| 基于主从结构的遗传算法研究 |
| |
| 引用本文： | 张维存,郑丕谔. 基于主从结构的遗传算法研究[J]. 系统仿真学报, 2007, 19(6): 1209-1211 |
| |
| 作者姓名： | 张维存 郑丕谔 |
| |
| 作者单位： | 1. 天津大学管理学院,天津,300072;河北工业大学管理学院,天津,300130
2. 天津大学管理学院,天津,300072 |
| |
| 摘 要： | 提出一种主-从结构的遗传算法。算法中,主级为全局搜索染色体;从级为局部邻域搜索染色体。通过主-从协调机制和从级转换函数设计,使算法不依赖复杂的编码方式和复杂的遗传算子进行全局精确搜索。通过仿真和比较实验,验证了算法的有效性。
|
| 关 键 词： | 遗传算法 算法结构 转换函数 优化 |
| 文章编号： | 1004-731X（2007）06-1209-03 |
| 收稿时间： | 2006-01-24 |
| 修稿时间： | 2006-12-21 |
Study Genetic Algorithm Based on Master-Slave Structure |
| |
| ZHANG Wei-cun,ZHENG Pie. Study Genetic Algorithm Based on Master-Slave Structure[J]. Journal of System Simulation, 2007, 19(6): 1209-1211 |
| |
| Authors: | ZHANG Wei-cun ZHENG Pie |
| |
| Affiliation: | 1.School of Management, Tianjin Univ., Tianjin 300072, China; 2.School of Management, Hebei Univ. of Tech., Tianjin 300130, China |
| |
| Abstract: | 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 coding and complex genetic operators. The simulation and results from comparison with other algorithms demonstrate the effectiveness of the proposed algorithm. |
| |
| Keywords: | genetic algorithm algorithm structure translation function optimization |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
