|Table of Contents|

Improved population-based learning algorithm for solvingvehicle routing problem with soft time windows

《南京理工大学学报》(自然科学版)[ISSN:1005-9830/CN:32-1397/N]

Issue:
2016年01期
Page:
110-
Research Field:
Publishing date:

Info

Title:
Improved population-based learning algorithm for solvingvehicle routing problem with soft time windows
Author(s):
Xie YongHu RongQian BinChen ShaofengZhang GuilianZhang Xiaodi
Faculty of Information Engineering and Automation,Kunming University ofScience and Technology,Kunming 650500,China
Keywords:
population-based incremental learning algorithm vehicle routing problem with soft time windows model of probability high quality solution region in the solution space total transportation cost effectiveness global search
PACS:
TP301.6
DOI:
-
Abstract:
An improved population-based incremental learning algorithm,short for IPBIL,is proposed to solve the vehicle routing problem with soft time windows(VRPSTW)for optimizing the total transportation cost.A new three-dimensional population incremental learning model is proposed to lead the algorithm to perform global search,find high quality solution region in the solution space.An exchange operation,which is based on the client distance and the penalty cost correlation degree,is designed to further improve the quality of solutions.An insertion and reverse operation based on the character of the time windows problem is proposed for detailed search in high-quality solution space.Through the simulation experiment and the comparison of algorithms,the proposed IPBIL is verified effectively.

References:

[1] 张树,朱莲美.基于层次分析法的煤炭物流节点选址方法研究[J].南京理工大学学报,2015,39(3):301-305.

Zhang Shu,Zhu Lianmei.Coal logistics node location method based on analytic hierarchy process[J].Journal of Nanjing University of Science and Technology,2015,39(3):301-305.
[2]魏国利,陈劲,张玉春.改进遗传算法求解VRPSTW问题[J].内蒙古民族大学学报,2011,26(4):394-396.
Wei Guoli,Chen Jin,Zhang Yuchun.The solution of VRPSTW based on improved genetic algorithm[J].Journal of Inner Mongolia University for Nationalities(Natural Science Edition),2011,26(4):394-396.
[3]张海刚,顾幸生,吴燕翔.改进的粒子群算法及其在带软时间窗车辆调度问题中的应用[J].华东理工大学学报(自然科学版),2009,35(5):774-778.
Zhang Haigang,Gu Xingsheng,Wu Yanxiang.Vehicle scheduling problem with soft time windows based on improved particle swarm optimization[J].Journal of East China University of Science and Technology(Natural Science Edition),2009,35(5):774-778.
[4]汪秋云,蒋文保.带软时间窗车辆路径问题的求解算法研究[J].北京信息科技大学学报,2013,28(4):57-63.
Wang Qiuyun,Jiang Wenbao.Solving algorithm of vehicle routing problem with soft time windows[J].Journal of Beijing Information Science and Technology University,2013,28(4):57-63.
[5]Thibaut V,Teodor C,Michel G,et al.A hybrid genetic algorithm with adaptive diversity management for a large class of vehicle routing problems with time-windows[J].Computers & Operations Research,2013(40):475-489.
[6]Duygu T,Nico D,Tom W,et al.Vehicle routing problem with stochastic travel times including soft time windows and service costs[J].Computers & Operations Research,2013(40):214-224.
[7]Baluja S.Population-based incremental learning:a method for integrating genetic search based function opti-mization and competitive learning[R].Pittsburgh,USA:Carnegie Mellon University,1994.
[8]武燕,王宇平,刘小雄.自适应 PBIL 算法求解一类动态优化问题[J].吉林大学学报(工学版),2008,38(6):1378-1382.
Wu Yan,Wan Yuping,Liu Xiaoxiong.Adaptive PBIL algorithm for a class of dynamic optimization problems[J].Journal of Jilin University(Engineering and Technology Edition),2008,38(6):1378-1382.
[9]王高鹏,窦丽华,陈杰,等.一种基于 PBIL算法和变焦算法的混合算法[J].模式识别与人工智能,2009,22(1):1-7.
Wang Gaopeng,Dou Lihua,Chen Jie,et al.A hybrid algorithm based on PBIL algorithm and zooming algorithm[J].Pattern Recognition and Artificial Intelligence,2009,22(1):1-7.
[10]朱俊,贾树晋,杜斌,等.基于PBIL与网络最大流的组炉算法[J].东北大学学报(自然科学版),2012,33(1):52-55.
Zhu Jun,Jia Shujin,Du Bin,et al.PBIL and maximum-flow based algorithm of charge design problem[J].Journal of Northeastern University(Natural Science Edition),2012,33(1):52-55.
[11]袁利永,金炳尧,曹振新.PBIL算法求解物流中心选址优化问题[J].计算机系统应用,2010,19(11):242-245.
Yuan Liyong,Jin Bingyao,Cao Zhenxing.Optimization of logistics center location using PBIL algorithm[J].Computer Systems Application,2010,19(11):242-245.

Memo

Memo:
-
Last Update: 2016-02-29