遗传算法在车辆路径问题中的优化
陈松岩1
张良智1
华相刚2
1.山东交通学院交通与物流工程系,山东,济南,2500232.山东交通学院科研处,山东,济南,250023
摘要：关于遗传算法的车辆路径优化问题,已经提出过多种思想方法,虽然有些也有实验结果,但仍大有改进余地.针对具体的车辆路径优化问题,对传统遗传算法作了多处关键性改进.针对多客户点基本均布于物流中心的特点,作初始群优化,降低交叉率,提高变异率,简化繁琐的染色体修正计算,极大地提高了寻优速度,减少了遗传操作的数量,为多计算点的遗传操作提供有力的支持.
关键词：改进遗传算法车辆路径问题初始群优化寻优速度
分类号：U116.2(综合运输体制与结构)
论文发表日期：2006-01-01
在线出版日期：2026-05-22（本平台首次上网日期，不代表文献的发表时间）
页数：6( 42-47 )
英文信息