一种求解TSP 问题的分布式并行演化算法

摘要

本文提出了一种求解TSP问题的分布式并行演化算法,和其他的求解TSP问题的演化算法不同的是,算法只使用了变异算子.算法采用了主-从(master-slave)分布式并行模式,主进程只完成选择淘汰、任务的分发和很少量的遗传操作,大量的遗传操作以及个体的适应值的计算是由从进程完成的,算法具有很高的并行度.在PVM并行计算环境下,用实例KROB150和CHN144对算法进行了测试,所得的结果达到或好于已知最优解,所用的时间也较短.