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 条
  • [1] A random perturbation modified differential evolution algorithm for unconstrained optimization problems
    Wei, Zhaokun
    Xie, Xinlian
    Bao, Tiantian
    Yu, Yue
    SOFT COMPUTING, 2019, 23 (15) : 6307 - 6321
  • [2] A random perturbation modified differential evolution algorithm for unconstrained optimization problems
    Zhaokun Wei
    Xinlian Xie
    Tiantian Bao
    Yue Yu
    Soft Computing, 2019, 23 : 6307 - 6321
  • [3] An improved differential evolution algorithm for unconstrained optimization problems
    Jie, Liu
    Fang, Guo Xiao
    PROCEEDINGS OF 2016 12TH INTERNATIONAL CONFERENCE ON COMPUTATIONAL INTELLIGENCE AND SECURITY (CIS), 2016, : 179 - 181
  • [4] An Improved Differential Evolution Algorithm for Solving Unconstrained Optimization Problems
    You, Xue-mei
    Liu, Zhi-yuan
    INTERNATIONAL CONFERENCE ON COMPUTER, NETWORK SECURITY AND COMMUNICATION ENGINEERING (CNSCE 2014), 2014, : 1 - 7
  • [5] A Modified Differential Evolution Algorithm for Constrained Optimization Problems
    Li, Weitian
    Wu, Baisheng
    2019 2ND WORLD CONFERENCE ON MECHANICAL ENGINEERING AND INTELLIGENT MANUFACTURING (WCMEIM 2019), 2019, : 69 - 72
  • [6] A novel modified differential evolution algorithm for constrained optimization problems
    Zou, Dexuan
    Liu, Haikuan
    Gao, Liqun
    Li, Steven
    COMPUTERS & MATHEMATICS WITH APPLICATIONS, 2011, 61 (06) : 1608 - 1623
  • [7] A self-adaptive differential evolution algorithm with an external archive for unconstrained optimization problems
    Zhao, Xinqiu
    Wang, Xi
    Sun, Hao
    Wang, Liping
    Ma, Mingming
    JOURNAL OF INTELLIGENT & FUZZY SYSTEMS, 2015, 29 (05) : 2193 - 2204
  • [8] A memory based differential evolution algorithm for unconstrained optimization
    Parouha, Raghav Prasad
    Das, Kedar Nath
    APPLIED SOFT COMPUTING, 2016, 38 : 501 - 517
  • [9] A modified differential evolution algorithm for multi-objective optimization problems
    Tang Ke-zong
    Sun Ting-kai
    Yang Jing-yu
    Gao Shang
    PROCEEDINGS OF THE 2009 CHINESE CONFERENCE ON PATTERN RECOGNITION AND THE FIRST CJK JOINT WORKSHOP ON PATTERN RECOGNITION, VOLS 1 AND 2, 2009, : 15 - +
  • [10] A MODIFIED PROJECTED CONJUGATE GRADIENT ALGORITHM FOR UNCONSTRAINED OPTIMIZATION PROBLEMS
    Huang, Shuai
    Wan, Zhong
    Deng, Songhai
    ANZIAM JOURNAL, 2013, 54 (03): : 143 - 152