Study on Function Optimization Based on Master-slave Structure Genetic Algorithm

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