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 条
  • [21] Addressing Constrained Sampling Optimization Problems Using Evolutionary Algorithms
    Caamano, Pilar
    Varela, Gervasio
    Duro, Richard J.
    HYBRID ARTIFICIAL INTELLIGENT SYSTEMS, 2013, 8073 : 390 - 400
  • [22] Simple addition of ranking method for constrained optimization in evolutionary algorithms
    Ho, Pei Yee
    Shimizu, Kazuyuki
    GECCO 2005: GENETIC AND EVOLUTIONARY COMPUTATION CONFERENCE, VOLS 1 AND 2, 2005, : 889 - 896
  • [23] An improved teaching-learning-based optimization for constrained evolutionary optimization
    Wang, Bing-Chuan
    Li, Han-Xiong
    Feng, Yun
    INFORMATION SCIENCES, 2018, 456 : 131 - 144
  • [24] Adaptive double chain quantum genetic algorithm for constrained optimization problems
    Kong Haipeng
    Li Ni
    Shen Yuzhong
    CHINESE JOURNAL OF AERONAUTICS, 2015, 28 (01) : 214 - 228
  • [25] Constrained optimization based on hybrid evolutionary algorithm and adaptive constraint-handling technique
    Wang, Yong
    Cai, Zixing
    Zhou, Yuren
    Fan, Zhun
    STRUCTURAL AND MULTIDISCIPLINARY OPTIMIZATION, 2009, 37 (04) : 395 - 413
  • [26] A comparative study of evolutionary algorithms and particle swarm optimization approaches for constrained multi-objective optimization problems
    McNulty, Alanna
    Ombuki-Berman, Beatrice
    Engelbrecht, Andries
    SWARM AND EVOLUTIONARY COMPUTATION, 2024, 91
  • [27] A Survey on Evolutionary Constrained Multiobjective Optimization
    Liang, Jing
    Ban, Xuanxuan
    Yu, Kunjie
    Qu, Boyang
    Qiao, Kangjia
    Yue, Caitong
    Chen, Ke
    Tan, Kay Chen
    IEEE TRANSACTIONS ON EVOLUTIONARY COMPUTATION, 2023, 27 (02) : 201 - 221
  • [28] Stochastic ranking for constrained evolutionary optimization
    Runarsson, TP
    Yao, X
    IEEE TRANSACTIONS ON EVOLUTIONARY COMPUTATION, 2000, 4 (03) : 284 - 294
  • [29] Benchmarking evolutionary algorithms for single objective real-valued constrained optimization - A critical review
    Hellwig, Michael
    Beyer, Hans-Georg
    SWARM AND EVOLUTIONARY COMPUTATION, 2019, 44 : 927 - 944
  • [30] Minimum penalty for constrained evolutionary optimization
    Li, Xiaosheng
    Zhang, Guoshan
    COMPUTATIONAL OPTIMIZATION AND APPLICATIONS, 2015, 60 (02) : 513 - 544