期刊文献+

基于并行协同演化的差分进化算法

Differential Evolution Algorithm Based on Parallel Cooperative Evolution
下载PDF
导出
摘要 针对传统差分进化算法搜索速度慢、易陷入局部最优解的缺点,引入协同演化的思想提出了一个基于并行协同演化的差分进化算法,并设计了相应的变异算子和自适应交叉算子。仿真验证结果表明:同遗传算法、标准差分进化算法相比,所提算法在搜索速度和寻优能力方面都具有一定的优势。 In order to overcome the problems such as long computing time and easy to fall into local best for traditional Differential Evolution (DE) algorithm, cooperative evolution is introduced and proposed a Parallel Coop- erative Differential Evolution (PCDE) algorithm. Meanwhile, the mutation operator and the adaptive crossover oper- ator were designed. The simulation results of example indicate that PCDE has more search speed and stronger opti- mization ability than GA and DE.
作者 李俊州
出处 《科学技术与工程》 北大核心 2012年第34期9211-9214,共4页 Science Technology and Engineering
关键词 差分进化 协同演化 遗传算法 differential evolution cooperative evolution GA
  • 相关文献

参考文献8

  • 1Novo J, Santos J, Penedo M G tion with Differential Evolution 2012 ;39 ( 15 ) : 12165-12176 Topological active models optimiza- Expert Systems with Applications,.
  • 2Gnanambal K, Babulal C K. Maximum loadability limit of power sys- tem using hybrid differential evolution with particle swarm optimiza- tion. International Journal of Electrical Power & Energy Systems, 2012 ;43 ( 1 ) : 150-155.
  • 3吴斌,蔡红,樊树海,蒋南云.双倍体差分进化粒子群算法在VRPSDP中的应用研究[J].系统工程理论与实践,2010,30(3):520-526. 被引量:10
  • 4Fabfis F, Krohling R A. A co-evolutionary differential evolution algo- rithm for solving min-max optimization problems implemented on GPU using C-CUDA. Expert Systems with Applications, 2012; 39(12) : 10324-10333.
  • 5Chang Chunguang, Chen Dongwen. Study on Multi-destination Emer- gency Scheduling Model Under Dynamie Continuous Consumption. Proc. of International Conference on Logistics Systems and Intelligent Management. Harbin, China, 2010:1532-1535.
  • 6王海伦,余世明,郑秀莲.自适应差分进化算法及其在参数估计中的应用[J].计算机工程,2012,38(5):202-204. 被引量:9
  • 7Lung R I, Dumitrescu D. A new collaborative evolutionary-swarm op- timization technique. Proceedings of the 2007 GECCO Conference Companion on Genetic and Evolutionary computation, England: Lon- don, 2007; 2817-2820.
  • 8曹二保,赖明勇,李董辉.基于混合差分进化算法的模糊需求车辆路径问题[J].系统工程理论与实践,2009,29(2):106-113. 被引量:21

二级参考文献23

  • 1张建勇,李军.模糊车辆路径问题的一种混合遗传算法[J].管理工程学报,2005,19(2):23-26. 被引量:22
  • 2郎茂祥.装卸混合车辆路径问题的模拟退火算法研究[J].系统工程学报,2005,20(5):485-491. 被引量:50
  • 3孙小年,陈幼林,杨东援.装卸一体化车辆路径问题的遗传算法研究[J].系统工程理论与实践,2007,27(2):149-152. 被引量:20
  • 4刘波,王凌,金以慧.差分进化算法研究进展[J].控制与决策,2007,22(7):721-729. 被引量:290
  • 5Dethloff J. Vehicle routing and reverse logistics: The vehicle routing problem with simultaneous delivery and pick-up[J]. OR Spektrum, 2001, 23(1): 79-9.
  • 6Salhi S, Nagy G. A cluster insertion heuristic for single and multiple depot vehicle routing problems with back- hauling[J]. Journal of the Operational Research Society, 1999, 50(10): 1034-1042.
  • 7Chen J F, Wu T H. Vehicle routing problem with simultaneous deliveries and pickups[J]. Journal of the Operational Research Society, 2006, 57(5): 579-587.
  • 8Montane F A T, Galvao R D. A tabu search algorithm for the vehicle routing problem with simultaneous pick-up and delivery serviceIJ]. Computers & Operations Research, 2006, 33(3): 595-619.
  • 9Crispim J, Brandao J. Metaheuristics applied to mixed and simultaneous extensions of vehicle routing problems with backhauls[J]. Journal of the Operational Research Society, 2005, 56(11): 1296-1302.
  • 10Bianchessi N, Righini G. Heuristic algorithms for the vehicle routing problem with simultaneous pick-up and delivery[J]. Computers & Operations Research, 2007, 34(2): 578-594.

共引文献36

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部