期刊文献+

双向随机多策略变异的自适应差分进化算法 被引量:7

Adaptive differential evolution algorithm with bidirectional randomly multi-mutation strategy
下载PDF
导出
摘要 针对差分进化算法中局部搜索和全局搜索之间的均衡难题,设计了一个基于符号函数的多策略变异算子,进而提出一种改进的自适应差分进化算法。新算法为提高跳出局部最优和搜索到全局最优解的可能性,用正负随机数代替了原有的变异率F,实现了两个方向上的随机搜索。同时为进一步简化参数选择过程,提高算法的寻优性能和通用性,新算法还设计了交叉率CR的两区间选择策略,在进化过程中通过学习以往的成功经验,实现自适应调整。对比实验结果表明,该算法具有更快的精确寻优和跳出局部最优的能力。 Aiming at the balance problem between global search and local search in the adaptive differential evolution algorithm, a multi-strategy mutation operator based on symbolic function was designed and an improved Adaptive Differential Evolution algorithm with Bidirectional Randomly Multi-mutation (ADE-BRM) algorithm was proposed further. To increase the possibility of escaping from the local optimums and finding the global optimal solution, the original mutation rate F was replaced by a random number which leaded the population to search randomly in two directions. Two interval selection strategy of crossover rate CR was designed to further simplify the complex parameter selecting and improve the versatility of the algorithm. Comparison tests indicated that ADE-BRM algorithm had faster convergence, higher precision and stronger ability of jumping out of the local optimums.
出处 《计算机集成制造系统》 EI CSCD 北大核心 2014年第8期1948-1958,共11页 Computer Integrated Manufacturing Systems
基金 国家自然科学基金资助项目(61273155)~~
关键词 差分进化算法 多策略变异 双向随机搜索 两区间选择策略 differential evolution multi-mutation bidirectional randomly search two-interval selection strategy
  • 相关文献

参考文献18

  • 1STORN R,PRICE K.Differential evolution-a simple and efficient heuristic for global optimization over continuous space[J].Journal of Global Optimization,1997,11(4):341-359.
  • 2王万良,王磊,王海燕,徐新黎,赵燕伟.基于混合差分进化算法的作业车间动态调度[J].计算机集成制造系统,2012,18(3):531-539. 被引量:11
  • 3王海燕,赵燕伟,张景玲,史文浩,张立萍.基于混合差分进化的混排Flow-shop分批优化调度[J].计算机集成制造系统,2013,19(7):1613-1625. 被引量:7
  • 4王林,陈璨,曾宇容.资源约束情况下随机性联合采购模型的差分进化算法[J].计算机集成制造系统,2011,17(7):1541-1546. 被引量:9
  • 5郑建国,王翔.求解约束优化问题的多成员组合差分进化算法[J].计算机集成制造系统,2011,17(11):2447-2456. 被引量:2
  • 6QIN A K,HUANG V L,SUGANTHAN P N.Differential evolution algorithm with strategy adaptation for global numerical optimization[J].IEEE Transactions on Evolution Computation,2009,13(2):398-417.
  • 7MALLIPEDDI R,SUGANTHAN P N,PAN Q K,et al.Differential evolution algorithm with ensemble of parameters and mutation strategies[J].Applied Soft Computing,2011,11(2):1679-1696.
  • 8WANG Y,CAI Z,ZHANG Q.Differential evolution with composite trial vector generation strategies and control parameters[J].IEEE Transactions on Evolutionary Computation,2011,15(1):55-66.
  • 9STORN R.On the usage of differential evolution for function optimization[C]//Proceedings of the 1996 Biennial Conference of the North American on Fuzzy Information Processing Society.Washington,D.C.,USA:IEEE,1996:519-523.
  • 10R(O)NKK(O)NEN J,KUKKONEN S,PRICE K V.Real-parameter optimization with differential evolution[C]//Proceedings of IEEE Congress on Evolutionary Computation.New Work,N.Y.,USA:IEEE,2005:506-513.

二级参考文献26

共引文献22

同被引文献76

  • 1张娜,赵泽丹,包晓安,钱俊彦,吴彪.基于改进的Tent混沌万有引力搜索算法[J].控制与决策,2020,35(4):893-900. 被引量:70
  • 2辛斌,陈杰,彭志红,窦丽华.基于互补变异算子的自适应差分进化算法[J].东南大学学报(自然科学版),2009,39(S1):10-15. 被引量:4
  • 3袁晓辉,王乘,袁艳斌,张勇传.一种求解机组组合问题的新型改进粒子群方法[J].电力系统自动化,2005,29(1):34-38. 被引量:39
  • 4丁震行,龙三强.电力市场中核电适应的交易方式与竞价方式探讨[J].核科学与工程,2006,26(1):9-14. 被引量:4
  • 5STORN R,PRICE K.Differential evolution:a simple and efficient adaptive scheme for global optimization over continuous spaces[R].Berkley:International Computer Science Institute,1995.
  • 6Karaboga D. An idea based on honey bee swarm for numerical optimization[R]. Kayseri: Erciyes University, 2005.
  • 7Karaboga N. A new design method based on artificial bee colony algorithm for digital IIR filters[J]. J of the Franklin Institute, 2009, 346(4): 328-348.
  • 8Singh A. An artificial bee colony algorithm for the leaf-constrained minimum spanning tree problem[J]. Applied Soft Computing, 2009, 9(2): 625-631.
  • 9Tasgetiren M F, Pan Q K, Suganthan P N, et al. A discrete artificial bee colony algorithm for the total flowtime minimization in permutation flow shops[J]. Information Sciences, 2011, 181(16): 3459-3475.
  • 10SzetoW,Wu Y, Ho S C. An artificial bee colony algorithms for the capacitated vehicle routing problem[J]. European J of Operational Research, 2011, 215(1): 126-135.

引证文献7

二级引证文献42

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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