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

温金保; 蔡延光

欢迎来到能源电力期刊网！

English Version 期刊登录

您当前的位置：

首页 >

文章列表页 >

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

综合研究 | 更新时间：2026-05-27

- 基于自适应小生境遗传算法的物流配送路径优化研究
- On the Optimization of Logistics Distribution Route Based on Self-adaption Niche Genetic Algorithm
- 广东工业大学学报 2011年28卷第1期页码：20-23
- 作者机构：
- 作者简介：
  
  温金保（1984-），男，硕士研究生，主要研究方向为物流控制与优化.
- 基金信息：
  
  国家自然科学基金资助项目(61074147，60374062);广东省自然科学基金团队资助项目(835100900100002);广东省科技计划项目(2008B010200005)
- DOI：
  中图分类号：
- 网络首发：2011-12-25，
  
  纸质出版：2011
- 稿件说明：
移动端阅览
温金保, 蔡延光. 基于自适应小生境遗传算法的物流配送路径优化研究[J]. 广东工业大学学报, 2011, 28(1): 20-23.

WEN Jin-Bao, CAI Yan-Guang. On the Optimization of Logistics Distribution Route Based on Self-adaption Niche Genetic Algorithm[J]. 2011, 28(1): 20-23.
温金保, 蔡延光. 基于自适应小生境遗传算法的物流配送路径优化研究[J]. 广东工业大学学报, 2011, 28(1): 20-23. DOI：

WEN Jin-Bao, CAI Yan-Guang. On the Optimization of Logistics Distribution Route Based on Self-adaption Niche Genetic Algorithm[J]. 2011, 28(1): 20-23. DOI：

摘要

针对遗传算法具有早熟的缺点和小生境遗传算法比遗传算法更费时的问题，将自适应小生境技术引入遗传算法，构建自适应小生境遗传算法，用以解决带时间窗的车辆路径优化问题.实验结果表明该算法具有更好的搜索能力和收敛速度

能有效地调和种群多样性与算法耗时的矛盾，解决物流配送车辆路径优化的问题.

Abstract

The genetic algorithm has the disadvantage of prematurity while the niche genetic algorithm is more time-consuming

so the self-adaption niche technology is introduced into the genetic algorithm to format the self-adaption niche genetic algorithm

which is used to solve the problem of logistics distribution route with time window.Experimental results show that the new algorithm has better global and local search ability and higher convergence speed.It can solve the problem between the population variety and computing time

and offer a more effective way to solve the problem with the logistics distribution route.

关键词

Keywords

references

王涛,蔡延光，张新政.现代物流中车辆路径问题的研究[J].仓储与运输，2005，28(113）：32-34.

Dantzing G B,Ramser J H.The truck - dispatching Problem[J].Management Science,1959，6(1):80-91.

林清国．基于混和遗传算法的有时间窗车辆路径问题研究[D].济南: 山东大学机械工程学院，2007.

张玉刑,樊建华,徐建刚，等.车辆路径问题的改进遗传算法研究[J].天津理工大学学报,2006,22(5):79-82.

黄晓滨,邹书蓉,张洪伟.改进的遗传算法及在物流配送路径优化中的应用[J].西南民族大学学报,2008,34(4):854-859.

刘芳华,赵建民,朱信忠.基于改进遗传算法的物流配送路径优化的研究[J]计算机技术与发展,2009,19(7):83-87.

郏宣耀,王芳.一种改进的小生境遗传算法[J].重庆邮电学院学报,2005,17(6):721-723.

浏览量

下载量

CSCD

文章被引用时，请邮件提醒。

提交

工具集

关联资源

基于模糊图神经网络的工业互联网服务组件编排方法

基于智能优化的协作治疗调度算法

改进遗传算法求解基于MPN混流制造车间调度问题

基于遗传算法的多约束叠合梁斜拉桥钢梁维护策略优化

基于万有引力思想的遗传算子