基于遗传学的改进蚁群算法研究

• 作者: 宋顺林 张怀锋
• 来源期刊: 计算机应用与软件
• 学科: 工学
• 关键词: 蚁群算法 收敛性 正反馈 遗传操作
• 年，卷（期）: 2011,（1）
• 页码范围: 239-241
• 分类号: TP3
• 字数: 3618字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-386X.2011.01.072

摘要

为了进一步提高蚁群算法的收敛性能和搜索能力,利用遗传学的交叉和变异操作提出了一种改进的蚁群算法-G-蚁群算法,在每一代的搜索中对当前解和最优解进行交叉变异,以扩大解的搜索空间.通过对解决TSP(Traveling Salesman Problem)问题的实验表明,G-蚁群算法在收敛速度和解的全局性上有更优的性能.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	宋顺林	江苏大学计算机科学与通信工程学院	83	886	16.0	25.0
2	张怀锋	江苏大学计算机科学与通信工程学院	1	14	1.0	1.0