|
| 摘要: |
| 在建立车辆路径问题数学模型的基础上,设计了求解该问题的改进遗传算法,即采用自然数编码,构造一定长度的遗传个体表,动态记录适应度以及引入新交叉算子。实验结果表明,该算法用于求解车辆路径问题,不但可以解决传统遗传算法在求解该问题所遇到的“早熟收敛”,而且大大提高算法的运行效率。 |
| 关键词: 车辆路径问题,遗传算法,遗传个体表,交叉算子 |
| DOI： |
| 分类号:O224 |
| 基金项目: |
|
| Improved genetic algorithm for vehicle routing problem |
|
CHEN Jiu-mei
|
| 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 |
| Key words: vehicle routing problem,genetic algorithm,genetic individuals table,crossover operator |
