| 物流配送车辆路径问题的并行遗传算法研究 |
| |
| 引用本文： | 封全喜,刘诚.物流配送车辆路径问题的并行遗传算法研究[J].铁道科学与工程学报,2005,2(4):88-91. |
| |
| 作者姓名： | 封全喜 刘诚 |
| |
| 作者单位： | 中南大学,数学科学与计算技术学院,湖南,长沙,410075;中南大学,数学科学与计算技术学院,湖南,长沙,410075 |
| |
| 摘 要： | 针对一般遗传算法在初始种群上的单一性提出一种新的算法。该算法对不同的种群采用不同的初始化方法：随机初始化法和构造初始化法，这些方法改变了过去那种种群内部的平衡算法，并将该算法所得结果与其他算法进行比较，表明该算法的合理性。
|
| 关 键 词： | 并行遗传算法 物流配送 部分匹配算子 |
| 文章编号： | 1672-7029(2005)04-0088-04 |
| 收稿时间： | 2005-06-08 |
| 修稿时间： | 2005年6月8日 |
The study of parallel genetic algorithm for vehicle routing problem of logistic distribution |
| |
| FENG Quan-xi,LIU Cheng.The study of parallel genetic algorithm for vehicle routing problem of logistic distribution[J].Journal of Railway Science and Engineering,2005,2(4):88-91. |
| |
| Authors: | FENG Quan-xi LIU Cheng |
| |
| Abstract: | According to the oneness on the initial population in genetic algorithm, is proposed. It uses two different methods method. It can break the balance of inter- population tho Compared the result of parallel algorithm with other algorithms, for vehicle routing problem. general genetic algorithms , a new algorithm, parallel on population, i.e. randomization and construction y and made optimal solution evolving to high - level . it shows that parallel algorithm is an efficient method |
| |
| Keywords: | parallel genetic algorithm logistics distribution partial matching cross - over operator |
| 本文献已被 维普 万方数据 等数据库收录！ |
|
