Fractal Decomposition Approach for Continuous Multi-Objective Optimization Problems - Inria - Institut national de recherche en sciences et technologies du numérique Access content directly
Journal Articles IEEE Access Year : 2020

Fractal Decomposition Approach for Continuous Multi-Objective Optimization Problems

Abstract

Multi-objective optimization problems (MOPs) have been widely studied during the last decades. In this paper, we present a new intrinsically parallel approach based on Fractal decomposition (FDA) to solve MOPs. The key contribution of the proposed approach is to divide recursively the decision space using hyperspheres. Two different methods were investigated: the first one is based on scalarization that has been distributed on a parallel multi-node architecture virtual environments and taking profit from the FDA’s properties, while the second method is based on Pareto dominance sorting. A comparison with state of the art algorithms on different well known benchmarks shows the efficiency and the robustness of the proposed decomposition approaches.

Dates and versions

hal-03093676 , version 1 (04-01-2021)

Identifiers

Cite

Leo Souquet, El Ghazali Talbi, Amir Nakib. Fractal Decomposition Approach for Continuous Multi-Objective Optimization Problems. IEEE Access, 2020, 8, pp.167604-167619. ⟨10.1109/ACCESS.2020.3022866⟩. ⟨hal-03093676⟩
46 View
0 Download

Altmetric

Share

Gmail Facebook X LinkedIn More