基于人工蜂群算法的TSP仿真

胡中华; 赵敏

首页> 中文期刊> 《北京理工大学学报》 >基于人工蜂群算法的TSP仿真

基于人工蜂群算法的TSP仿真

开具论文收录证明 >>

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

文献代查 >>

页面导航

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

摘要

针对标准蚁群算法求解的旅行商问题(TSP)存在收敛速度慢,易陷入局部最优等缺陷,将求解组合优化问题的过程转化为蜜蜂群寻找优良蜜源的过程,并分析了人工蜂群算法及3种基本算法模型,3种引领因子更新策略,讨论了转移因子动态更新公式及状态转移公式,研究了利用该算法求解TSP问题的具体步骤,通过典型的TSP实例进行了仿真实验,结果表明该算法能够克服早熟现象,迭代次数少,收敛速度快,通用性强,比标准蚁群算法具有一定优势.

著录项

来源
《北京理工大学学报》 |2009年第11期|978-982|共5页
作者
胡中华; 赵敏;
展开▼
作者单位

南京航空航天大学自动化学院;

展开▼
原文格式 PDF
正文语种 chi
中图分类人工智能理论;理论、方法;
关键词
人工蜂群算法; 旅行商问题; 组合优化;

相似文献

中文文献
外文文献
专利

1. 基于改进人工蜂群进化算法的移动机器人路径规划与仿真分析 [J] . 邓星 ,张竞丹 ,邵海见 . 江苏科技大学学报（自然科学版） . 2020,第002期
2. 基于人工蜂群算法的负荷频率控制仿真研究 [J] . 黄李健 . 长江大学学报（自然版）理工卷 . 2014,第010期
3. 基于人工蜂群算法的疏散运动仿真 [J] . 张鹏 ,刘弘 ,王爱霖 . 计算机工程 . 2013,第007期
4. 基于人工蜂群算法的JSP的仿真与研究 [J] . 胡中华 ,赵敏 ,撒鹏飞 . 机械科学与技术 . 2009,第007期
5. 基于精英蜂群搜索策略的人工蜂群算法 [J] . 马卫 ,孙正兴 . 计算机应用 . 2014,第008期
6. 基于人工蜂群算法的疏散运动仿真 [C] . ZHANG Peng ,张鹏 ,LIUHong . 第十七届全国计算机辅助设计与图形学学术会议（CAD/CG’ 2012）暨第九届全国智能CAD与数字娱乐学术会议（CID’ 2012） . 2012
7. 基于人工蜂群算法的组播路由优化与仿真 [A] . 郑振华 . 2012

基于人工蜂群算法的TSP仿真

摘要

著录项

相似文献

相关主题

期刊订阅