Analysing the Impact of Niching in Multi-Objective Evolutionary Algorithm based on Decompose

Recently evolutionary algorithms have been successfully used for solving multi-objective optimization problems. Evolutionary algorithms are trying to simulate the nature’s behavior in finding the best solution for problems. Multi-Objective Evolutionary Algorithm based on Decomposed(MOEA/D) is an evolutionary framework for estimating the Pareto optimal points by less computational complexity. Thisframework has some setting parameters which seem to have important role on achieving fine solutions. Neighboring is suchparameter that the best tuning of its boundary leads to improve the performance of MOEA/D. Since the island model is one of theeasiest niching methods that can study the manner of evolution in niches, this paper presents a Non-uniform Island MOEA/D toinvestigate the effect of neighborhood size on the performance of the solutions in the objective space. The experimental resultsshow that the Non-uniform Island MOEA/D outperforms the original MOEA/D on the test instances

Keywords:

Multi-objective Evolutionary Algorithms , optimization , MOEA/D , neighboring , Pareto-set approximation