Balanced Explore-Exploit Clustering based Distributed Evolutionary Algorithm for Multi-objective Optimisation

Mariem Gzara, Abdelbasset Essabri

Abstract

Most parallel evolutionary algorithms for single and multi-objective optimisation are motivated by the reduction of the computation time and the resolution of larger problems. Another promising alternative is to create new distributed schemes that improve the behaviour of the search process of such algorithms. In multi-objective optimisation problems, more exploration of the search space is required to obtain the whole or the best approximation of the Pareto Optimal Front. In this paper, we present a new clustering-based parallel multi-objective evolutionary algorithm that balances between the two main concepts in metaheuristics, which are exploration and exploitation of the search space. The proposed algorithm is implemented and tested on several standard multi-objective test functions using a network of multiple computers.

Keywords

parallel computing, multi-objective optimisation, evolutionary algorithms.

View full article