| 求解车辆路径问题的改进遗传算法 |
| |
| 引用本文： | 陈久梅.求解车辆路径问题的改进遗传算法[J].重庆工商大学学报(自然科学版),2005,22(5):464-468. |
| |
| 作者姓名： | 陈久梅 |
| |
| 作者单位： | 重庆工商大学,商务策划学院,重庆,400067 |
| |
| 摘 要： | 在建立车辆路径问题数学模型的基础上,设计了求解该问题的改进遗传算法,即采用自然数编码,构造一定长度的遗传个体表,动态记录适应度以及引入新交叉算子。实验结果表明,该算法用于求解车辆路径问题,不但可以解决传统遗传算法在求解该问题所遇到的“早熟收敛”,而且大大提高算法的运行效率。
|
| 关 键 词： | 车辆路径问题 遗传算法 遗传个体表 交叉算子 |
| 文章编号： | 1672-058X（2005）05-0464-05 |
| 收稿时间： | 2005-03-21 |
| 修稿时间： | 2005-03-212005-05-16 |
Improved genetic algorithm for vehicle routing problem |
| |
| CHEN Jiu-mei.Improved genetic algorithm for vehicle routing problem[J].Journal of Chongqing Technology and Business University:Natural Science Edition,2005,22(5):464-468. |
| |
| Authors: | CHEN Jiu-mei |
| |
| Institution: | Strategical Planning Department, Chongqing Technology and Business University, Chongqing 400067, China |
| |
| Abstract: | Based on establishing the mathematics model of Vehicle Routing Problem,an improved genetic algorithm for this problem is proposed,which adopts nature number and constitution of a genetic individuals table and inducts novel crossover operator.An example is given and the result shows that the improved algorithm not only can solve the premature,which the traditional genetic algorithm meets in vehicle routing problem,but also has a good running efficiency. |
| |
| Keywords: | vehicle routing problem genetic algorithm genetic individuals table crossover operator |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
| 点击此处可从《重庆工商大学学报(自然科学版)》浏览原始摘要信息 |
| 点击此处可从《重庆工商大学学报(自然科学版)》下载免费的PDF全文 |
|
