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 条
  • [41] The topology optimization using evolutionary algorithms
    Kokot, G
    Orantek, P
    IUTAM SYMPOSIUM ON EVOLUTIONARY METHODS IN MECHANICS, 2004, 117 : 173 - 186
  • [42] A taxonomy of evolutionary algorithms in combinatorial optimization
    Calégari, P
    Coray, G
    Hertz, A
    Kobler, D
    Kuonen, P
    JOURNAL OF HEURISTICS, 1999, 5 (02) : 145 - 158
  • [43] Constrained optimization using Organizational Evolutionary Algorithm
    Liu, Jing
    Zhong, Weicai
    SIMULATED EVOLUTION AND LEARNING, PROCEEDINGS, 2006, 4247 : 302 - 309
  • [44] A novel selection evolutionary strategy for constrained optimization
    Jiao, LiCheng
    Li, Lin
    Shang, RongHua
    Liu, Fang
    Stolkin, Rustam
    INFORMATION SCIENCES, 2013, 239 : 122 - 141
  • [45] Optimization of constrained multiple-objective reliability problems using evolutionary algorithms
    Salazar, Daniel
    Rocco, Claudio M.
    Galvan, Blas J.
    RELIABILITY ENGINEERING & SYSTEM SAFETY, 2006, 91 (09) : 1057 - 1070
  • [46] A Taxonomy of Evolutionary Algorithms in Combinatorial Optimization
    Patrice Calégari
    Giovanni Coray
    Alain Hertz
    Daniel Kobler
    Pierre Kuonen
    Journal of Heuristics, 1999, 5 : 145 - 158
  • [47] Decomposition-Based Multiobjective Optimization for Constrained Evolutionary Optimization
    Wang, Bing-Chuan
    Li, Han-Xiong
    Zhang, Qingfu
    Wang, Yong
    IEEE TRANSACTIONS ON SYSTEMS MAN CYBERNETICS-SYSTEMS, 2021, 51 (01): : 574 - 587
  • [48] Evolutionary Algorithms for Parameter Optimization-Thirty Years Later
    Back, Thomas H. W.
    Kononova, Anna V.
    van Stein, Bas
    Wang, Hao
    Antonov, Kirill A.
    Kalkreuth, Roman T.
    de Nobel, Jacob
    Vermetten, Diederick
    de Winter, Roy
    Ye, Furong
    EVOLUTIONARY COMPUTATION, 2023, 31 (02) : 81 - 122
  • [49] On an evolutionary approach for constrained optimization problem solving
    Elsayed, Saber M.
    Sarker, Ruhul A.
    Essam, Daryl L.
    APPLIED SOFT COMPUTING, 2012, 12 (10) : 3208 - 3227
  • [50] An Adaptive Constraint Handling Technique for Evolutionary Algorithms
    Costa, Lino
    Espirito Santo, Isabel A. C. P.
    Oliveira, Pedro
    NUMERICAL ANALYSIS AND APPLIED MATHEMATICS, VOLS I-III, 2010, 1281 : 975 - 978