Multi-Factorial Evolutionary Algorithm Based on M2M Decomposition

This paper proposes a decomposition-based multi-objective multi-factorial evolutionary algorithm (MFEA/D-M2M). The MFEA/D-M2M adopts the M2M approach to decompose multi-objective optimization problems into multiple constrained sub-problems for enhancing the diversity of population and convergence of sub-regions. An machine learning model augmented version is also been implemented, which utilized discriminative models for pre-selecting solutions. Experimental studies on nine multi-factorial optimization (MFO) problem sets are conducted. The experimental results demonstrated that MFEA/D-M2M outperforms the vanilla MFEA on six MFO benchmark problem sets and achieved comparable results on the other three problem sets with partial intersection of global optimal.

[1]  Thomas Bäck,et al.  Evolutionary computation: comments on the history and current state , 1997, IEEE Trans. Evol. Comput..

[2]  Yew-Soon Ong,et al.  Evolutionary Multitasking: A Computer Science View of Cognitive Multitasking , 2016, Cognitive Computation.

[3]  Qingfu Zhang,et al.  Evolutionary Multitasking for Multiobjective Continuous Optimization: Benchmark Problems, Performance Metrics and Baseline Results , 2017, ArXiv.

[4]  Kalyanmoy Deb,et al.  A fast and elitist multiobjective genetic algorithm: NSGA-II , 2002, IEEE Trans. Evol. Comput..

[5]  Ong Yew-Soon,et al.  Genetic transfer or population diversification? Deciphering the secret ingredients of evolutionary multitask optimization , 2016 .

[6]  Lei Zhou,et al.  Evolutionary multitasking in combinatorial search spaces: A case study in capacitated vehicle routing problem , 2016, 2016 IEEE Symposium Series on Computational Intelligence (SSCI).

[7]  Kalyanmoy Deb,et al.  Simulated Binary Crossover for Continuous Search Space , 1995, Complex Syst..

[8]  Kay Chen Tan,et al.  Multiobjective Multifactorial Optimization in Evolutionary Multitasking , 2017, IEEE Transactions on Cybernetics.

[9]  Liang Feng,et al.  Evolutionary multitasking across single and multi-objective formulations for improved problem solving , 2016, 2016 IEEE Congress on Evolutionary Computation (CEC).

[10]  Yew-Soon Ong,et al.  Landscape synergy in evolutionary multitasking , 2016, 2016 IEEE Congress on Evolutionary Computation (CEC).

[11]  Qingfu Zhang,et al.  A decomposition based multiobjective evolutionary algorithm with classification , 2016, 2016 IEEE Congress on Evolutionary Computation (CEC).

[12]  Qingfu Zhang,et al.  Decomposition of a Multiobjective Optimization Problem Into a Number of Simple Multiobjective Subproblems , 2014, IEEE Transactions on Evolutionary Computation.

[13]  Honghai Liu,et al.  Bacterial memetic algorithm based feature selection for surface EMG based hand motion recognition in long-term use , 2016, 2016 IEEE Symposium Series on Computational Intelligence (SSCI).

[14]  Yew-Soon Ong,et al.  Multifactorial Evolution: Toward Evolutionary Multitasking , 2016, IEEE Transactions on Evolutionary Computation.