一种求解TSP 问题的分布式并行演化算法
本文提出了一种求解TSP问题的分布式并行演化算法,和其他的求解TSP问题的演化算法不同的是,算法只使用了变异算子.算法采用了主-从(master-slave)分布式并行模式,主进程只完成选择淘汰、任务的分发和很少量的遗传操作,大量的遗传操作以及个体的适应值的计算是由从进程完成的,算法具有很高的并行度.在PVM并行计算环境下,用实例KROB150和CHN144对算法进行了测试,所得的结果达到或好于已知最优解,所用的时间也较短.
旅行商问题 演化算法 并行算法 变异算子 并行计算
王斌 李元香
武汉大学,软件工程国家重点实验室,武汉,430072
国内会议
成都
中文
429-434
2003-07-30（万方平台首次上网日期，不代表论文的发表时间）