基于主从结构的遗传算法研究

Study Genetic Algorithm Based on Master-Slave Structure

提出一种主-从结构的遗传算法。算法中,主级为全局搜索染色体;从级为局部邻域搜索染色体。通过主-从协调机制和从级转换函数设计,使算法不依赖复杂的编码方式和复杂的遗传算子进行全局精确搜索。通过仿真和比较实验,验证了算法的有效性。

A genetic algorithm with master-slave structure was proposed. The algorithm was formulated in a form of hierarchical structure. The global search was performed at the master level, while the local search was 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 could execute global exact search without relying on complex coring and complex genetic operators. The simulation and results from comparison with other algorithms demonstrate the effectiveness of the proposed algorithm.