Multi-Objective Optimization Algorithm Based on Sperm Fertilization Procedure (MOSFP)
Department of Computer System and Technology, Faculty of Computer Science and Information Technology, University of Malaya, Kuala Lumpur 50603, Malaysia
*
Author to whom correspondence should be addressed.
Symmetry 2017, 9(10), 241; https://doi.org/10.3390/sym9100241
Received: 7 September 2017 / Revised: 11 October 2017 / Accepted: 12 October 2017 / Published: 20 October 2017
In this paper, we propose an extended multi-objective version of single objective optimization algorithm called sperm swarm optimization algorithm. The proposed multi-objective optimization algorithm based on sperm fertilization procedure (MOSFP) operates based on Pareto dominance and a crowding factor, that crowd and filter out the list of the best sperms (global best values). We divide the sperm swarm into three equal parts, after that, different types of turbulence (mutation) operators are applied on these parts, such as uniform mutation, non-uniform mutation, and without any mutation. Our algorithm is compared against three well-known algorithms in the field of optimization. These algorithms are NSGA-II, SPEA2, and OMOPSO. These algorithms are compared using a very popular benchmark function suites called Zitzler-Deb-Thiele (ZDT) and Walking-Fish-Group (WFG). We also adopt three quality metrics to compare the convergence, accuracy, and diversity of these algorithms, including, inverted generational distance (IGD), spread (SP), and epsilon (∈). The experimental results show that the performance of the proposed MOSFP is highly competitive, which outperformed OMOPSO in solving problems such as ZDT3, WFG5, and WFG8. In addition, the proposed MOSFP outperformed both of NSGA-II or SPEA2 algorithms in solving all the problems.
View Full-Text
Keywords:
multi-objective optimization (MOO); single objective optimization (SOO); Pareto front; evolutionary algorithms; swarm intelligence algorithms
▼
Show Figures
This is an open access article distributed under the Creative Commons Attribution License which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited
MDPI and ACS Style
Shehadeh, H.A.; Ldris, M.Y.I.; Ahmedy, I. Multi-Objective Optimization Algorithm Based on Sperm Fertilization Procedure (MOSFP). Symmetry 2017, 9, 241. https://doi.org/10.3390/sym9100241
AMA Style
Shehadeh HA, Ldris MYI, Ahmedy I. Multi-Objective Optimization Algorithm Based on Sperm Fertilization Procedure (MOSFP). Symmetry. 2017; 9(10):241. https://doi.org/10.3390/sym9100241
Chicago/Turabian StyleShehadeh, Hisham A.; Ldris, Mohd Y.I.; Ahmedy, Ismail. 2017. "Multi-Objective Optimization Algorithm Based on Sperm Fertilization Procedure (MOSFP)" Symmetry 9, no. 10: 241. https://doi.org/10.3390/sym9100241
Find Other Styles
Note that from the first issue of 2016, MDPI journals use article numbers instead of page numbers. See further details here.
Search more from Scilit