Title :
Study on Function Optimization Based on Master-slave Structure Genetic Algorithm
Author :
Yu, Wanxia ; Zhang, Weicun
Author_Institution :
Tianjin Univ. of Technol. & Educ.
Abstract :
A genetic algorithm with master-slave structure is proposed. The algorithm is formulated in a form of hierarchical structure. The global search is performed at the master level, while the local search is carried out at the slave level. Through the harmonizing mechanism between master and slave level and special translation function designed for the slave level, the algorithm can execute global exact search without relying on complex coding and genetic operators. The simulation and results from comparison with other algorithms demonstrate the effectiveness of the proposed algorithm
Keywords :
decoding; genetic algorithms; search problems; decoding; function optimization; harmonizing mechanism; hierarchical structure; master level chromosome; master-slave structure genetic algorithm; Algorithm design and analysis; Biological cells; Biological information theory; Convergence; Decoding; Design optimization; Educational technology; Evolution (biology); Genetic algorithms; Master-slave;
Conference_Titel :
Signal Processing, 2006 8th International Conference on
Conference_Location :
Beijing
Print_ISBN :
0-7803-9736-3
Electronic_ISBN :
0-7803-9736-3
DOI :
10.1109/ICOSP.2006.345926