未找到相关数据
求解TSP问题的多线程演化算法
被引：5
作者：
李程俊
张求明
机构：
[1] 中国地质大学计算机科学与技术系
[2] 中国地质大学计算机科学与技术系 湖北武汉
[3] 湖北武汉
来源：
关键词：
TSP;
多线程;
演化算法;
D O I：
10.16208/j.issn1000-7024.2005.07.021
中图分类号：
TP332 [运算器和控制器（CPU）];
学科分类号：
081201 ;
摘要：
提出了一种基于单处理器的多线程演化算法。该算法着重于发挥线程之间通讯高效的特点,充分利用演化线程之间大量的通讯,避免演化计算的过早收敛。求解TSP(travelingsalesmanproblem)问题的实验结果表明,该算法大大地提升了原简单演化算法解的质量,而且该算法的解也明显优于使用相同简单演化算法实现的基于孤岛模型的分布式演化算法所得到的解。
引用
收藏
页码：1744 / 1746+1750
+1750
页数：4
相关论文