蚁群算法的改进及在TSP问题上的仿真验证

蚁群算法的改进及在TSP问题上的仿真验证
陈佑健;陈佐健
【期刊名称】《计算机工程与设计》
【年(卷),期】2006(27)14
【摘要】蚁群算法是一种新型的模拟进化算法,具有正反馈、分布式计算等特点.在介绍蚁群算法基本原理的基础上,针对基本蚁群算法求解速度缓慢、容易陷入局部最优等特点,采用分区搜索的思想,提出了一种改进的蚁群算法.它将搜索区域分成几个较小的区域进行局部搜索,得到了局部较优解,以此产生蚁群算法在全局搜索时的初始信息素分布,并结合局部与全局信息素调整等策略,大大地加速了算法的收敛速度.在TSP旅行商问题上的仿真验证表明它是可行性和有效性的.
【总页数】3页(P2691-2693)
【作者】陈佑健;陈佐健
【作者单位】福州电业局,福建,福州,350009;南京市质量技术监督局,江苏,南
京,210018
【正文语种】中文
【中图分类】TP391.9
【相关文献】
1.基于蚁群算法在TSP问题中的仿真分析 [J], 朱笔挥;于金鑫;魏洪磊
2.基于蚁群算法求解TSP问题的参数优化与仿真 [J], 柳长源;毕晓君;韦琦
3.改进蚁群算法在解决TSP问题中的应用 [J], 李雪; 王雷
4.分层递进的改进聚类蚁群算法解决TSP问题 [J], 梁艺琼
5.TSP问题的蚁群算法模型及仿真研究 [J], 陈海英;李淑玉
因版权原因，仅展示原文概要，查看原文内容请购买。