A novel discrete differential evolution algorithm

被引：0
|
作者：
Hou, Lingjuan [1 ]
Hou, Zhijiang [2 ]
机构：
[1] School of Management, Tianjin Normal University, Tianjin 300387, China
[2] Library, Tianjin University of Technology, Tianjin 300387, China
来源：
Telkomnika - Indonesian Journal of Electrical Engineering | 2013年 / 11卷 / 04期
关键词：
Bitwise operators - Computational comparisons - Computational simulation - Discrete differential evolution algorithm - Discrete domains - Route optimization - Simultaneous pickup and deliveries - Stochastic vehicle routing - SVRPSPD - Vehicle Routing Problems;
D O I：
10.11591/telkomnika.v11i4.2346
中图分类号：
学科分类号：
摘要：
Aiming at the stochastic vehicle routing problems with simultaneous pickups and deliveries, a novel discrete differential evolution algorithm is proposed for routes optimization. The algorithm can directly be used for the discrete domain by special design. Computational simulations and comparisons based on two kinds of problems of different sizes ofSVRPSPD are provided. Results demonstrate that the proposed algorithm obtains better results than the basic differential evolution algorithm and the existing genetic algorithm. © 2013 Universitas Ahmad Dahlan.
引用
收藏
页码：1883 / 1888
相关论文
共 50 条
  • [41] A novel differential evolution algorithm with a self-adaptation parameter control method by differential evolution
    Laizhong Cui
    Genghui Li
    Zexuan Zhu
    Zhenkun Wen
    Nan Lu
    Jian Lu
    Soft Computing, 2018, 22 : 6171 - 6190
  • [42] A novel differential evolution algorithm with a self-adaptation parameter control method by differential evolution
    Cui, Laizhong
    Li, Genghui
    Zhu, Zexuan
    Wen, Zhenkun
    Lu, Nan
    Lu, Jian
    SOFT COMPUTING, 2018, 22 (18) : 6171 - 6190
  • [43] A novel design of differential evolution for solving discrete traveling salesman problems
    Ali, Ismail M.
    Essam, Daryl
    Kasmarik, Kathryn
    SWARM AND EVOLUTIONARY COMPUTATION, 2020, 52 (52)
  • [44] Novel discrete differential evolution methods for virtual tree pruning optimization
    Strnad, Damjan
    Kohek, Stefan
    SOFT COMPUTING, 2017, 21 (04) : 981 - 993
  • [45] Novel discrete differential evolution methods for virtual tree pruning optimization
    Damjan Strnad
    Štefan Kohek
    Soft Computing, 2017, 21 : 981 - 993
  • [46] A Novel Discrete Differential Evolution Algorithm for the Vehicle Routing Problem in B2C E-Commerce
    Xia, Chao
    Sheng, Ying
    Jiang, Zhong-Zhong
    Tan, Chunqiao
    Huang, Min
    He, Yuanjian
    INTERNATIONAL JOURNAL OF BIFURCATION AND CHAOS, 2015, 25 (14):
  • [47] Self-adaptive differential evolution algorithm with discrete mutation control parameters
    Fan, Qinqin
    Yan, Xuefeng
    EXPERT SYSTEMS WITH APPLICATIONS, 2015, 42 (03) : 1551 - 1572
  • [48] A Discrete Differential Evolution Algorithm for Solving the Weighted Ring Arc Loading Problem
    Bernardino, Anabela Moreira
    Bernardino, Eugenia Moreira
    Sanchez-Perez, Juan Manuel
    Gomez-Pulido, Juan Antonio
    Vega-Rodriguez, Miguel Angel
    TRENDS IN APPLIED INTELLIGENT SYSTEMS, PT II, PROCEEDINGS, 2010, 6097 : 153 - +
  • [49] Modelling and discrete differential evolution algorithm for order rescheduling problem in steel industry
    Guo, Qingxin
    Tang, Lixin
    COMPUTERS & INDUSTRIAL ENGINEERING, 2019, 130 : 586 - 596
  • [50] Hybrid Discrete Differential Evolution Algorithm for Motor Train-sets Scheduling
    Zhang, Chunmei
    Yang, Haibin
    Li, Jiajun
    2018 37TH CHINESE CONTROL CONFERENCE (CCC), 2018, : 3245 - 3248
12345