求解TSP问题的多线程演化算法

求解TSP问题的多线程演化算法

李程俊;张求明

【期刊名称】《计算机工程与设计》

【年(卷),期】2005(026)007

【摘要】提出了一种基于单处理器的多线程演化算法.该算法着重于发挥线程之间通讯高效的特点,充分利用演化线程之间大量的通讯,避免演化计算的过早收敛.求解TSP(traveling salesmanproblem)问题的实验结果表明,该算法大大地提升了原简单演化算法解的质量,而且该算法的解也明显优于使用相同简单演化算法实现的基于孤岛模型的分布式演化算法所得到的解.

【总页数】4页(P1744-1746,1750)

【作者】李程俊;张求明

【作者单位】中国地质大学,计算机科学与技术系,湖北,武汉,430074;中国地质大学,计算机科学与技术系,湖北,武汉,430074

【正文语种】中文

【中图分类】TP301.6

【相关文献】

1.一个求解有时限TSP问题的演化算法 [J], 胡能发;邓永发

2.一种求解TSP问题的演化算法 [J], 孙光福;李程俊;张冬梅;贺幸

3.演化算法求解TSP问题的最新进展 [J], 张伟民;刘松虎;李程俊

4.求解TSP问题的社会演化算法 [J], 蓝晓玲;周永权;韦修喜

5.一种基于逆转算子的求解TSP问题的改进演化算法 [J], 苏劲松;周昌乐;蒋旻隽

因版权原因，仅展示原文概要，查看原文内容请购买