改进型遗传蚁群混合算法求解旅行商问题

• 作者: 梁旭 王聪 黄明
• 来源期刊: 大连交通大学学报
• 学科: 工学
• 关键词: 蚁群算法 遗传算法 TSP 动态变异概率 精英交叉
• 年，卷（期）: 2011,（2）
• 所属期刊栏目: 电气与信息工程
• 页码范围: 86-88,100
• 分类号: TP18
• 字数: 2663字
• 语种: 中文
• DOI: 10.3969/j.issn.1673-9590.2011.02.020

摘要

针对原有遗传蚁群混合算法的遗传算法特性不突出,容易过早收敛的缺陷,提出一种带有基因数量控制的遗传蚁群混合算法,有效地提高了遗传算法部分的基础基因数量,提高了全局最优解能力.通过动态分析基因适应度,生成动态变异概率,提高了最优解的生成概率.精英交叉原理的使用,能保护优秀基因不受交叉变异的影响堕化.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	黄明	大连交通大学软件学院	76	525	13.0	18.0
2	梁旭	大连交通大学软件学院	68	552	13.0	20.0
3	王聪	大连交通大学软件学院	10	27	3.0	5.0