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