Scalable Test Problems for Evolutionary Multiobjective Optimization

After adequately demonstrating the ability to solve dierent two-objective optimization problems, multi-objective evolutionary algorithms (MOEAs) must now show their ecacy in handling problems having more than two objectives. In this paper, we have suggested three dierent approaches for systematically designing test problems for this purpose. The simplicity of construction, scalability to any number of decision variables and objectives, knowledge of exact shape and location of the resulting Pareto-optimal front, and introduction of controlled diculties in both converging to the true Pareto-optimal front and maintaining a widely distributed set of solutions are the main features of the suggested test problems. Because of the above features, they should be found useful in various research activities on MOEAs, such as testing the performance of a new MOEA, comparing dierent MOEAs, and better understanding of the working principles of MOEAs.