1: \begin{abstract}

2: Fitness landscape analysis investigates features with a high influence on the performance of optimization

3: algorithms, aiming to take advantage of the addressed problem characteristics.

4: In this work, a fitness landscape analysis using problem features is performed for a \algNameLong~(\algName) on instances of MNK-landscape problem for 2, 3, 5 and 8 objectives. We also compare the results of \algName~with those provided by NSGA-III through the analysis of their estimated runtime necessary to identify an %$(1+\epsilon)-$

5: approximation of the Pareto front. Moreover, in order to scrutinize the probabilistic graphic model obtained by \algName, the Pareto front is examined according to a probabilistic view.

6: %. We aim to analyse the learnt structure model produced at the end of evolution in terms of the probabilistic Pareto Front.

7: %%The study of \algName~is extended with a probabilistic study of the Pareto front using the bayesian probabilities obtained by the PGM.

8: The fitness landscape study shows that \algName~is moderately or loosely influenced by some problem features, according to a simple and a multiple linear regression model, which is being proposed to predict the algorithms performance in terms of the estimated runtime. Besides, we conclude that the analysis of the probabilistic graphic model produced at the end of evolution can be useful to understand the convergence and diversity performances of the proposed approach.

9: \end{abstract}

10: