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] Evolutionary Algorithms for Constrained Parameter Optimization Problems
    Michalewicz, Zbigniew
    Schoenauer, Marc
    EVOLUTIONARY COMPUTATION, 1996, 4 (01) : 1 - 32
  • [2] 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
  • [3] 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
  • [4] 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
  • [5] A hybrid adaptive evolutionary algorithm for constrained optimization
    Li, Xiang
    Liang, Xi-Ming
    2007 THIRD INTERNATIONAL CONFERENCE ON INTELLIGENT INFORMATION HIDING AND MULTIMEDIA SIGNAL PROCESSING, VOL II, PROCEEDINGS, 2007, : 338 - 341
  • [6] 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
  • [7] Multiobjective evolutionary algorithms for solving constrained optimization problems
    Sarker, Ruhul
    Ray, Tapabrata
    INTERNATIONAL CONFERENCE ON COMPUTATIONAL INTELLIGENCE FOR MODELLING, CONTROL & AUTOMATION JOINTLY WITH INTERNATIONAL CONFERENCE ON INTELLIGENT AGENTS, WEB TECHNOLOGIES & INTERNET COMMERCE, VOL 2, PROCEEDINGS, 2006, : 197 - +
  • [8] Evolutionary Algorithms, Homomorphous Mappings, and Constrained Parameter Optimization
    Koziel, Slawomir
    Michalewicz, Zbigniew
    EVOLUTIONARY COMPUTATION, 1999, 7 (01) : 19 - 44
  • [9] A runtime analysis of evolutionary algorithms for constrained optimization problems
    Zhou, Yuren
    He, Jun
    IEEE TRANSACTIONS ON EVOLUTIONARY COMPUTATION, 2007, 11 (05) : 608 - 619
  • [10] Overview of Evolutionary Algorithms for Complex Constrained Optimization Problems
    Chen S.-M.
    Chen R.
    Liang W.
    Li R.-F.
    Li Z.-Y.
    Ruan Jian Xue Bao/Journal of Software, 2023, 34 (02): : 565 - 581