|
|||||
|
|
| 基于海明距离改进的自适应遗传算法 | |
| 引用本文： | 巩固,郝国生,王文虎. 基于海明距离改进的自适应遗传算法[J]. 徐州师范大学学报(自然科学版), 2014, 0(4): 51-54 |
| 作者姓名： | 巩固 郝国生 王文虎 |
| 作者单位： | 1. 江苏师范大学 计算机科学与技术学院,江苏 徐州,221116 2. 江苏师范大学 科文学院,江苏 徐州,221116 |
| 基金项目： | 江苏省自然科学基金资助项目，江苏师范大学校级科研项目 |
| 摘 要： | 针对自适应遗传算法在复杂问题应用中前期收敛速度缓慢和容易陷入局部最优解的不足，通过引进种群迁移及增强种群个体杂交之间的海明距离对自适应遗传算法进行了改进。改进的算法提高了种群精英基因，使其能很好地保留到下一代；较好地提高了自适应遗传算法的全局搜索能力，并增强了算法收敛速度。通过仿真实验验证了本文算法的有效性。 |
| 关 键 词： | 自适应遗传算法 早熟收敛 基因组 海明距离 |
Improved adaptive genetic algorithm based on Hamming distance |
|
| Gong Gu,Hao Guosheng,Wang Wenhu. Improved adaptive genetic algorithm based on Hamming distance[J]. Journal of Xuzhou Normal University(Natural Science Edition), 2014, 0(4): 51-54 | |
| Authors: | Gong Gu Hao Guosheng Wang Wenhu |
| Affiliation: | Gong Gu;Hao Guosheng;Wang Wenhu;College of Computer Science & Technology,Jiangsu Normal University;Kewen Institute,Jiangsu Normal University; |
| Abstract: | In order to solve the disadvantages of adaptive genetic algorithm which converges slowly and easily runs into local extremism,some improved strategies are proposed in this paper.Importing population migration and in-creasing Hamming distance between different populations,an improved adaptive genetic algorithm is proposed.The improved strategies can reserve the elitist genome for the descendant.The improved algorithm can enhance global searching ability and convergent speed.Simulation experiments are given to compare the proposed algorithm with other genetic algorithm,and the simulation validates the efficiency of improved algorithm. |
| Keywords: | adaptive genetic algorithm premature convergence genome Hammig distance |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ | |