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.
Similar content being viewed by others
References
Banzhaf W (1997) Interactive evolution. IOP Press, Oxford
Bentley PJ (1999) Evolutionary design by computers with cdrom. Morgan Kaufmann, San Francisco
Cho SB (2002) Towards creative evolutionary systems with interactive genetic algorithm. Appl Intell 16(2), 129–138
Coello CAC, Lamont GB, Van Veldhuizen DA (2007) Evolutionary algorithms for solving multi-objective problems. Springer, New York
Croes GA (1958) A method for solving traveling-salesman problems. 4OR 6(6), 791–812
Deb K (2001) Multi-objective optimization using evolutionary algorithms. In: Wiley-interscience series in systems and optimization. Wiley, Chichester
Dumas Y, Desrosiers J, Gelinas E (1995) An optimal algorithm for the traveling salesman problem with time windows. 4OR 43(2), 367–371
Ecemis MI, Wikel J, Bingham C, Bonabeau E (2008) A drug candidate design environment using evolutionary computation. IEEE Trans Evol Comput 12(5), 591–603
Gendreau M, Hertz A, Laporte G, Stan M (1998) A generalized insertion heuristic for the traveling salesman problem with time windows. 4OR 46, 330–335
Junger M, Reinelt G, Rinaldi G (1997) The traveling salesman problem. In: Dell’Amico M, Maffioli F, Martello S (eds.) Annotated bibliographies in combinatorial. Optimization discrete mathematics. Wiley, Chichester
Kamalian RR, Takagi H, Agogino AM (2004) Optimized design of mems by evolutionary multi-objective optimization with interactive evolutionary computation. In: Deb K et al (eds.) Genetic and evolutionary computation—GECCO 2004, genetic and evolutionary computation conference, Seattle, WA, USA, Proceedings, part II Lecture notes in computer science, vol 3103. Springer, Berlin, pp 1030–1041
Kang M, Choi H, Kim H, Park B (2011) Development of a maritime transportation planning support system for car carriers based on genetic algorithm. Applied Intelligence 1–20
Kirkpatrick S, Gelatt CD, Vecchi MP (1983) Optimization by simulated annealing. Science 220(4598), 671–680
Klau GW, Lesh N, Marks J, Mitzenmacher M (2010) Human-guided search. J Heuristics 16(3), 289–310
Larrañaga P, Lozano JA (2002) Estimation of Distribution Algorithms: A new tool for evolutionary computation. Kluwer Academic, Norwell
Lawler EL, Lenstra JK, Rinnooy Kan AHG, Shmoys DB (eds) (1985) The traveling salesman problem: A guided tour of combinatorial optimization. In: Discrete mathematics optimization. Wiley, Chichester
Louis S, Tang R (1999) Interactive genetic algorithms for the traveling salesman problem. In: Genetic and evolutionary computation conf, pp 1043–1048
Miettinen K (1999) Nonlinear multiobjective optimization. In: International series in operations research and management science, vol 12. Kluwer Academic, Dordrecht
Mühlenbein H, Paass G (1996) From recombination of genes to the estimation of distributions. I. Binary parameters. In: Proceedings of the 4th international conference on parallel problem solving from nature (London) (UK), PPSN IV. Springer, Berlin, pp 178–187
Ombuki BM, Ross B, Hanshar F (2006) Multi-objective genetic algorithms for vehicle routing problem with time windows. Appl Intell 24(1), 17–30
Parmee IC, Cvetkovic D, Watson AH, Bonham CR (2000) Multiobjective satisfaction within an interactive evolutionary design environment. Evol Comput 8(2), 197–222
Sagarna R, Lozano JA (2006) Scatter search in software testing, comparison and collaboration with estimation of distribution algorithms. Eur J Oper Res 169(2), 392–412
Santana R, Larrañaga P, Lozano JA (2008) Protein folding in simplified models with estimation of distribution algorithms. IEEE Trans Evol Comput 12(4), 418–438
Simons C, Parmee I (2007) A cross-disciplinary technology transfer for search-based evolutionary computing: from engineering design to software engineering design. Eng Optim 39, 631–648
Takagi H, Ohsaki M (2007) Interactive evolutionary computation-based hearing aid fitting. IEEE Trans Evol Comput 11(3), 414–427
Takagi H (2001) Interactive evolutionary computation: Fusion of the capabilities of EC optimization and human evaluation. In: Proceedings of the IEEE, 89, No. 9, pp 1275–1296, Invited Paper
Takagi H (2009) New iec research and frameworks. In: Fodor J, Kacprzyk J (eds.) Aspects of soft computing, intelligent robotics and control, studies in computational intelligence, vol 241. Springer, Berlin, pp 65–76
Tsutsui S (2009) Effect of using partial solutions in edge histogram sampling algorithms with different local searches. In: IEEE international conference on systems, man and cybernetics 2009. SMC 2009, pp 2137–2142
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Ibarbia, I., Mendiburu, A., Santos, M. et al. An interactive optimization approach to a real-world oceanographic campaign planning problem. Appl Intell 36, 721–734 (2012). https://doi.org/10.1007/s10489-011-0291-2
Published:
Issue Date:
DOI: https://doi.org/10.1007/s10489-011-0291-2