Analyzing the Effect of Objective Correlation on the Efficient Set of MNK-Landscapes
In multiobjective combinatorial optimization, there exists two main classes of metaheuristics, based either on multiple aggregations, or on a dominance relation. As in the single-objective case, the structure of the search space can explain the difficulty for multiobjective metaheuristics, and guide the design of such methods. In this work we analyze the properties of multiobjective combinatorial search spaces. In particular, we focus on the features related the efficient set, and we pay a particular attention to the correlation between objectives. Few benchmark takes such objective correlation into account. Here, we define a general method to design multiobjective problems with correlation. As an example, we extend the well-known multiobjective NK-landscapes. By measuring different properties of the search space, we show the importance of considering the objective correlation on the design of metaheuristics.
KeywordsSearch Space Pareto Front Objective Space Multiobjective Problem Large Connected Component
Unable to display preview. Download preview PDF.
- 7.Paquete, L., Stützle, T.: Stochastic local search algorithms for multiobjective combinatorial optimization: A review. In: Handbook of Approximation Algorithms and Metaheuristics. Computer & Information Science Series, vol. 13, Chapman & Hall / CRC (2007)Google Scholar
- 9.Gorski, J., Klamroth, K., Ruzika, S.: Connectedness of efficient solutions in multiple objective combinatorial optimization. Technical Report 102/2006, University of Kaiserslautern, Department of Mathematics (2006)Google Scholar
- 11.Kauffman, S.A.: The Origins of Order. Oxford University Press, New York (1993)Google Scholar