| 基于蚁群算法的改进遗传算法 |
| |
| 引用本文： | 翟梅梅. 基于蚁群算法的改进遗传算法[J]. 安徽理工大学学报(自然科学版), 2009, 29(3): 58-63 |
| |
| 作者姓名： | 翟梅梅 |
| |
| 作者单位： | 安徽职业技术学院信息工程系,安徽,合肥,230051 |
| |
| 摘 要： | 遗传算法具有快速全局搜索能力,但对于系统中的反馈信息却没有利用,往往导致无为的冗余迭代,求解效率低.根据这一缺陷提出一种将蚁群算法融合到遗传算法的新策略:为了弥补遗传算法中的变异算子变异过程中的盲目无原则性,将蚁群算法的正反馈思想引入到遗传算法中.利用蚁群算法信息素更新原则指导变异规则,有效地提高了算法的寻优效率,优化了解的质量.为了验证算法的有效性,对TSPLIB库中的两个公共实际事例eil51和gr202以及安徽省17个城市的数据进行了仿真实验,结果表明改进后的算法是有效的.
|
| 关 键 词： | 遗传算法 蚁群算法 变异算子 |
Improved Genetic Algorithm Based On Ant Colony Algorithm |
| |
| ZHAI Mei-mei. Improved Genetic Algorithm Based On Ant Colony Algorithm[J]. Journal of Anhui University of Science and Technology:Natural Science, 2009, 29(3): 58-63 |
| |
| Authors: | ZHAI Mei-mei |
| |
| Abstract: | |
| |
| Keywords: | TSP |
| 本文献已被 维普 万方数据 等数据库收录！ |
|
