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] Multiobjective optimization using adaptive fuzzy/evolutionary algorithms
    Lee, MA
    Esbensen, H
    COMPUTERS AND THEIR APPLICATIONS - PROCEEDINGS OF THE ISCA 11TH INTERNATIONAL CONFERENCE, 1996, : 67 - 70
  • [22] An Adaptive Penalty Function Method for Constrained Optimization with Evolutionary Programming
    Yu, Xinghuo
    Wu, Baolin
    2000, Fuji Technology Press (04)
  • [23] Solving Nonlinear Constrained Optimization Problems Using Hybrid Evolutionary Algorithms
    Abo-Bakr, Rasha M.
    Mujeed, Tamara Afif
    2015 11TH INTERNATIONAL COMPUTER ENGINEERING CONFERENCE (ICENCO), 2015, : 150 - 156
  • [24] Solving Constrained Multi-objective Optimization Problems with Evolutionary Algorithms
    Snyman, Frikkie
    Helbig, Marde
    ADVANCES IN SWARM INTELLIGENCE, ICSI 2017, PT II, 2017, 10386 : 57 - 66
  • [25] A COMPARISON OF EVOLUTIONARY PROGRAMMING AND GENETIC ALGORITHMS ON SELECTED CONSTRAINED OPTIMIZATION PROBLEMS
    FOGEL, DB
    SIMULATION, 1995, 64 (06) : 397 - 404
  • [26] Balanced ranking method for constrained optimization problems using evolutionary algorithms
    Rodrigues, Max de Castro
    Leite Pires de Lima, Beatriz Souza
    Guimaraes, Solange
    INFORMATION SCIENCES, 2016, 327 : 71 - 90
  • [27] SAT-decoding in evolutionary algorithms for discrete constrained optimization problems
    Lukasiewycz, Martin
    Glass, Michael
    Haubelt, Christian
    Teich, Juergen
    2007 IEEE CONGRESS ON EVOLUTIONARY COMPUTATION, VOLS 1-10, PROCEEDINGS, 2007, : 935 - 942
  • [28] Fuzzy penalty function approach for constrained function optimization with evolutionary algorithms
    Wu, BL
    Yu, XH
    Liu, L
    8TH INTERNATIONAL CONFERENCE ON NEURAL INFORMATION PROCESSING, VOLS 1-3, PROCEEDING, 2001, : 299 - 304
  • [29] Hybrid parallel evolutionary algorithms for constrained optimization utilizing PC clustering
    Lee, CH
    Park, KH
    Kim, JH
    PROCEEDINGS OF THE 2001 CONGRESS ON EVOLUTIONARY COMPUTATION, VOLS 1 AND 2, 2001, : 1436 - 1441
  • [30] ε-Approximation of Adaptive Leaning Rate Optimization Algorithms for Constrained Nonconvex Stochastic Optimization
    Iiduka, Hideaki
    IEEE TRANSACTIONS ON NEURAL NETWORKS AND LEARNING SYSTEMS, 2023, 34 (10) : 8108 - 8115