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 条
  • [31] An Improved Coevolutionary Algorithm for Constrained Multi-Objective Optimization Problems
    Xie, Shumin
    Zhu, Zhenjia
    Wang, Hui
    INTERNATIONAL JOURNAL OF COGNITIVE INFORMATICS AND NATURAL INTELLIGENCE, 2024, 18 (01)
  • [32] MOGOA algorithm for constrained and unconstrained multi-objective optimization problems
    Tharwat, Alaa
    Houssein, Essam H.
    Ahmed, Mohammed M.
    Hassanien, Aboul Ella
    Gabel, Thomas
    APPLIED INTELLIGENCE, 2018, 48 (08) : 2268 - 2283
  • [33] MOGOA algorithm for constrained and unconstrained multi-objective optimization problems
    Alaa Tharwat
    Essam H. Houssein
    Mohammed M. Ahmed
    Aboul Ella Hassanien
    Thomas Gabel
    Applied Intelligence, 2018, 48 : 2268 - 2283
  • [34] A novel multi-objective PSO algorithm for constrained optimization problems
    Wei, Jingxuan
    Wang, Yuping
    SIMULATED EVOLUTION AND LEARNING, PROCEEDINGS, 2006, 4247 : 174 - 180
  • [35] A Novel Particle Swarm Optimization Algorithm with Local Search for Dynamic Constrained Multi-objective Optimization Problems
    Wei, Jingxuan
    Jia, Liping
    2013 IEEE CONGRESS ON EVOLUTIONARY COMPUTATION (CEC), 2013, : 2436 - 2443
  • [36] A Memetic Particle Swarm Optimization Algorithm To Solve Multi-objective Optimization Problems
    Li Xin
    Wei Jingxuan
    Liu Yang
    2017 13TH INTERNATIONAL CONFERENCE ON COMPUTATIONAL INTELLIGENCE AND SECURITY (CIS), 2017, : 44 - 48
  • [37] MOSOSS: an adapted multi-objective symbiotic organisms search for scheduling
    Ionescu, Anata-Flavia
    Vernic, Raluca
    SOFT COMPUTING, 2021, 25 (14) : 9591 - 9607
  • [38] MOSOSS: an adapted multi-objective symbiotic organisms search for scheduling
    Anata-Flavia Ionescu
    Raluca Vernic
    Soft Computing, 2021, 25 : 9591 - 9607
  • [39] A multi-objective evolutionary algorithm for steady-state constrained multi-objective optimization problems
    Yang, Yongkuan
    Liu, Jianchang
    Tan, Shubin
    APPLIED SOFT COMPUTING, 2021, 101
  • [40] Adaptive multi-stage evolutionary search for constrained multi-objective optimization
    Li, Huiting
    Jin, Yaochu
    Cheng, Ran
    COMPLEX & INTELLIGENT SYSTEMS, 2024, : 7711 - 7740