首页> 中文期刊> 《中国科技信息》 >基于蚁群和粒子群优化的混合算法求解TSP问题

基于蚁群和粒子群优化的混合算法求解TSP问题

开具论文收录证明 >>

文献代查 >>

页面导航

摘要
著录项
相似文献
相关主题

摘要

提出了一种基于蚁群和粒子群优化的混合算法用来求解TSP问题.利用粒子群优化对基本蚁群算法中启发式因子α及β进行改造和随机搜索,从而得到两个参数的最佳组合值,买现TSP问题的求解.模拟实验结果得到了最优路径的解,达到了预期的效果,具有很好的推广应用价值.

著录项

来源
《中国科技信息》 |2008年第2期|260-261|共2页
作者
张毓; 疏靖;
展开▼
作者单位

安徽商贸职业技术学院计算机系,241000;

安徽商贸职业技术学院计算机系,241000;

展开▼
原文格式 PDF
正文语种 chi
中图分类几何、拓扑;
关键词
TSP; 蚁群算法; 粒子群优化; 混合算法;

相似文献

中文文献
外文文献
专利

1. 基于蚁群和粒子群优化的混合算法求解TSP问题 [J] . 闵克学 ,葛宏 ,张毅 . 吉林大学学报（信息科学版） . 2006,第004期
2. 蚁群与粒子群混合算法求解TSP问题 [J] . 孙凯 ,吴红星 ,王浩 . 计算机工程与应用 . 2012,第034期
3. 基于改进的遗传模拟退火混合算法求解TSP问题 [J] . 张晓丽 ,马攀攀 ,廖丽君 . 计算机光盘软件与应用 . 2010,第008期
4. 基于聚类集成的蚁群算法求解大规模TSP问题 [J] . 叶家琪 ,符强 ,贺亦甲 . 计算机与现代化 . 2020,第002期
5. 基于莱维飞行的改进蚁群算法求解TSP问题 [J] . 徐坤 ,陈志军 ,闫学勤 . 计算机工程与设计 . 2019,第001期
6. 一种基于蚁群算法的TSP问题分段求解算法 [C] . 吴斌 ,史忠植 . 第六届中国人工智能职合学术会议 . 2001
7. 基于改进的遗传蚁群混合算法的TSP问题求解研究 [A] . 吴兴健 . 2011

获取原文

客服邮箱：kefu@zhangqiaokeyan.com

京公网安备：11010802029741号 ICP备案号：京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有

客服微信
服务号