Adaptive Configuration of evolutionary algorithms for constrained optimization

被引:36
|
作者
Elsayed, Saber M. [1 ]
Sarker, Ruhul A. [1 ]
Essam, Daryl L. [1 ]
机构
[1] Univ New S Wales, Sch Engn & Informat Technol, Canberra, ACT, Australia
关键词
Constrained optimization; Evolutionary algorithms; Multi-method algorithms; Multi-operator algorithms; SUPPLY CHAIN PROBLEM; VARIABLE LEAD-TIME; DIFFERENTIAL EVOLUTION; GENETIC ALGORITHMS; STOCHASTIC DEMAND; ENSEMBLE; STRATEGY; RANKING;
D O I
10.1016/j.amc.2013.07.068
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
In the literature, many different evolutionary algorithms (EAs) with different search operators have been reported for solving optimization problems. However, no single algorithm is consistently able to solve all types of problems. To overcome this problem, the recent trend is to use a mix of operators within a single algorithm. There are also cases where multiple methodologies, each with a single search operator, have been used under one approach. These approaches outperformed the single operator based single algorithm approaches. In this paper, we propose a new algorithm framework that uses multiple methodologies, where each methodology uses multiple search operators. We introduce it as the EA with Adaptive Configuration, where the first level is to decide the methodologies and the second level is to decide the search operators. In this approach, all operators and population sizes are updated adaptively. Although the framework may sound complex, one can gain significant benefits from it in solving optimization problems. The proposed framework has been tested by solving two sets of specialized benchmark problems. The results showed a competitive, if not better, performance when it was compared to the state-of-the-art algorithms. Moreover, the proposed algorithm significantly reduces the computational time in comparison to both single and multi-operator based algorithms. (C) 2013 Elsevier Inc. All rights reserved.
引用
收藏
页码:680 / 711
页数:32
相关论文
共 50 条
  • [1] Multi-operator based evolutionary algorithms for solving constrained optimization problems
    Elsayed, Saber M.
    Sarker, Ruhul A.
    Essam, Daryl L.
    COMPUTERS & OPERATIONS RESEARCH, 2011, 38 (12) : 1877 - 1896
  • [2] A General Framework of Dynamic Constrained Multiobjective Evolutionary Algorithms for Constrained Optimization
    Zeng, Sanyou
    Jiao, Ruwang
    Li, Changhe
    Li, Xi
    Alkasassbeh, Jawdat S.
    IEEE TRANSACTIONS ON CYBERNETICS, 2017, 47 (09) : 2678 - 2688
  • [3] An Adaptive Penalty Formulation for Constrained Evolutionary Optimization
    Tessema, Biruk
    Yen, Gary G.
    IEEE TRANSACTIONS ON SYSTEMS MAN AND CYBERNETICS PART A-SYSTEMS AND HUMANS, 2009, 39 (03): : 565 - 578
  • [4] An adaptive fuzzy penalty method for constrained evolutionary optimization
    Wang, Bing-Chuan
    Li, Han-Xiong
    Feng, Yun
    Shen, Wen-Jing
    INFORMATION SCIENCES, 2021, 571 : 358 - 374
  • [5] Examining the effect of different configuration issues of the multiobjective evolutionary algorithms on the efficient frontier formulation for the constrained portfolio optimization problem
    Liagkouras, Konstantinos
    Metaxiotis, Konstantinos
    JOURNAL OF THE OPERATIONAL RESEARCH SOCIETY, 2018, 69 (03) : 416 - 438
  • [6] An adaptive decision maker for constrained evolutionary optimization
    Gan, Min
    Peng, Hui
    Peng, Xiaoyan
    Chen, Xiaohong
    Inoussa, Garba
    APPLIED MATHEMATICS AND COMPUTATION, 2010, 215 (12) : 4172 - 4184
  • [7] Solving Nonlinear Constrained Optimization Problems Using Hybrid Evolutionary Algorithms
    Abo-Bakr, Rasha M.
    Mujeed, Tamara Afif
    2015 11TH INTERNATIONAL COMPUTER ENGINEERING CONFERENCE (ICENCO), 2015, : 150 - 156
  • [8] Balanced ranking method for constrained optimization problems using evolutionary algorithms
    Rodrigues, Max de Castro
    Leite Pires de Lima, Beatriz Souza
    Guimaraes, Solange
    INFORMATION SCIENCES, 2016, 327 : 71 - 90
  • [9] An adaptive tradeoff model for constrained evolutionary optimization
    Wang, Yong
    Cai, Zixing
    Zhou, Yuren
    Zeng, Wei
    IEEE TRANSACTIONS ON EVOLUTIONARY COMPUTATION, 2008, 12 (01) : 80 - 92
  • [10] A COMPARISON OF EVOLUTIONARY PROGRAMMING AND GENETIC ALGORITHMS ON SELECTED CONSTRAINED OPTIMIZATION PROBLEMS
    FOGEL, DB
    SIMULATION, 1995, 64 (06) : 397 - 404