|
|||||
|
|
| 旅行商问题的改进粒子群算法 | |
| 引用本文： | 刘勤明,吕文元.旅行商问题的改进粒子群算法[J].计算机应用,2007,27(Z2):185-187. |
| 作者姓名： | 刘勤明 吕文元 |
| 作者单位： | 上海理工大学管理学院,上海,200093 |
| 摘 要： | 旅行商问题是组合优化中最典型的困难问题之一,为解决这个问题,采用粒子群算法,取得了良好的效果.进一步在传统的基础上引入了记忆机制,并进行改进,从而加快了算法的收敛速度,提高了解的精度.最后通过两个实例说明了该算法的有效性,同时也说明了用该算法来分析和求解旅行商问题的可行性. |
| 关 键 词： | 旅行商问题 粒子群算法 记忆机制 旅行商问题 求解 分析 有效性 精度 收敛速度 粒子群算法 改进 记忆机制 效果 组合优化 |
| 文章编号： | 1001-9081(2007)S2-0185-03 |
| 修稿时间： | 2007年7月4日 |
| 本文献已被 万方数据 等数据库收录！ | |