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 条
  • [21] Differential Evolution Algorithm for Model Reduction of SISO Discrete Systems
    Yadav, J. S.
    Patidar, N. P.
    Singhai, J.
    Panda, Sidhartha
    2009 WORLD CONGRESS ON NATURE & BIOLOGICALLY INSPIRED COMPUTING (NABIC 2009), 2009, : 1052 - +
  • [22] A Hybrid Discrete Differential Evolution Algorithm for Stochastic Resource Allocation
    Fan Gui-Mei
    Huang Hai-Jun
    PROCEEDINGS OF THE 35TH CHINESE CONTROL CONFERENCE 2016, 2016, : 2756 - 2759
  • [23] Stock Selection with a Novel Sigmoid-Based Mixed Discrete-Continuous Differential Evolution Algorithm
    Yu, Lean
    Hu, Lunchao
    Tang, Ling
    IEEE TRANSACTIONS ON KNOWLEDGE AND DATA ENGINEERING, 2016, 28 (07) : 1891 - 1904
  • [24] A novel modified bat algorithm hybridizing by differential evolution algorithm
    Ylidizdan, Gulnur
    Baykan, Omer Kaan
    EXPERT SYSTEMS WITH APPLICATIONS, 2020, 141
  • [25] A Novel Approach of Applying the Differential Evolution to Spatial Discrete Data
    Uher, Vojtech
    Gajdos, Petr
    Radecky, Michal
    Snasel, Vaclav
    ECAI 2016: 22ND EUROPEAN CONFERENCE ON ARTIFICIAL INTELLIGENCE, 2016, 285 : 1555 - 1556
  • [26] Discrete differential evolution algorithm for integer linear bilevel programming problems
    Hong Li
    Li Zhang
    Yongchang Jiao
    Journal of Systems Engineering and Electronics, 2016, 27 (04) : 912 - 919
  • [27] A heuristic adaptive discrete differential evolution algorithm for cooperative interference decision
    Zhang Zhenhua
    PROCEEDINGS OF THE 6TH INTERNATIONAL CONFERENCE ON INFORMATION ENGINEERING FOR MECHANICS AND MATERIALS, 2016, 97 : 649 - 653
  • [28] A New Approach in Discrete Chaos System Control by Differential Evolution Algorithm
    Gao, Fei
    Lee, Ju-Jang
    2008 6TH IEEE INTERNATIONAL CONFERENCE ON INDUSTRIAL INFORMATICS, VOLS 1-3, 2008, : 1026 - 1030
  • [29] A discrete hybrid differential evolution algorithm for solving integer programming problems
    Li, Hong
    Zhang, Li
    ENGINEERING OPTIMIZATION, 2014, 46 (09) : 1238 - 1268
  • [30] Solving permutation flowshop scheduling problems with a discrete differential evolution algorithm
    Santucci, Valentino
    Baioletti, Marco
    Milani, Alfredo
    AI COMMUNICATIONS, 2016, 29 (02) : 269 - 286
12345