| 自适应并行遗传算法求解非对称性旅行商问题 |
| |
| 引用本文： | 张强,杨成永,姚宝珍,张磊.自适应并行遗传算法求解非对称性旅行商问题[J].物流技术,2010,29(6). |
| |
| 作者姓名： | 张强 杨成永 姚宝珍 张磊 |
| |
| 作者单位： | 1. 北京交通大学,土木建筑工程学院,北京100044
2. 大连市供水有限公司,辽宁,大连116021 |
| |
| 摘 要： | 遗传算法是一种模拟生物进化的搜索最优解算法.根据交叉概率与变异概率在不同时期的不同要求,提出一个随进化代数和群体的适应度进行自适应调整的策略.同时,采用粗粒度并行策略,使算法具有更好的收敛性、稳定性、更快的速度和更好的优化质量.最后通过一些精典的非对称性旅行商问题对该算法进行了检验,结果表明自适应并行遗传算法可以有效提高遗传算法的求解性能.
|
| 关 键 词： | 遗传算法 粗粒度 自适应策略 |
Self- adaptive Parallel Genetic Algorithm for the Solution to Asymmetric Traveling Salesman Problem |
| |
| ZHANG Qiang,YANG Cheng-yong,YAO Bao-zhen,ZHANG Lei.Self- adaptive Parallel Genetic Algorithm for the Solution to Asymmetric Traveling Salesman Problem[J].Logistics Technology,2010,29(6). |
| |
| Authors: | ZHANG Qiang YANG Cheng-yong YAO Bao-zhen ZHANG Lei |
| |
| Abstract: | |
| |
| Keywords: | |
| 本文献已被 万方数据 等数据库收录！ |
|
