|
|||||
|
|
| 基于人工蜂群算法的TSP仿真 | |
| 作者姓名： | 胡中华 赵敏 |
| 作者单位： | 南京航空航天大学,自动化学院,江苏,南京,210016;南京航空航天大学,自动化学院,江苏,南京,210016 |
| 基金项目： | 国家自然科学基金资助项目,航空科学基金资助项目 |
| 摘 要： | 针对标准蚁群算法求解的旅行商问题(TSP)存在收敛速度慢,易陷入局部最优等缺陷,将求解组合优化问题的过程转化为蜜蜂群寻找优良蜜源的过程,并分析了人工蜂群算法及3种基本算法模型,3种引领因子更新策略,讨论了转移因子动态更新公式及状态转移公式,研究了利用该算法求解TSP问题的具体步骤,通过典型的TSP实例进行了仿真实验,结果表明该算法能够克服早熟现象,迭代次数少,收敛速度快,通用性强,比标准蚁群算法具有一定优势. |
| 关 键 词： | 人工蜂群算法 旅行商问题 组合优化 |
| 收稿时间： | 2008-10-16 |
| 本文献已被 万方数据 等数据库收录！ | |
| 点击此处可从《北京理工大学学报》浏览原始摘要信息 | |
| 点击此处可从《北京理工大学学报》下载免费的PDF全文 | |