Synchronous and asynchronous Pareto-based multi-objective Artificial Bee Colony algorithms


Akay B.

JOURNAL OF GLOBAL OPTIMIZATION, vol.57, no.2, pp.415-445, 2013 (SCI-Expanded) identifier identifier

  • Publication Type: Article / Article
  • Volume: 57 Issue: 2
  • Publication Date: 2013
  • Doi Number: 10.1007/s10898-012-9993-1
  • Journal Name: JOURNAL OF GLOBAL OPTIMIZATION
  • Journal Indexes: Science Citation Index Expanded (SCI-EXPANDED), Scopus
  • Page Numbers: pp.415-445
  • Keywords: Artificial Bee Colony algorithm, Multi-objective optimization, Pareto-dominance, Non-dominated sorting, EVOLUTIONARY ALGORITHMS, OPTIMIZATION, OPTIMIZERS
  • Erciyes University Affiliated: Yes

Abstract

Pareto-based multi-objective optimization algorithms prefer non-dominated solutions over dominated solutions and maintain as much as possible diversity in the Pareto optimal set to represent the whole Pareto-front. This paper proposes three multi-objective Artificial Bee Colony (ABC) algorithms based on synchronous and asynchronous models using Pareto-dominance and non-dominated sorting: asynchronous multi-objective ABC using only Pareto-dominance rule (A-MOABC/PD), asynchronous multi-objective ABC using non-dominated sorting procedure (A-MOABC/NS) and synchronous multi-objective ABC using non-dominated sorting procedure (S-MOABC/NS). These algorithms were investigated in terms of the inverted generational distance, hypervolume and spread performance metrics, running time, approximation to whole Pareto-front and Pareto-solutions spaces. It was shown that S-MOABC/NS is more scalable and efficient compared to its asynchronous counterpart and more efficient and robust than A-MOABC/PD. An investigation on parameter sensitivity of S-MOABC/NS was presented to relate the behavior of the algorithm to the values of the control parameters. The results of S-MOABC/NS were compared to some state-of-the art algorithms. Results show that S-MOABC/NS can provide good approximations to well distributed and high quality non-dominated fronts and can be used as a promising alternative tool to solve multi-objective problems with the advantage of being simple and employing a few control parameters.