全部 标题 作者
关键词 摘要

OALib Journal期刊
ISSN: 2333-9721
费用:99美元

查看量下载量

相关文章

更多...
-  2018 

基于多样变异随机搜索的差分进化算法 Differential Evolution Algorithm Based on Random Search with Diversity Mutation

Keywords: 差分进化,交叉,多样变异,全局优化

Full-Text   Cite this paper   Add to My Lib

Abstract:

为解决差分进化算法(DE)易陷入局部最优、收敛速度慢等问题,提出一种基于多样变异随机搜索的差分进化算法(DMSDE),并证明算法依概率收敛.DMSDE算法在保留DE算法变异操作的同时采用变异比例因子自适应调整策略提高种群进化效率;然后利用改进的交叉算子加快算法收敛速度;此外,构造了一个新颖的多样变异算子来增强算法局部搜索能力并确保种群多样性.通过8个常用标准测试函数上的实验表明,所提出的算法在收敛精度、稳定性、收敛速度方面都优于其他5种算法,具有较高的优化性能

References

[1]  GU J R,GU G J.Differential Evolution with a local search operator[C]//Informatics in Control,Automation and Robotics(CAR),2010 2nd International Asia Conference on.New York:IEEE Press.2010:480-483.DOI:10.1109/CAR.2010.5456601.
[2]  HU Z B,XIONG S W,SU Q H,et al.Finite Markov chain analysis of classical differential evolution algorithm[J].Journal of Computational&Applied Mathematics,2014,268(1):121-134.DOI:10.1016/j.cam.2014.02.034.
[3]  STORN R,PRICE K.Differential evolution—A simple and efficient heuristic for global optimization over continuous spaces[J].Journal of Global Optimization,1997,11(4):341-359.DOI:10.4236/ti.2013.41B012.
[4]  QIN A K,HUANG V L,SUGANTHANP N.Differential evolution algorithm with strategy adaptation for global numerical optimization[J].IEEE Transactions on Evolutionary Computation,2009,13(2):398-417.DOI:101109/TEVC.2008.927706.
[5]  MALLIPEDDI 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.DOI:10.1016/j.aso c.2010.04.024.
[6]  LI D,CHEN J,XIN B.A novel Differential Evolution algorithm with Gaussian mutation that balances exploration and exploitation[C]//2013 IEEE Symposium on Differential Evolution(SDE).New York:IEEE Press,2013:18-24.DOI:10.1109/SDE.2013.6601437.
[7]  彭虎,吴志健,周新宇,等.基于三角的骨架差分进化算法[J].计算机研究与发展,2015,52(12):2776-2788.DOI:10.7544/issn1000-1239.2015.20140230.PENG H,WU Z J,ZHOU X Y,et al.Bare-bones differential evolution algorithm based on trigonometry[J].Journal of Computer Research and Development,2015,52(12):2776-2788.DOI:10.7544/issn1000-1239.2015.20140230(Ch).
[8]  HU Z B,XIONG S W,SUQ H,et al.Sufficient conditions for global convergence of differential evolution algorithm[J].Journal of Applied Mathematics,2013,2013(5):1044-1065.DOI:10.1155/2013/193196.
[9]  胡中波.依概率收敛差分演化算法的理论与算法设计[D].武汉:武汉理工大学,2014.HU Z B.The Theoretical Researches and Algorithmic Design of Convergent Differential Evolution Algorithm in Probability[D].Wuhan:Wuhan University of Technology,2014(Ch).
[10]  ALI M,PANT M.Improving the performance of differential evolution algorithm using Cauchy mutation[J].Soft Computing,2011,15(5):991-1007.DOI:10.1007/s00500-010-0655-2.
[11]  李敏强,寇纪淞,林丹,等.遗传算法的基本理论与应用[M].北京:科学出版社,2002:75-94.LI M Q,KOU J S,LIN D,et al.Basic Theory and Application of Genetic Algorithm[M].Beijing:Science Press,2002:75-94(Ch).
[12]  CAI Y Q,WANG J H.Differential evolution with neighborhood and direction information for numerical optimization[J].IEEE Transactions on Cybernetics,2013,43(6):2202-2215.DOI:10.1109/TCYB.2013.2245501.
[13]  WANG H,RAHNAMAYAN S,SUN H,et al.Gaussian bare-bones differential evolution[J].IEEE Transactions on Cybernetics,2013,43(2):634-647.DOI:10.1109/TSMCB.2012.2213808.
[14]  ZHANG J,SANDERSON A C.JADE:Adaptive differential evolution with optional external archive[J].Evolutionary Computation IEEE Transactions on,2009,13(5):945-958.DOI:10.1109/TEVC.2009.20146 13.

Full-Text

Contact Us

service@oalib.com

QQ:3279437679

WhatsApp +8615387084133