带时间窗的车辆路由问题的改进遗传算法

• 作者: 孙曦 蔡临宁
• 来源期刊: 工业工程与管理
• 学科: 经济
• 关键词: 遗传算法 染色体编码 交叉算子 时间窗
• 年，卷（期）: 2007,（3）
• 所属期刊栏目: 理论与方法
• 页码范围: 16-20
• 页数: 5页
• 分类号: F253.9
• 字数: 4172字
• 语种: 中文
• DOI: 10.3969/j.issn.1007-5429.2007.03.005

摘要

提出了一种改进的遗传算法,使用了一种新的染色体编码方式,和与之对应的启发式交叉算子,同时采取了竞争选择的淘汰机制,通过对Solomon提出的100个点的标准算例的计算验证,证明了该算法能够很好地解决各类带时间窗的车辆路由问题,通过和混和遗传算法的比较,证明了该算法在计算时间、收敛速度上都有大的优势.该算法计算得到的解在总行驶距离相差不大的情况下使用车辆数较少.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	蔡临宁	清华大学工业工程系	20	511	10.0	20.0
2	孙曦	清华大学工业工程系	1	7	1.0	1.0