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

摘要：

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

关键词：TSP、多线程、演化算法

所属期刊栏目：26

分类号：TP301.6(计算技术、计算机技术)

资助基金：中国地质大学校科研和教改项目

在线出版日期：2005-09-08（万方平台首次上网日期，不代表论文的发表时间）

页数：共4页

页码：1744-1746,1750