Next Article in Journal
On Elastic Symmetry Identification for Polycrystalline Materials
Previous Article in Journal
Fuzzy Logic-Based Model That Incorporates Personality Traits for Heterogeneous Pedestrians
Open AccessArticle

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 multi-objective optimization (MOO); single objective optimization (SOO); Pareto front; evolutionary algorithms; swarm intelligence algorithms
Show Figures

Figure 1

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 Style

Shehadeh, 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.

Article Access Map by Country/Region

1
Search more from Scilit
 
Search
Back to TopTop