首页> 中文期刊> 《计算机工程与应用》 >改进微粒群优化算法求解旅行商问题

改进微粒群优化算法求解旅行商问题

开具论文收录证明 >>

期刊封面封底目录下载 >>

文献代查 >>

页面导航

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

摘要

对微粒群优化算法的速度位置算式进行了改进,提出一种改进的微粒群优化算法.该算法符合组合优化问题的特点,在求解旅行商问题上有较高的搜索效率.将改进的PSO算法分别应用于14点的TSP问题以及中国旅行商问题中,该算法在较短时间内获得了目前已知的最好解.

著录项

来源
《计算机工程与应用》 |2004年第35期|50-52|共3页
作者
肖健梅; 李军军; 王锡淮;
展开▼
作者单位

上海海运学院;

上海;

200135;

上海海运学院;

上海;

200135;

上海海运学院;

上海;

200135;

展开▼
原文格式 PDF
正文语种 chi
中图分类信息处理（信息加工）;
关键词
微粒群优化算法; 组合优化; 旅行商问题;

相似文献

中文文献
外文文献
专利

1. 求解可重入作业车间调度问题的改进离散微粒群优化算法 [J] . 万婧 . 山东科学 . 2017,第006期
2. 基于改进的微粒群优化算法的0-1背包问题求解 [J] . 沈显君 ,王伟武 ,郑波尽 . 计算机工程 . 2006,第018期
3. 求解车辆路径问题的改进微粒群优化算法 [J] . 肖健梅 ,李军军 ,王锡淮 . 计算机集成制造系统 . 2005,第004期
4. 改进的麻雀搜索算法及其求解旅行商问题 [J] . 张月栋 ,莫愿斌 . 计算机系统应用 . 2022,第2期
5. 改进离散烟花算法求解旅行商问题的研究 [J] . 王思琦 ,高尚 ,张宁 . 计算机与数字工程 . 2021,第010期
6. 基于改进的禁忌搜索算法求解旅行商问题 [C] . Wang Xin ,王鑫 ,Peng Shao-xiong . 第三届中国指挥控制大会 . 2015
7. 改进的Ejection Chain局部搜索算法与混合算法求解旅行商问题 [A] . 刘伟臣 . 2017

获取原文

客服邮箱：kefu@zhangqiaokeyan.com

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

客服微信
服务号