Multiobjective optimization with ∈-constrained method for solving real-parameter constrained optimization problems

被引:18
|
作者
Ji, Jing-Yu [1 ]
Yu, Wei-Jie [2 ]
Gong, Yue-Jiao [3 ]
Zhang, Jun [3 ]
机构
[1] Sun Yat Sen Univ, Sch Data & Comp Sci, Guangzhou, Guangdong, Peoples R China
[2] Sun Yat Sen Univ, Sch Informat Management, Guangzhou, Guangdong, Peoples R China
[3] South China Univ Technol, Sch Comp Sci & Engn, Guangzhou, Guangdong, Peoples R China
基金
中国国家自然科学基金;
关键词
Constrained optimization problems; Multiobjective optimization; is an element of-Constrained method; Differential evolution; DIFFERENTIAL EVOLUTION ALGORITHM; VARIABLE REDUCTION STRATEGY; GENETIC ALGORITHM; RANKING;
D O I
10.1016/j.ins.2018.07.071
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
This paper develops a novel algorithm to solve real-world constrained optimization problems, which hybridizes multiobjective optimization techniques with an is an element of-constrained method. First, a constrained optimization problem at hand is transformed into a biobjective optimization problem. By the transformation, the advantage of multiobjective optimization techniques can be utilized in the constrained optimization area to balance population diversity and convergence. Meanwhile, the is an element of-constrained method is applied, which keeps the population evolving toward feasible region of the constrained optimization problem. In our proposed algorithm, the differential evolution is employed as a search engine to create offspring at each generation. Further, different combinations of mutation operators have been developed to improve the search ability and the population convergence at different stages. The performance of our approach is evaluated on 64 benchmark test functions from three popular test suits. Experimental results demonstrate that our proposed approach is capable of obtaining high-quality solutions on the majority of benchmark test functions, when compared with some other state-of-the-art constrained optimization algorithms. (C) 2018 Elsevier Inc. All rights reserved.
引用
收藏
页码:15 / 34
页数:20
相关论文
共 50 条
  • [1] Extension of Zoutendijk method for solving constrained multiobjective optimization problems
    Morovati, Vahid
    Pourkarimi, Latif
    [J]. EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2019, 273 (01) : 44 - 57
  • [2] Constrained real-parameter optimization with generalized differential evolution
    Kukkonen, Saku
    Lampinen, Jouni
    [J]. 2006 IEEE CONGRESS ON EVOLUTIONARY COMPUTATION, VOLS 1-6, 2006, : 207 - +
  • [3] Teaching-learning-based optimization algorithm for unconstrained and constrained real-parameter optimization problems
    Rao, R. V.
    Savsani, V. J.
    Balic, J.
    [J]. ENGINEERING OPTIMIZATION, 2012, 44 (12) : 1447 - 1462
  • [4] Multiple Trajectory Search for Single Objective Constrained Real-Parameter Optimization Problems
    Tseng, Lin-Yu
    Chen, Chun
    [J]. 2010 IEEE CONGRESS ON EVOLUTIONARY COMPUTATION (CEC), 2010,
  • [5] Elitist Artificial Bee Colony for Constrained Real-Parameter Optimization
    Mezura-Montes, Efren
    Ernesto Velez-Koeppel, Ramiro
    [J]. 2010 IEEE CONGRESS ON EVOLUTIONARY COMPUTATION (CEC), 2010,
  • [6] Multiobjective evolutionary algorithms for solving constrained optimization problems
    Sarker, Ruhul
    Ray, Tapabrata
    [J]. INTERNATIONAL CONFERENCE ON COMPUTATIONAL INTELLIGENCE FOR MODELLING, CONTROL & AUTOMATION JOINTLY WITH INTERNATIONAL CONFERENCE ON INTELLIGENT AGENTS, WEB TECHNOLOGIES & INTERNET COMMERCE, VOL 2, PROCEEDINGS, 2006, : 197 - +
  • [7] Constrained Real-Parameter Optimization using a Differential Evolution Algorithm
    Brest, J.
    Zamuda, A.
    Fister, I.
    Boskovic, B.
    Maucec, M. Sepesy
    [J]. 2011 IEEE SYMPOSIUM ON DIFFERENTIAL EVOLUTION (SDE), 2011, : 9 - 16
  • [8] A Matrix Adaptation Evolution Strategy for Constrained Real-Parameter Optimization
    Hellwig, Michael
    Beyer, Hans-Georg
    [J]. 2018 IEEE CONGRESS ON EVOLUTIONARY COMPUTATION (CEC), 2018, : 749 - 756
  • [9] Differential Evolution Through Variable Neighborhood Search for Constrained Real-Parameter Optimization Problems
    Wang, Sihan
    Kang, Jia
    Tasgetiren, Mehmet Fatih
    Gao, Liang
    Kizilay, Damla
    [J]. 2019 IEEE SYMPOSIUM SERIES ON COMPUTATIONAL INTELLIGENCE (IEEE SSCI 2019), 2019, : 2252 - 2260
  • [10] A new reduced gradient method for solving linearly constrained multiobjective optimization problems
    El Moudden, Mustapha
    El Ghali, Ahmed
    [J]. COMPUTATIONAL OPTIMIZATION AND APPLICATIONS, 2018, 71 (03) : 719 - 741