Effects of Removing Overlapping Solutions on the Performance of the NSGA-II Algorithm Yusuke Nojima, Kaname Narukawa, Shiori Kaige, and Hisao Ishibuchi Department of Industrial Engineering, Osaka Prefecture University 1-1 Gakuen-cho, Sakai, Osaka, 599-8531, Japan {nojima, kaname, shiori, hisaoi}@ie.osakafu-u.ac.jp Abstract. The focus of this paper is the handling of overlapping solutions in evolutionary multiobjective optimization (EMO) algorithms. In the application of EMO algorithms to some multiobjective combinatorial optimization problems, there exit a large number of overlapping solutions in each generation. We examine the effect of removing overlapping solutions on the performance of EMO algorithms. In this paper, overlapping solutions are removed from the current population except for a single solution. We implement two removal strategies of overlapping solutions. One is the removal of overlapping solutions in the objective space. In this strategy, one solution is randomly chosen among the overlapping solutions with the same objective vector and left in the current population. The other overlapping solutions with the same objective vector are removed from the current population. As a result, each solution in the current population has a different location in the objective space. It should be noted that the overlapping solutions in the objective space are not necessary the same solution in the decision space. Thus we also examine the other strategy where the overlapping solutions in the decision space are removed from the current population except for a single solution. As a result, each solution in the current population has a different location in the decision space. The effect of removing overlapping solutions is examined through computational experiments where each removal strategy is combined into the NSGA-II algorithm. 1 Introduction The design of evolutionary multiobjective optimization (EMO) algorithms has been discussed in the literature to find well-distributed Pareto-optimal or near Pareto- optimal solutions as many as possible (e.g., see Coello et al. [1] and Deb [2]). The handling of overlapping solutions, however, has not been discussed explicitly in many studies. This is mainly because the performance evaluation of EMO algorithms has been performed through computational experiments on multiobjective optimization problems with a large number of Pareto-optimal solutions. Since EMO algorithms usually have diversity-preserving mechanisms, many overlapping solutions are not likely to exist in each generation when they are applied to multiobjective optimization problems with continuous decision variables and/or many objective functions. On the other hand, the handling of overlapping solutions becomes an important issue in the