| 一种新的基于并行蚁群算法的旅行商问题求解方法的研究 |
| |
| 引用本文： | 张传升,萧蕴诗,吴继伟.一种新的基于并行蚁群算法的旅行商问题求解方法的研究[J].微型电脑应用,2009,25(2):59-61. |
| |
| 作者姓名： | 张传升 萧蕴诗 吴继伟 |
| |
| 作者单位： | 1. 山东建筑大学,济南,250101
2. 同济大学控制科学与工程系,上海,200092 |
| |
| 摘 要： | 分析了旅行商问题，结合蚁群算法的群体的协作与学习能力，提出了一种基于蚁群算法的的旅行商并行计算模式．该算法根据蚁群的本质特征，并结合计算中通讯的开销，采用了粗粒度模型，并引入变异思想，能够提高算法的收敛速度，以获得更好的优化解．通过旅行商问题的仿真实验获得的结果表明，该算法对于蚁群算法具有较好的改进效果，能够很好地解决旅行商一类的问题问题求解。
|
| 关 键 词： | 蚁群算法 TSP问题 并行计算 粗粒度 |
Study on a New method of Solving TSP Based on Parallel ACO |
| |
| ZHANG Chuan-sheng,XIAO Yun-shi,WU Ji-wei.Study on a New method of Solving TSP Based on Parallel ACO[J].Microcomputer Applications,2009,25(2):59-61. |
| |
| Authors: | ZHANG Chuan-sheng XIAO Yun-shi WU Ji-wei |
| |
| Abstract: | |
| |
| Keywords: | |
| 本文献已被 维普 万方数据 等数据库收录！ |
|
