基于改进遗传算法的物流配送路径优化研究

• 作者: 余伟翔 周艳聪 孙晓晨
• 来源期刊: 计算机工程与科学
• 学科: 工学
• 关键词: 物流配送 路径优化 遗传算法 小生境技术
• 年，卷（期）: 2012,（10）
• 所属期刊栏目: 人工智能
• 页码范围: 118-122
• 分类号: TP301.6
• 字数: 4805字
• 语种: 中文
• DOI: 10.3969/j.issn.1007-130X.2012.10.024

摘要

通过对物流车辆配送过程的研究分析,建立了不带时间窗约束的物流车辆配送路径优化模型.针对普通遗传算法早熟和易陷入局部最优的缺点,通过引入小生境技术对遗传算法进行了改进.其中,选择操作采用了最优个体保留和轮盘赌结合的策略,交叉操作采用最优路径子路径保留策略；变异算子保证个体逐代进化.个体交叉前的配对选择以及交叉完毕后的调整都引入了小生境选择机制.这些方法大大增强了种群的多样性和全局寻优能力,加速了算法的收敛.最后通过实例验证了算法的可行性、实用性和高效性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	周艳聪	天津商业大学信息工程学院	37	203	10.0	14.0
2	孙晓晨	天津大学理学院	10	122	6.0	10.0
3	余伟翔	天津商业大学信息工程学院	1	28	1.0	1.0