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

被引:131
作者
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
相关论文
共 69 条
[31]   jMetal: A Java']Java framework for multi-objective optimization [J].
Durillo, Juan J. ;
Nebro, Antonio J. .
ADVANCES IN ENGINEERING SOFTWARE, 2011, 42 (10) :760-771
[32]   Self-adaptive fitness formulation for constrained optimization [J].
Farmani, R ;
Wright, JA .
IEEE TRANSACTIONS ON EVOLUTIONARY COMPUTATION, 2003, 7 (05) :445-455
[33]   Generation of the exact Pareto set in Multi-Objective Traveling Salesman and Set Covering Problems [J].
Florios, Kostas ;
Mavrotas, George .
APPLIED MATHEMATICS AND COMPUTATION, 2014, 237 :1-19
[34]   Multiobjective optimization and multiple constraint handling with evolutionary algorithms - Part I: A unified formulation [J].
Fonseca, CM ;
Fleming, PJ .
IEEE TRANSACTIONS ON SYSTEMS MAN AND CYBERNETICS PART A-SYSTEMS AND HUMANS, 1998, 28 (01) :26-37
[35]   Multiobjective optimization in bioinformatics and computational biology [J].
Handl, Julia ;
Kell, Douglas B. ;
Knowles, Joshua .
IEEE-ACM TRANSACTIONS ON COMPUTATIONAL BIOLOGY AND BIOINFORMATICS, 2007, 4 (02) :279-292
[36]   CONSTRAINED OPTIMIZATION VIA GENETIC ALGORITHMS [J].
HOMAIFAR, A ;
QI, CX ;
LAI, SH .
SIMULATION, 1994, 62 (04) :242-253
[37]   The Application of HIWO-SVM in Analog Circuit Fault Diagnosis [J].
Hu, Hongzhi ;
Tian, Shulin ;
Guo, Qing ;
Ouyang, Aijia .
INTERNATIONAL JOURNAL OF PATTERN RECOGNITION AND ARTIFICIAL INTELLIGENCE, 2015, 29 (08)
[38]   An Adaptive Hybrid PSO Multi-Objective Optimization Algorithm for Constrained Optimization Problems [J].
Hu, Hongzhi ;
Tian, Shulin ;
Guo, Qing ;
Ouyang, Aijia .
INTERNATIONAL JOURNAL OF PATTERN RECOGNITION AND ARTIFICIAL INTELLIGENCE, 2015, 29 (06)
[39]   A review of multiobjective test problems and a scalable test problem toolkit [J].
Huband, Simon ;
Hingston, Phil ;
Barone, Luigi ;
While, Lyndon .
IEEE TRANSACTIONS ON EVOLUTIONARY COMPUTATION, 2006, 10 (05) :477-506
[40]   An Evolutionary Many-Objective Optimization Algorithm Using Reference-Point Based Nondominated Sorting Approach, Part II: Handling Constraints and Extending to an Adaptive Approach [J].
Jain, Himanshu ;
Deb, Kalyanmoy .
IEEE TRANSACTIONS ON EVOLUTIONARY COMPUTATION, 2014, 18 (04) :602-622