An enhanced multi-objective artificial bee colony algorithm with non-dominated sorting strategy

Hamid Bouali, Bachir Benhala, Mohammed Guerbaoui

Abstract


This paper presents an improved metaheuristic technique inspired by the foundational concepts of the artificial bee colony (ABC) algorithm adapted to deal with multi-objective optimization challenges. Our approach combines the main ideas of ABC with a non-dominated sorting strategy including aspects of Pareto dominance, crowding distance, and greedy selection method. Furthermore, the chosen non-dominated solutions are archived in a repository with a static size. The presented approach, multi-objective artificial bee colony (MOABC), is compared to other state-of-the-art algorithms including the non-dominated sorting genetic algorithm II (NSGA II) and the multi-objective particle swarm optimization (MOPSO). MOABC and selected algorithms from the literature are applied to five zitzler-deb-thiele (ZDT) Multi-objective benchmark functions. Then three key metrics are employed for performance evaluations: generational distance (GD), spread (SP), and hypervolume (HV). The simulation results suggest that the proposed method is competitive and presents an effective choice for tackling multi-objective optimization problems.


Keywords


Crowding distance; Greedy selection; Multi-objective algorithms; Multi-objective metrics; Nondominated sorting; ZDT benchmark

Full Text:

PDF


DOI: http://doi.org/10.11591/ijeecs.v33.i3.pp1736-1747

Refbacks

  • There are currently no refbacks.


Creative Commons License
This work is licensed under a Creative Commons Attribution-ShareAlike 4.0 International License.

Indonesian Journal of Electrical Engineering and Computer Science (IJEECS)
p-ISSN: 2502-4752, e-ISSN: 2502-4760
This journal is published by the Institute of Advanced Engineering and Science (IAES) in collaboration with Intelektual Pustaka Media Utama (IPMU).

shopify stats IJEECS visitor statistics