| 改进型遗传蚁群混合算法求解旅行商问题 |
| |
| 引用本文： | 黄明,王聪,梁旭.改进型遗传蚁群混合算法求解旅行商问题[J].大连交通大学学报,2011,32(2):86-88,100. |
| |
| 作者姓名： | 黄明 王聪 梁旭 |
| |
| 作者单位： | 大连交通大学,软件学院,辽宁,大连,116028 |
| |
| 摘 要： | 针对原有遗传蚁群混合算法的遗传算法特性不突出,容易过早收敛的缺陷,提出一种带有基因数量控制的遗传蚁群混合算法,有效地提高了遗传算法部分的基础基因数量,提高了全局最优解能力.通过动态分析基因适应度,生成动态变异概率,提高了最优解的生成概率.精英交叉原理的使用,能保护优秀基因不受交叉变异的影响堕化.
|
| 关 键 词： | 蚁群算法 遗传算法 TSP 动态变异概率 精英交叉 |
Improved Gene Volume Control Hybrid Ant Colony Genetic Algorithm For Traveling Salesman Problem |
| |
| HUANG Ming,WANG Cong,LIANG Xu.Improved Gene Volume Control Hybrid Ant Colony Genetic Algorithm For Traveling Salesman Problem[J].Journal of Dalian Jiaotong University,2011,32(2):86-88,100. |
| |
| Authors: | HUANG Ming WANG Cong LIANG Xu |
| |
| Institution: | (Software Institute,Dalian Jiaotong University,Dalian 116028,China) |
| |
| Abstract: | |
| |
| Keywords: | TSP |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
|
