A modified differential evolution algorithm for unconstrained optimization problems

被引:69
|
作者
Zou, Dexuan [1 ]
Wu, Jianhua [2 ]
Gao, Liqun [2 ]
Li, Steven [3 ]
机构
[1] Jiangsu Normal Univ, Sch Elect Engn & Automat, Xuzhou 221116, Jiangsu, Peoples R China
[2] Northeastern Univ, Sch Informat Sci & Engn, Shenyang 110004, Liaoning, Peoples R China
[3] Univ S Australia, Div Business, Adelaide, SA 5001, Australia
基金
中国国家自然科学基金;
关键词
Modified differential evolution algorithm; Gauss distribution; Uniform distribution; External archive; Mutation; Central solution; SYSTEMS; COLONY;
D O I
10.1016/j.neucom.2013.04.036
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
A modified differential evolution algorithm (MDE) is proposed to solve unconstrained optimization problems in this paper. Gauss distribution and uniform distribution have one thing in common, that is randomness or indeterminateness. Due to this characteristic, MDE employs both distributions to adjust scale factor and crossover rate, which is useful to increase the diversity of the entire population. To guarantee the quality of the swarm, MDE uses an external archive, and some solutions of high quality in this external archive can be selected for candidate solutions. MDE adopts two common mutation strategies to produce new solutions, and the information of global best solution is more likely to be utilized for the mutation during late evolution process, which is beneficial to improving the convergence of the proposed algorithm. In addition, a central solution is generated in terms of all the other candidate solutions, and it can provide a potential searing direction. Experimental results show that MDE algorithm can yield better objective function values than the other six DE algorithms for some unconstrained optimization problems, thus it is an efficient alternative on solving unconstrained optimization problems. (c) 2013 Elsevier B.V. All rights reserved.
引用
收藏
页码:469 / 481
页数:13
相关论文
共 50 条
  • [41] A modified nonmonotone BFGS algorithm for unconstrained optimization
    Li, Xiangrong
    Wang, Bopeng
    Hu, Wujie
    JOURNAL OF INEQUALITIES AND APPLICATIONS, 2017,
  • [42] A modified nonmonotone BFGS algorithm for unconstrained optimization
    Xiangrong Li
    Bopeng Wang
    Wujie Hu
    Journal of Inequalities and Applications, 2017
  • [43] ITERATIVE AGGREGATION ALGORITHM FOR UNCONSTRAINED OPTIMIZATION PROBLEMS
    SHPALENSKII, YA
    AUTOMATION AND REMOTE CONTROL, 1981, 42 (01) : 76 - 82
  • [44] Improved GuoTao Algorithm for Unconstrained Optimization Problems
    Chen, Ziyi
    Kang, Lishan
    Liu, Lijun
    ADVANCES IN COMPUTATION AND INTELLIGENCE, PROCEEDINGS, 2008, 5370 : 37 - +
  • [45] Troop Search Optimization Algorithm for Unconstrained Problems
    Chaudhuri, Biplab
    Das, Kedar Nath
    SOFT COMPUTING FOR PROBLEM SOLVING, 2019, 817 : 945 - 960
  • [46] An Empirical Comparison of Differential Evolution Variants on Different Classes of Unconstrained Global Optimization Problems
    Jeyakumar, G.
    Velayutham, C. Shunmuga
    2009 WORLD CONGRESS ON NATURE & BIOLOGICALLY INSPIRED COMPUTING (NABIC 2009), 2009, : 865 - 870
  • [47] A novel optimization method for solving constrained and unconstrained problems: modified Golden Sine Algorithm
    Tanyildizi, Erkan
    TURKISH JOURNAL OF ELECTRICAL ENGINEERING AND COMPUTER SCIENCES, 2018, 26 (06) : 3287 - 3304
  • [48] Modified Cuckoo Search Algorithm using a New Selection Scheme for Unconstrained Optimization Problems
    Shehab, Mohammad
    Khader, Ahamad Tajudin
    CURRENT MEDICAL IMAGING, 2020, 16 (04) : 307 - 315
  • [49] An adaptive differential evolution algorithm with population size reduction strategy for unconstrained optimization problem
    Zhang, Xiaoyan
    Liu, Qianqian
    Qu, Yawei
    APPLIED SOFT COMPUTING, 2023, 138
  • [50] A Modified Differential Evolution Algorithm and Its Application to Engineering Problems
    Ali, Musrrat
    Pant, Millie
    Abraham, Ajith
    2009 INTERNATIONAL CONFERENCE OF SOFT COMPUTING AND PATTERN RECOGNITION, 2009, : 196 - +