Genetic algorithm: a seesaw method for generating offspring

  • Authors:
  • Sheng-Ta Hsieh;Tsung-Ying Sun;Jian-Ming Chen;Chan-Cheng Liu;Shang-Jeng Tsai

  • Affiliations:
  • National Dong Hwa University, Shoufeng, Hualien, Taiwan, R.O.C.;National Dong Hwa University, Shoufeng, Hualien, Taiwan, R.O.C.;National Dong Hwa University, Shoufeng, Hualien, Taiwan, R.O.C.;National Dong Hwa University, Shoufeng, Hualien, Taiwan, R.O.C.;National Dong Hwa University, Shoufeng, Hualien, Taiwan, R.O.C.

  • Venue:
  • MIC '07 Proceedings of the 26th IASTED International Conference on Modelling, Identification, and Control
  • Year:
  • 2007

Quantified Score

Hi-index 0.00

Visualization

Abstract

The genetic algorithm (GA) is a population-based optimization technique that can be applied to wide range of problems. It has ability for widely search solutions by mutation operator and nearly searches by cross-over operator. This paper proposes a seesaw method to decide suitable cross-over and mutation rate according to solution searching status. The seesaw method can significantly improve efficiency of offspring generation of the original genetic algorithm. In another word, it can enhance population's searching ability and can avoid populations to fall into local minimal. Experiments were conducted on unimodal and multimodal test functions such as Sphere, Rastrigin, Ackley, Griewanks and Generalized Penalized Function. Our approach performs better performance on solution search ability than other GA approaches.