arrow
Return

Non-dominated Sorting Advanced Butterfly Optimization Algorithm for Multi-objective Problems

delete2022-11-22
delete43
PRE
AI
S
Sushmita Sharma
N
Nima Khodadadi
A
Apu Kumar Saha *
F
Farhad Soleimanian Gharehchopogh
S
Seyedali Mirjalili
DOI:10.1007/s42235-022-00288-9delete
deleteOriginal
deleteOriginal request for help
deleteShare
deleteSave
Abstract

Abstract

En 中文
This paper uses the Butterfly Optimization Algorithm (BOA) with dominated sorting and crowding distance mechanisms to solve multi-objective optimization problems. There is also an improvement to the original version of BOA to alleviate its drawbacks before extending it into a multi-objective version. Due to better coverage and a well-distributed Pareto front, non-dominant rankings are applied to the modified BOA using the crowding distance strategy. Seven benchmark functions and eight real-world problems have been used to test the performance of multi-objective non-dominated advanced BOA (MONSBOA), including unconstrained, constrained, and real-world design multiple-objective, highly nonlinear constraint problems. Various performance metrics, such as Generational Distance (GD), Inverted Generational Distance (IGD), Maximum Spread (MS), and Spacing (S), have been used for performance comparison. It is demonstrated that the new MONSBOA algorithm is better than the compared algorithms in more than 80% occasions in solving problems with a variety of linear, nonlinear, continuous, and discrete characteristics based on the Pareto front when compared quantitatively. From all the analysis, it may be concluded that the suggested MONSBOA is capable of producing high-quality Pareto fronts with very competitive results with rapid convergence.
Keywords:
Multi-objective problems
Butterfly optimization algorithm
Non-dominated sorting
Crowding distance

Journal

Journal of Bionic Engineering cover
Journal of Bionic Engineering
IF:
5.8
Papers:
1.9K
Citations:
4.8K

Organization

State University System of Florida cover
State University System of Florida
Scholars:
12.7W
Papers: 10.9W
Citations: 130
N
national institute of technology (nit system)
Scholars:
4.0W
Papers: 3.7W
Citations: 31
F
Florida International University
Scholars:
7.4K
Papers: 5.9K
Citations: 1.1W
researcher View more organizations