An Effective Method for MOGAs Initialization to Solve the Multi-Objective Next Release Problem

摘要

In this work we evaluate the usefulness of a Path Relinking based method for generating the initial population of Multi-Objective Genetic Algorithms and evaluate its performance on the Multi-Objective Next Release Problem.The performance of the method was evaluated for the algorithms MoCell and NSGA-Ⅱ, and the experimental results have shown that it is consistently superior to the random initialization method and the extreme solutions method, considering the convergence speed and the quality of the Pareto front, that was measured using the Spread and Hypervolume indexes.