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 条
  • [31] Graph coloring with adaptive evolutionary algorithms
    Eiben, AE
    Van der Hauw, JK
    Van Hemert, JI
    JOURNAL OF HEURISTICS, 1998, 4 (01) : 25 - 46
  • [32] Graph Coloring with Adaptive Evolutionary Algorithms
    A.E. Eiben
    J.K. van der Hauw
    J.I. van Hemert
    Journal of Heuristics, 1998, 4 : 25 - 46
  • [33] An enhanced monarch butterfly optimization with self-adaptive crossover operator for unconstrained and constrained optimization problems
    Chen, Mingyang
    NATURAL COMPUTING, 2021, 20 (01) : 105 - 126
  • [34] An Adaptive Membrane Evolutionary Algorithm for Solving Constrained Engineering Optimization Problems
    Xiao, Jianhua
    Liu, Ying
    Zhang, Shuai
    Chen, Ping
    JOURNAL OF UNIVERSAL COMPUTER SCIENCE, 2017, 23 (07) : 652 - 672
  • [35] A stage-based adaptive penalty method for constrained evolutionary optimization
    Pan, Qian
    Si, Chengyong
    Wang, Lei
    EXPERT SYSTEMS WITH APPLICATIONS, 2025, 269
  • [36] A co-evolutionary algorithm with adaptive penalty function for constrained optimization
    de Melo, Vinícius Veloso
    Nascimento, Alexandre Moreira
    Iacca, Giovanni
    Soft Computing, 2024, 28 (19) : 11343 - 11376
  • [37] CONSTRAINED OPTIMIZATION VIA GENETIC ALGORITHMS
    HOMAIFAR, A
    QI, CX
    LAI, SH
    SIMULATION, 1994, 62 (04) : 242 - 253
  • [38] Self-adaptive resources allocation-based differential evolution for constrained evolutionary optimization
    Qiao, Kangjia
    Liang, Jing
    Yu, Kunjie
    Yuan, Minghua
    Qu, Boyang
    Yue, Caitong
    KNOWLEDGE-BASED SYSTEMS, 2022, 235
  • [39] Training and testing a self-adaptive multi-operator evolutionary algorithm for constrained optimization
    Elsayed, Saber M.
    Sarker, Ruhul A.
    Essam, Daryl L.
    APPLIED SOFT COMPUTING, 2015, 26 : 515 - 522
  • [40] Visual Analysis of Evolutionary Optimization Algorithms
    Biswas, Anupam
    Biswas, Bhaskar
    PROCEEDINGS OF 2014 2ND INTERNATIONAL SYMPOSIUM ON COMPUTATIONAL AND BUSINESS INTELLIGENCE (ISCBI), 2014, : 81 - 84