基于小生境遗传算法的物流配送路径优化研究

计算机应用 ›› 2009, Vol. 29 ›› Issue (10): 2862-2864.

基于小生境遗传算法的物流配送路径优化研究

王辉¹,任传祥²,尹唱唱²,郝新刚²

1. 山东科技大学
2.

收稿日期:2009-03-31 修回日期:2009-05-25 发布日期:2009-10-28 出版日期:2009-10-01
通讯作者: 王辉
基金资助:
校级基金

Study on optimization of logistics distribution route based on niche genetic algorithm

Received:2009-03-31 Revised:2009-05-25 Online:2009-10-28 Published:2009-10-01

摘要/Abstract

摘要： 通过对物流车辆配送过程的分析，建立了带时间窗约束的物流配送路径优化问题的数学模型。针对遗传算法具有早熟的缺点，将小生境技术引入遗传算法，构建小生境遗传算法。最后，将小生境遗传算法应用于所建立的物流配送路径优化模型的求解，实验结果表明小生境遗传算法在一定程度上可以避免标准遗传算法早熟现象的发生，提高了其求解物流配送路径优化问题的效率。

关键词: 物流配送, 遗传算法, 排挤机制, 小生境遗传算法

Abstract: A mathematical model of logistics distribution route with time window was proposed according to the analysis of the logistics vehicle distribution process. The genetic algorithm had premature disadvantage, so the niche technology was introduced into the genetic algorithm and formatted the niche genetic algorithm. Finally, the niche genetic algorithm was used to solve the model, and the results showed that the niche genetic algorithm could avoid the premature phenomenon of the standard genetic algorithm in some degree and also could improve the efficiency of solving the logistic distribution route problem.

Key words: logistics distribution, genetic algorithm, crowding mechanism, niche genetic algorithm

中图分类号:

TP391.9

王辉任传祥尹唱唱郝新刚. 基于小生境遗传算法的物流配送路径优化研究[J]. 计算机应用, 2009, 29(10): 2862-2864.

[1]	梁军, 洪泽泓, 余松森. 基于改进粒子群优化算法和遗传变异的图像分割模型[J]. 《计算机应用》唯一官方网站, 2023, 43(6): 1743-1749.
[2]	王彬, 向甜, 吕艺东, 王晓帆. 基于NSGA‑Ⅱ的自适应多尺度特征通道分组优化算法[J]. 《计算机应用》唯一官方网站, 2023, 43(5): 1401-1408.
[3]	张敏, 韩晓龙. 多目标模糊机会约束规划的低碳多式联运路径优化[J]. 《计算机应用》唯一官方网站, 2023, 43(2): 636-644.
[4]	范厚明, 牟爽, 岳丽君. 考虑冲突和拥堵的自动导引车调度与路径规划协同优化[J]. 《计算机应用》唯一官方网站, 2022, 42(7): 2281-2291.
[5]	刘延飞, 彭征, 王艺辉, 王忠. 基于改进的遗传算法的有刷直流电机PID参数整定[J]. 《计算机应用》唯一官方网站, 2022, 42(5): 1634-1641.
[6]	李晓寒, 贾华丁, 程雪, 李太勇. 基于改进遗传算法和图神经网络的股市波动预测方法[J]. 《计算机应用》唯一官方网站, 2022, 42(5): 1624-1633.
[7]	刘忠慧, 王梓宥, 闵帆. 近似概念的遗传生成算法及其推荐应用[J]. 《计算机应用》唯一官方网站, 2022, 42(2): 412-418.
[8]	陈权, 李莉, 陈永乐, 段跃兴. 面向深度学习可解释性的对抗攻击算法[J]. 《计算机应用》唯一官方网站, 2022, 42(2): 510-518.
[9]	张俊杰, 仇润鹤. 认知超密集网络用户关联与资源分配联合优化遗传算法[J]. 《计算机应用》唯一官方网站, 2022, 42(12): 3856-3862.
[10]	高银萍, 苌道方, 陈俊贤. 混堆模式下基于动态规则NSGA Ⅱ的自动堆垛起重机作业优化[J]. 《计算机应用》唯一官方网站, 2022, 42(10): 3259-3267.
[11]	刘志硕, 刘若思, 陈哲. 基于混合蚁群算法的冷链电动汽车车辆路径问题[J]. 《计算机应用》唯一官方网站, 2022, 42(10): 3244-3251.
[12]	张闻强, 邢征, 杨卫东. 基于多区域采样策略的混合粒子群优化求解多目标柔性作业车间调度问题[J]. 计算机应用, 2021, 41(8): 2249-2257.
[13]	张盟, 郭健全. 需求和回收不确定的闭环供应链渠道结构选择[J]. 计算机应用, 2021, 41(7): 2100-2107.
[14]	杨震, 马健霄, 王宝杰. 设置待行区条件下双环相位信号配时优化模型[J]. 计算机应用, 2021, 41(7): 2108-2112.
[15]	李进, 王凤, 杨沈宇. 换电模式下电动车货运路径优化模型与算法[J]. 计算机应用, 2021, 41(6): 1792-1798.