| 装卸一体化车辆路径问题的遗传算法研究 |
| |
| 引用本文： | 孙小年,陈幼林,杨东援.装卸一体化车辆路径问题的遗传算法研究[J].系统工程理论与实践,2007,27(2):149-152. |
| |
| 作者姓名： | 孙小年 陈幼林 杨东援 |
| |
| 作者单位： | 1. 同济大学交通运输工程学院,上海,200092
2. 交通部科学研究院,北京,100029 |
| |
| 摘 要： | 针对装卸混合的车辆路径问题这一类典型的NP难题,采用四位数的遗传编码,并对解的可行性进行验证,降低对交叉算子和变异算子的要求,有效提高解的质量.最后对二十个客户点的装卸混合的问题作了数值试验,结果表明遗传算法作为一种有效的随机型全局搜索算法,体现出群体智能的分布型、鲁棒性和快速性的特点.
|
| 关 键 词： | 遗传算法 车辆路径问题 装卸混合的 四位数编码 |
| 文章编号： | 1000-6788(2007)02-0149-04 |
| 修稿时间： | 2006年6月19日 |
Genetic Algorithm for the Vehicle Routing Problem with Backhaul |
| |
| SUN Xiao-nian,CHEN You-lin,YANG Dong-yuan.Genetic Algorithm for the Vehicle Routing Problem with Backhaul[J].Systems Engineering —Theory & Practice,2007,27(2):149-152. |
| |
| Authors: | SUN Xiao-nian CHEN You-lin YANG Dong-yuan |
| |
| Abstract: | Genetic algorithm is an effective stochastic global searching algorithm which has some characteristics of distribution,robust and fast of swarm intelligence.The vehicle routing problem with backhaul is a typical category of NP-hard problems.This paper is aimed at the issue that it is easy to produce wrong solutions if used the coding method of ordinal number.We introduce the coding method of four-digit number to improve the quality of solution and decrease the difficulty of crossover operator and mutation operator.At last,we test this method through a 20-customer routing problem with backhaul,and the result shows the method is effective. |
| |
| Keywords: | genetic algorithm vehicle routing problem backhaul four-digit number coding |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
| 点击此处可从《系统工程理论与实践》浏览原始摘要信息 |
| 点击此处可从《系统工程理论与实践》下载免费的PDF全文 |
