跳到主要导航 跳到搜索 跳到主要内容

Application of a novel discrete differential evolution algorithm to SVRP

  • Lingjuan Hou*
  • , Zhijiang Hou
  • , Hong Zhou
  • *此作品的通讯作者
  • Tianjin Normal University
  • Baidu Inc

科研成果: 书/报告/会议事项章节会议稿件同行评审

摘要

In order to propose a novel discrete differential evolution algorithm for stochastic vehicle routing problems (SVRP), the two bitwise operators of the computer language are introduced. In the algorithm, the individuals are represented as natural numbers, and new mutation and revised operators are developed for this representation. Computational simulations and comparisons based on Benchmark Problem of VRP and a larger-sized problem of SVRP. Results demonstrate that not only the proposed algorithm obtains better results than the basic differential evolution algorithm (DE) and the existing genetic algorithm (GA), but also it converges much faster.

源语言英语
主期刊名Proceedings of the 2012 5th International Joint Conference on Computational Sciences and Optimization, CSO 2012
141-145
页数5
DOI
出版状态已出版 - 2012
活动2012 5th International Joint Conference on Computational Sciences and Optimization, CSO 2012 - Harbin, Heilongjiang, 中国
期限: 23 6月 201226 6月 2012

出版系列

姓名Proceedings of the 2012 5th International Joint Conference on Computational Sciences and Optimization, CSO 2012

会议

会议2012 5th International Joint Conference on Computational Sciences and Optimization, CSO 2012
国家/地区中国
Harbin, Heilongjiang
时期23/06/1226/06/12

指纹

探究 'Application of a novel discrete differential evolution algorithm to SVRP' 的科研主题。它们共同构成独一无二的指纹。

引用此