Multiobjective Landscape Analysis and the Generalized Assignment Problem

The importance of tuning a search algorithm for the specific features of the target search space has been known for quite some time. However, when dealing with multiobjective problems, there are several twists on the conventional notions of fitness landscapes. Multiobjective optimization problems provide additional difficulties for those seeking to study the properties of the search space. However, the requirement of finding multiple candidate solutions to the problem also introduces new potentially exploitable structure. This paper provides a somewhat high-level overview of multiobjective search space and fitness landscape analysis and examines the impact of these features on the multiobjective generalized assignment problem. 1 Why Landscape Analysis One of the foremost questions facing designers of metaheuristic algorithms for any sort of problem is how the structure of the objective function will affect the behavior of the search algorithm. It is known, and quite intuitive, tha...

• Type: Conference
• Year: 2007
• Where: LION
• Authors: Deon Garrett, Dipankar Dasgupta
• Keywords: LION 2007, Multiobjective Search Spaces, Search Algorithm, Search Spaces