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] An Evolutionary Multiobjective Optimization Algorithms Framework with Algorithm Adaptive Selection
    Wang, Dan
    Liu, Hai-lin
    Gu, Fangqing
    2014 11TH WORLD CONGRESS ON INTELLIGENT CONTROL AND AUTOMATION (WCICA), 2014, : 1336 - 1341
  • [32] Adaptive Evolutionary Genetic Algorithms on a Class of Combinatorial Optimization Problems
    Zhong, Sheng
    Zhang, Baihai
    Li, Qiao
    Li, Jun
    Lin, Zhiwei
    ICNC 2008: FOURTH INTERNATIONAL CONFERENCE ON NATURAL COMPUTATION, VOL 1, PROCEEDINGS, 2008, : 166 - +
  • [33] 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
  • [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 Manipulator Design Optimization Based on Constrained Multi-objective Evolutionary Algorithms
    Xiao, Yang
    Fan, Zhun
    Li, Wenji
    Chen, Shen
    Zhao, Lei
    Xie, Honghui
    2016 2ND INTERNATIONAL CONFERENCE ON INDUSTRIAL INFORMATICS - COMPUTING TECHNOLOGY, INTELLIGENT TECHNOLOGY, INDUSTRIAL INFORMATION INTEGRATION (ICIICII), 2016, : 199 - 205
  • [36] Fletcher's Filter Methodology as a Soft Selector in Evolutionary Algorithms for Constrained Optimization
    Rafajlowicz, Ewaryst
    Rafajlowicz, Wojciech
    SWARM AND EVOLUTIONARY COMPUTATION, 2012, 7269 : 333 - 341
  • [37] 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
  • [38] Improved Evolutionary Algorithms for Solving Constrained Optimization Problems with Tiny Feasible Space
    Ullah, Abu S. S. M. Barkat
    Elfeky, Ehab Z.
    Cornforth, David
    Essam, Daryl L.
    Sarker, Ruhul
    2008 IEEE INTERNATIONAL CONFERENCE ON SYSTEMS, MAN AND CYBERNETICS (SMC), VOLS 1-6, 2008, : 1425 - 1432
  • [39] Multi-operator based evolutionary algorithms for solving constrained optimization problems
    Elsayed, Saber M.
    Sarker, Ruhul A.
    Essam, Daryl L.
    COMPUTERS & OPERATIONS RESEARCH, 2011, 38 (12) : 1877 - 1896
  • [40] Evolutionary algorithms for constrained engineering problems
    Michalewicz, Z
    Dasgupta, D
    Leriche, RG
    Schoenauer, M
    COMPUTERS & INDUSTRIAL ENGINEERING, 1996, 30 (04) : 851 - 870