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] Constrained Optimization Evolutionary Algorithm
    Guo Meng
    Qu Hongjian
    PROCEEDINGS OF THE 8TH WSEAS INTERNATIONAL CONFERENCE ON APPLIED COMPUTER AND APPLIED COMPUTATIONAL SCIENCE: APPLIED COMPUTER AND APPLIED COMPUTATIONAL SCIENCE, 2009, : 446 - +
  • [42] Evolutionary computation and constrained optimization
    Sarker, R
    Runarsson, TP
    Newton, C
    NEW FRONTIERS IN COMPUTATIONAL INTELLIGENCE AND ITS APPLICATIONS, 2000, 57 : 144 - 157
  • [43] A self-adaptive linear evolutionary algorithm for solving constrained optimization problems
    Tang K.
    Yang J.
    Gao S.
    Sun T.
    Journal of Control Theory and Applications, 2010, 8 (04): : 533 - 539
  • [44] Self-adaptive fitness formulation for evolutionary constrained optimization of water systems
    Farmani, R
    Wright, JA
    Savic, DA
    Walters, GA
    JOURNAL OF COMPUTING IN CIVIL ENGINEERING, 2005, 19 (02) : 212 - 216
  • [45] A self-adaptive linear evolutionary algorithm for solving constrained optimization problems
    Kezong TANG 1
    2.School of Computer Science and Engineering
    Control Theory and Technology, 2010, 8 (04) : 533 - 539
  • [46] Adaptive archive-based multifactorial evolutionary algorithm for constrained multitasking optimization
    Xing, Caixiao
    Gong, Wenyin
    Li, Shuijia
    APPLIED SOFT COMPUTING, 2023, 143
  • [47] A Comparative Study of Constrained Multi-objective Evolutionary Algorithms on Constrained Multi-objective Optimization Problems
    Fan, Zhun
    Li, Wenji
    Cai, Xinye
    Fang, Yi
    Lu, Jiewei
    Wei, Caimin
    2017 IEEE CONGRESS ON EVOLUTIONARY COMPUTATION (CEC), 2017, : 209 - 216
  • [48] Analog and RF Circuit Constrained Optimization Using Multi-Objective Evolutionary Algorithms
    Touloupas, Kostas
    Sotiriadis, Paul Peter
    2021 IEEE 12TH LATIN AMERICA SYMPOSIUM ON CIRCUITS AND SYSTEM (LASCAS), 2021,
  • [49] Efficient Configuration of Optimization Algorithms
    de Souza, Marcelo
    Ritt, Marcus
    Lopez-Ibanez, Manuel
    PROCEEDINGS OF THE 2022 GENETIC AND EVOLUTIONARY COMPUTATION CONFERENCE COMPANION, GECCO 2022, 2022, : 17 - 18
  • [50] Genetic algorithms in constrained optimization
    Reid, DJ
    MATHEMATICAL AND COMPUTER MODELLING, 1996, 23 (05) : 87 - 111