遗传算法在车辆路径问题中的优化

• 作者: 华相刚 张良智 陈松岩
• 来源期刊: 山东交通学院学报
• 关键词: 改进遗传算法 车辆路径问题 初始群优化 寻优速度
• 年，卷（期）: 2006,（3）
• 页码范围: 42-47
• 页数: 6页
• 分类号: U116.2
• 语种: 中文
• DOI: 10.3969/j.issn.1672-0032.2006.03.009

摘要

关于遗传算法的车辆路径优化问题,已经提出过多种思想方法,虽然有些也有实验结果,但仍大有改进余地.针对具体的车辆路径优化问题,对传统遗传算法作了多处关键性改进.针对多客户点基本均布于物流中心的特点,作初始群优化,降低交叉率,提高变异率,简化繁琐的染色体修正计算,极大地提高了寻优速度,减少了遗传操作的数量,为多计算点的遗传操作提供有力的支持.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	张良智	山东交通学院交通与物流工程系	14	36	4.0	6.0
2	陈松岩	山东交通学院交通与物流工程系	3	67	3.0	3.0
3	华相刚	山东交通学院科研处	1	5	1.0	1.0