首页 | 本学科首页   官方微博 | 高级检索  
     

多车场多车型车辆路径问题的改进遗传算法
引用本文:杨元峰.多车场多车型车辆路径问题的改进遗传算法[J].计算机与现代化,2008(9):10-13.
作者姓名:杨元峰
作者单位:苏州市职业大学计算机工程系,江苏,苏州,215104
摘    要:在给出有时间窗约束的多车场多车型车辆路径问题的基于直观描述的数学模型基础上,引入一种新的编码方式,并将RC交叉算子进行修正,构造出一种解决该问题的模拟退火遗传算法,实验证明能够有效地解决优化问题。

关 键 词:车辆路径问题  多车场  多车型  遗传算法  模拟退火算法

An Improved Genetic Algorithm for Multiple-depot and Heterogeneous-vehicle Vehicle Routing Problem
YANG Yuan-feng.An Improved Genetic Algorithm for Multiple-depot and Heterogeneous-vehicle Vehicle Routing Problem[J].Computer and Modernization,2008(9):10-13.
Authors:YANG Yuan-feng
Affiliation:YANG Yuan-feng (Department of Computer Engineering, Suzhou Vocational University, Suzhou 215104, China)
Abstract:
Keywords:vehicle routing problem  multi-depot  heterogeneous-vehicle  genetic algorithm  simulated annealing algorithm
本文献已被 CNKI 维普 万方数据 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号