| 求解旅行商问题的分布式演化算法 |
| |
| 引用本文： | 韩珂,杨俊鹏. 求解旅行商问题的分布式演化算法[J]. 华北水利水电学院学报, 2013, 34(4): 125-128 |
| |
| 作者姓名： | 韩珂 杨俊鹏 |
| |
| 作者单位： | 1. 华北水利水电大学,河南郑州,450045
2. 中原工学院,河南郑州,450007 |
| |
| 摘 要： | 采用主-从分布式并行模式设计了一种解决商旅问题的演化算法,使用变异算子对每个个体进行独立的遗传操作.主进程只完成选择淘汰、任务的分发和很少量的遗传操作,从进程完成大量的遗传操作以及个体的适应值的计算,提高了算法速度.通过实例KROB150和CHN144对算法进行测试,结果表明,提出的并行演化算法具有加速比较好、求解精度较高、收敛速度快等特点.
|
| 关 键 词： | 旅行商 并行演化算法 分布式演化算法 |
Distributed Evolutionary Algorithms on Traveling Salesman Problem |
| |
| HAN Ke , YANG Jun-peng. Distributed Evolutionary Algorithms on Traveling Salesman Problem[J]. Journal of North China Institute of Water Conservancy and Hydroelectric Power, 2013, 34(4): 125-128 |
| |
| Authors: | HAN Ke YANG Jun-peng |
| |
| Abstract: | |
| |
| Keywords: | |
| 本文献已被 万方数据 等数据库收录！ |
|
