Please use this identifier to cite or link to this item:
Files in This Item:
There are no files associated with this item.
Title: An interactive optimization approach to a real-world oceanographic campaign planning problem
Authors: Ibarbia, Izaskun; Mendiburu, Alexander; Santos, Maria; Lozano, Jose A.
Citation: APPLIED INTELLIGENCE, 2012, 36, 721-734
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.
Keywords: Oceanographic campaign; Real-world routing problem; Local search heuristics; Interactive optimization; TRAVELING SALESMAN PROBLEM; EVOLUTIONARY COMPUTATION; TIME WINDOWS; DISTRIBUTION ALGORITHMS; DESIGN ENVIRONMENT; SEARCH
Issue Date: 2012
Publisher: SPRINGER
Type: Article
Language: English
DOI: 10.1007/s10489-011-0291-2
ISSN: 0924-669X
Funder: Basque Government [IT-242-07]
Spanish Ministry of Science and Innovation [TIN2008-06815-C02-01, TIN2010-14931, CSD2007-00018]
COMBIOMED network in computational biomedicine (Carlos III Health Institute)
Appears in Publication types:Artículos científicos

Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.