Title :
A powerful modified genetic algorithm for multimodal function optimization
Author :
Guo, Zhijiang ; Zheng, Honeg ; JIANG, JingPing
Author_Institution :
Coll. of Electr. Eng., Zhejiang Univ., Hangzhou, China
Abstract :
In this paper, we describe an efficient approach for multimodal function optimization using genetic algorithms (GAs). Through analyzing the main mechanism leading GAs to be premature, we find that the phenomenon called Nepotism causes the confliction between accuracy and speed. To realize the twin goals to satisfy precision requirement and improve running speed of the GA, we proposed a GA based on heuristic mutation with final-zero-rate. In order to check the optimization ability of this new approaches, we also apply it into several difficult optimization problem, selected from the literature. The results produced by this new approaches, proving that this technique generates better trade-offs and that the genetic algorithm can be used as a highly-efficient, highly-precise and reliable optimization tool.
Keywords :
genetic algorithms; optimisation; Nepotism; chromosome; final-zero-rate; genetic algorithms; heuristic mutation; optimization; prematurity; Convergence; Educational institutions; Genetic algorithms; Genetic engineering; Genetic mutations; Heuristic algorithms; Optimization methods; Reliability engineering; Search methods; Simulated annealing;
Conference_Titel :
American Control Conference, 2002. Proceedings of the 2002
Print_ISBN :
0-7803-7298-0
DOI :
10.1109/ACC.2002.1025277