Multi-objective Hybrid DE Algorithm for Solving VRPTW

被引：0
|
作者：
Song, Xiao-yu [1 ]
Zheng, Kai-wen [1 ]
Wu, Yan [1 ]
机构：
[1] Shenyang Jianzhu Univ, Control Engn Fac, Shenyang 110168, Liaoning, Peoples R China
来源：
INTERNATIONAL CONFERENCE ON MATHEMATICS, MODELLING AND SIMULATION TECHNOLOGIES AND APPLICATIONS (MMSTA 2017) | 2017年 / 215卷
关键词：
Vehicle routing problem with time windows; Strategy hybrid algorithm; Merge sort; nondominated set; Differential evolution algorithm;
D O I：
暂无
中图分类号：
TP301 [理论、方法];
学科分类号：
081202 ;
摘要：
For the characteristics of the Vehicle Routing Problem with Time Windows(VRPTW) a multi-objective hybrid Differential Evolution algorithm for VRPTW is proposed. Firstly, through a linearly varying parameter controls the probability of choice of DE/rand/1 mutation strategy and DE/best/1 mutation strategy. Secondly, a crossover operation based on merge sort is designed. Finally, selection operations employ Pareto-dominated concepts and ring rules to rank individuals and output non-dominated solutions. The experimental results compared with single strategy DE algorithm and ABC algorithms show that the proposed algorithm is effective in solving the VRPTW.
引用
收藏
页码：447 / 452
页数：6
相关论文
共 50 条
  • [21] A hybrid multi-objective evolutionary algorithm with high solving efficiency for UAV defense programming
    Bai, Zhenzu
    Zhou, Haiyin
    Shi, Jianmai
    Xing, Lining
    Wang, Jiongqi
    [J]. SWARM AND EVOLUTIONARY COMPUTATION, 2024, 87
  • [22] A hybrid multi-objective evolutionary algorithm for solving truck and trailer vehicle routing problems
    Tan, KC
    Chew, YH
    Lee, LH
    [J]. EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2006, 172 (03) : 855 - 885
  • [23] A Hybrid Estimation of Distribution Algorithm for Solving the Multi-objective Multiple Traveling Salesman Problem
    Shim, V. A.
    Tan, K. C.
    Tan, K. K.
    [J]. 2012 IEEE CONGRESS ON EVOLUTIONARY COMPUTATION (CEC), 2012,
  • [24] MOIMPA: multi-objective improved marine predators algorithm for solving multi-objective optimization problems
    Mohamed H. Hassan
    Fatima Daqaq
    Ali Selim
    José Luis Domínguez-García
    Salah Kamel
    [J]. Soft Computing, 2023, 27 : 15719 - 15740
  • [25] A Hybrid Multi-Objective Bat Algorithm for Solving Cloud Computing Resource Scheduling Problems
    Zheng, Jianguo
    Wang, Yilin
    [J]. SUSTAINABILITY, 2021, 13 (14)
  • [26] Two-Stage Multi-objective Evolutionary Algorithm Based on Classified Population for Tri-objective VRPTW
    Shu, Hang
    Zhou, Kang
    He, Zhixin
    Hu, Xinyue
    [J]. INTERNATIONAL JOURNAL OF UNCONVENTIONAL COMPUTING, 2021, 16 (2-3) : 141 - 171
  • [27] Efficient Hybrid Multi-Objective Evolutionary Algorithm
    Mohammed, Tareq Abed
    Bayat, Oguz
    Ucan, Osman N.
    [J]. INTERNATIONAL JOURNAL OF COMPUTER SCIENCE AND NETWORK SECURITY, 2018, 18 (03): : 19 - 26
  • [28] A PSO-Based Hybrid Multi-Objective Algorithm for Multi-Objective Optimization Problems
    Wang, Xianpeng
    Tang, Lixin
    [J]. ADVANCES IN SWARM INTELLIGENCE, PT II, 2011, 6729 : 26 - 33
  • [29] Multi-objective genetic algorithm for solving multi-objective flow-shop inverse scheduling problems
    Mou J.
    Guo Q.
    Gao L.
    Zhang W.
    Mou J.
    [J]. Mou, Jianhui (mjhcr@163.com), 1600, Chinese Mechanical Engineering Society (52): : 186 - 197
  • [30] MOCOVIDOA: a novel multi-objective coronavirus disease optimization algorithm for solving multi-objective optimization problems
    Khalid, Asmaa M. M.
    Hamza, Hanaa M. M.
    Mirjalili, Seyedali
    Hosny, Khaid M. M.
    [J]. NEURAL COMPUTING & APPLICATIONS, 2023, 35 (23): : 17319 - 17347
12345