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 条
  • [1] A novel discrete differential evolution algorithm for SVRPSPD
    Hou, Lingjuan
    Hou, Zhijiang
    SENSORS, MEASUREMENT AND INTELLIGENT MATERIALS, PTS 1-4, 2013, 303-306 : 2227 - +
  • [2] A novel discrete differential evolution algorithm for stochastic VRPSPD
    Hou, Lingjuan
    Zhou, Hong
    Zhao, Jian
    Journal of Computational Information Systems, 2010, 6 (08): : 2483 - 2491
  • [3] A Discrete Differential Evolution Algorithm for Carpooling
    Hsieh, Fu-Shiung
    Zhan, Fu-Min
    2018 IEEE 42ND ANNUAL COMPUTER SOFTWARE AND APPLICATIONS CONFERENCE (COMPSAC), VOL 1, 2018, : 577 - 582
  • [4] A Novel Discrete Differential Evolution Algorithm for Task Scheduling in Heterogeneous Computing Systems
    Kang, Qinma
    He, Hong
    2009 IEEE INTERNATIONAL CONFERENCE ON SYSTEMS, MAN AND CYBERNETICS (SMC 2009), VOLS 1-9, 2009, : 5006 - +
  • [5] A novel hybrid discrete differential evolution algorithm for blocking flow shop scheduling problems
    Wang, Ling
    Pan, Quan-Ke
    Suganthan, P. N.
    Wang, Wen-Hong
    Wang, Ya-Min
    COMPUTERS & OPERATIONS RESEARCH, 2010, 37 (03) : 509 - 520
  • [6] A Novel Binary Differential Evolution for Discrete Optimization
    Hou Guoping
    Ma Xuan
    ADVANCED MEASUREMENT AND TEST, PARTS 1 AND 2, 2010, 439-440 : 1493 - 1498
  • [7] A Set-Based Discrete Differential Evolution Algorithm
    Liu, Yu
    Chen, Wei-Neng
    Zhan, Zhi-Hui
    Lin, Ying
    Gong, Yue-Jiao
    Zhang, Jun
    2013 IEEE INTERNATIONAL CONFERENCE ON SYSTEMS, MAN, AND CYBERNETICS (SMC 2013), 2013, : 1347 - 1352
  • [8] A DISCRETE DIFFERENTIAL EVOLUTION ALGORITHM FOR PRODUCT DEVELOPMENT SCHEDULING
    Nonsiri, Sarayut
    Coatanea, Eric
    Bakhouya, Mohamed
    PROCEEDINGS OF THE ASME INTERNATIONAL DESIGN ENGINEERING TECHNICAL CONFERENCES AND COMPUTERS AND INFORMATION IN ENGINEERING CONFERENCE 2012, VOL 2, PTS A AND B, 2012, : 1229 - 1236
  • [9] Novel differential evolution algorithm with spatial evolution rules
    丁青锋
    Qiu Xiang
    High Technology Letters, 2017, 23 (04) : 426 - 433
  • [10] A Novel Modified Discrete Differential Evolution Algorithm to Solve the Operations Sequencing Problem in CAPP Systems
    Alvarez-Flores, Oscar Alberto
    Rivera-Blas, Raul
    Flores-Herrera, Luis Armando
    Rivera-Blas, Emmanuel Zenen
    Funes-Lora, Miguel Angel
    Nino-Suarez, Paola Andrea
    MATHEMATICS, 2024, 12 (12)
12345