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

被引：5

作者：

张怀锋

宋顺林

机构：

[1] 江苏大学计算机科学与通信工程学院

来源：

计算机应用与软件 | 2011年 / 28卷 / 01期

关键词：

蚁群算法; 收敛性; 正反馈; 遗传操作;

D O I：

暂无

中图分类号：

TP301.6 [算法理论];

学科分类号：

081202 ;

摘要：

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

引用

页码：239 / 241

页数：3