Rotated test problems for assessing the performance of multi-objective optimization algorithms

This paper presents four rotatable multi-objective test problems that are designed for testing EMO (Evolutionary Multiobjective Optimization) algorithms on their ability in dealing with parameter interactions. Such problems can be solved efficiently only through simultaneous improvements to each decision variable. Evaluation of EMO algorithms with respect to this class of problem has relevance to realworld problems, which are seldom separable. However, many EMO test problems do not have this characteristic. The proposed set of test problems in this paper is intended to address this important requirement. The design principles of these test problems and a description of each new test problem are presented. Experimental results on these problems using a Differential Evolution Multi-objective Optimization algorithm are presented and contrasted with the Non-dominated Sorting Genetic Algorithm II (NSGA-II). Categories and Subject Descriptors

• Type: Conference
• Year: 2006
• Where: GECCO
• Authors: Antony W. Iorio, Xiaodong Li
• Keywords: EMO Test Problems, GECCO 2006, Multi-objective Test Problems, Optimization, Test Problem