摘要
提出了一种基于单处理器的多线程演化算法。该算法着重于发挥线程之间通讯高效的特点,充分利用演化线程之间大量的通讯,避免演化计算的过早收敛。求解TSP(travelingsalesmanproblem)问题的实验结果表明,该算法大大地提升了原简单演化算法解的质量,而且该算法的解也明显优于使用相同简单演化算法实现的基于孤岛模型的分布式演化算法所得到的解。
A multi-thread evolutionary algorithm （EA） is proposed. This algorithm focus on the superiority of convenient communication among the threads and makes full use of communication to avoid solution converging early. The experiment result shows that solutions are obvious better than not only the solution of the simple EA but also the solution of a distributed EA using the same simple EA model.
出处
《计算机工程与设计》
CSCD
北大核心
2005年第7期1744-1746,1750,共4页
Computer Engineering and Design
基金
中国地质大学计算机系优秀青年教师基金项目。
关键词
TSP
多线程
演化算法
TSP
multi-thread
evolutionary algorithm
