Comparative analysis of the sailor assignment problem

In this work the performance of several local search and metaheuristic methods is compared to previously reported work using evolutionary algorithms. The results show that while multiple algorithms are competitive on the Sailor Assignment Problem, the state-of-the-art evolutionary algorithm and a simulated annealing algorithm tend to provide the best performance. Additionally, some relevant features of the Sailor Assignment Problem are analyzed and used to explain the observed performance characteristics. Categories and Subject Descriptors

• Type: Conference
• Year: 2006
• Where: GECCO
• Authors: Joseph Vannucci, Deon Garrett, Dipankar Dasgupta
• Keywords: Evolutionary Algorithm, GECCO 2006, Optimization, Sailor Assignment Problem, State-of-the-art Evolutionary Algorithm