一种遗传蚁群系统的研究

• 作者: 吴怀宇 程磊 陈乔礼
• 来源期刊: 计算机应用研究
• 关键词: 遗传蚁群系统 蚁群优化 遗传算法 旅行商问题
• 年，卷（期）: 2007,（12）
• 所属期刊栏目: 研究探讨
• 页码范围: 44-46,50
• 页数: 4页
• 分类号: TP301
• 语种: 中文
• DOI: 10.3969/j.issn.1001-3695.2007.12.011

摘要

在遗传蚁群系统中,为减少蚂蚁构建路径的时间消耗,引入遗传操作,使得当前迭代中蚂蚁构建的路径部分来自于之前迭代获取的优秀巡回路径的遗传;同时为减少由遗传操作产生的算法停滞的影响、提高算法解的质量,对蚁群构建的路径施行2opt变异操作. 通过旅行商问题测试算法性能,并与蚁群系统进行比较.实验表明,遗传蚁群系统搜索效率高,而且解的质量优于蚁群系统.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	吴怀宇	武汉科技大学信息科学与工程学院	100	816	14.0	23.0
2	程磊	武汉科技大学信息科学与工程学院	49	442	12.0	19.0
3	陈乔礼	武汉科技大学信息科学与工程学院	5	17	3.0	3.0