A Symbiotic Organisms Search algorithm with adaptive penalty function to solve multi-objective constrained optimization problems

被引:128
|
作者
Panda, Arnapurna [1 ]
Pani, Sabyasachi [1 ]
机构
[1] Indian Inst Technol Bhubaneswar, Sch Basic Sci, Odisha 751013, India
关键词
Constrained optimization; Adaptive penalty function; Symbiotic organisms search; MOPSO; NSGA-II; Truss design problem; NONDOMINATED SORTING APPROACH; EVOLUTIONARY ALGORITHMS; PART I; DESIGN;
D O I
10.1016/j.asoc.2016.04.030
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
Many real world engineering optimization problems are multi-modal and associated with constrains. The multi-modal problems involve presence of local optima and thus conventional derivative based algorithms do not able to effectively determine the global optimum. The complexity of the problem increases when there is requirement to simultaneously optimize two or more objective functions each of which associated with certain constrains. Recently in 2014, Cheng and Prayogo proposed a new meta heuristic optimization algorithm known as Symbiotic Organisms Search (SOS). The algorithm is inspired by the interaction strategies adopted by the living organisms to survive and propagate in the ecosystem. The concept aims to achieve optimal survivability in the ecosystem by considering the harm and benefits received from other organisms. In this manuscript the SOS algorithm is formulated to solve multi-objective problems (termed as MOSOS). The MOSOS is combined with adaptive penalty function to handle equality and inequality constrains associated with problems. Extensive simulation studies are carried out on twelve unconstrained and six constrained benchmark multi-objective functions. The obtained results over fifty independent runs reveal the superior performance of the proposed algorithm over multi objective colliding bodies optimization (MOCB 0), multi-objective particle swarm optimization (MOPSO), non-dominated sorting genetic algorithm II (NSGA-II) and two gradient based multi-objective algorithms Multi-Gradient Explorer (MGE) and Multi-Gradient Pathfinder (MGP). The engineering applications of the proposed algorithm are demonstrated by solving two constrained truss design problems. (C) 2016 Elsevier B.V. All rights reserved.
引用
收藏
页码:344 / 360
页数:17
相关论文
共 50 条
  • [21] A multi-objective tabu search algorithm for constrained optimisation problems
    Jaeggi, D
    Parks, G
    Kipouros, T
    Clarkson, J
    EVOLUTIONARY MULTI-CRITERION OPTIMIZATION, 2005, 3410 : 490 - 504
  • [22] Local Search Based Evolutionary Multi-Objective Optimization Algorithm for Constrained and Unconstrained Problems
    Sindhya, Karthik
    Sinha, Ankur
    Deb, Kalyanmoy
    Miettinen, Kaisa
    2009 IEEE CONGRESS ON EVOLUTIONARY COMPUTATION, VOLS 1-5, 2009, : 2919 - +
  • [23] A Multi-Objective Carnivorous Plant Algorithm for Solving Constrained Multi-Objective Optimization Problems
    Yang, Yufei
    Zhang, Changsheng
    BIOMIMETICS, 2023, 8 (02)
  • [24] Damping Search Algorithm for Multi-objective Optimization Problems
    Ji, Jia
    Peng, Jinhua
    Zhao, Xinchao
    ARTIFICIAL INTELLIGENCE AND COMPUTATIONAL INTELLIGENCE, AICI 2010, PT II, 2010, 6320 : 185 - 192
  • [25] A modified objective function method with feasible-guiding strategy to solve constrained multi-objective optimization problems
    Jiao, Licheng
    Luo, Juanjuan
    Shang, Ronghua
    Liu, Fang
    APPLIED SOFT COMPUTING, 2014, 14 : 363 - 380
  • [26] An Adaptive Two-Population Evolutionary Algorithm for Constrained Multi-Objective Optimization Problems
    Zhao, Kaiwen
    Wang, Peng
    Tong, Xiangrong
    IEEE ACCESS, 2023, 11 : 82118 - 82131
  • [27] Constrained multi-objective optimization algorithm with adaptive - truncation strategy
    Bi X.
    Zhang L.
    Dianzi Yu Xinxi Xuebao/Journal of Electronics and Information Technology, 2016, 38 (08): : 2047 - 2053
  • [28] A novel metaheuristic for multi-objective optimization problems: The multi-objective vortex search algorithm
    Ozkis, Ahmet
    Babalik, Ahmet
    INFORMATION SCIENCES, 2017, 402 : 124 - 148
  • [29] A penalty decomposition approach for multi-objective cardinality-constrained optimization problems
    Lapucci, Matteo
    OPTIMIZATION METHODS & SOFTWARE, 2022, 37 (06): : 2157 - 2189
  • [30] Solution of constrained optimization problems by multi-objective genetic algorithm
    Summanwar, VS
    Jayaraman, VK
    Kulkarni, BD
    Kusumakar, HS
    Gupta, K
    Rajesh, J
    COMPUTERS & CHEMICAL ENGINEERING, 2002, 26 (10) : 1481 - 1492