蚁群遗传混合算法

• 作者: 宋洁 毛宁 谭庆 顾军华
• 来源期刊: 计算机应用
• 学科: 工学
• 关键词: 蚁群系统 遗传算法 旅行商问题
• 年，卷（期）: 2006,（7）
• 所属期刊栏目: 人工智能
• 页码范围: 1692-1693,1696
• 页数: 3页
• 分类号: TP181
• 字数: 2523字
• 语种: 中文

摘要

提出了一种蚁群系统与遗传算法融合的算法.将遗传算法加入到蚁群系统的每一次迭代过程中,利用遗传算法全局快速收敛的优点,来加快蚁群系统的收敛速度.并且遗传算法中的变异机制,帮助提高了蚁群系统跳出局部最优的能力.不仅阐述了新算法的原理,而且以旅行商问题为例进行了仿真实验,实验结果表明新算法在求解时间和求解质量上都取得了很好的效果.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	顾军华	河北工业大学计算机科学与软件学院	113	947	16.0	26.0
2	宋洁	河北工业大学计算机科学与软件学院	21	354	10.0	18.0
3	谭庆	河北工业大学计算机科学与软件学院	6	98	5.0	6.0
4	毛宁	河北工业大学计算机科学与软件学院	12	116	5.0	10.0