An interactive optimization approach to a real-world oceanographic campaign planning problem

  • Authors:

  • Izaskun Ibarbia;Alexander Mendiburu;Maria Santos;Jose A. Lozano

  • Affiliations:

  • Intelligent Systems Group, The University of the Basque Country, San Sebastián, Spain;Intelligent Systems Group, The University of the Basque Country, San Sebastián, Spain;AZTI-Tecnalia, Pasaia, Spain;Intelligent Systems Group, The University of the Basque Country, San Sebastián, Spain

  • Venue:
  • Applied Intelligence
  • Year:
  • 2012

Quantified Score

Hi-index 0.00

Visualization

Abstract

In this paper we deal with a real-world routing problem that consists of finding the best route for an oceanographic campaign. The planning task involves setting up the initial route and managing the route variations along the way. Bearing in mind the idea of building an experimental tool to support the decision making process of the expert when planning the route, two different approaches to solve the problem were developed. First of all, we assumed that the problem was well characterized by the initial description of the expert, using as fitness function the time employed in the route and applying classical local search optimization heuristics. The difficulty of a precise constraint definition and the infeasibility of mathematically describing all the evaluation criteria of the expert led us towards interactive optimization as a way to introduce the knowledge of the expert. According to the results, this last approach was able to provide satisfactory solutions.