On the integration of a TSP heuristic into an EA for the bi-objective ring star problem

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 5296 LNCS, Issue , 2008, Pages 117-130

  Liefooghe, Arnaud ^a   Jourdan, Laetitia ^a   Jozefowiez, Nicolas ^b,c   Talbi, El Ghazali ^a  

^a INRIA   (France)

^b UNIVERSITÉ DE TOULOUSE   (France)

^c INSA   (France)

Author keywords

[No Author keywords available]

Indexed keywords

HEURISTIC ALGORITHMS; STARS;

BI OBJECTIVES; HYBRID SOLUTION METHODS; MULTI OBJECTIVE EVOLUTIONARY ALGORITHMS; NONDOMINATED SOLUTIONS; ROUTING PROBLEMS;

EVOLUTIONARY ALGORITHMS;

EID: 57049104600     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-540-88439-2_9     Document Type: Conference Paper

References (23)

1. Bean, J.: Genetic algorithms and random keys for sequencing and optimization. ORSA Journal on Computing 6(2), 154-160 (1994)
2. Bleuler, S., Laumanns, M., Thiele, L., Zitzler, E.: PISA - a platform and programming language independent interface for search algorithms. In: Fonseca, C.M., Fleming, P.J., Zitzler, E., Deb, K., Thiele, L. (eds.) EMO 2003. LNCS, vol. 2632, pp. 494-508. Springer, Heidelberg (2003)
3. Coello Coello, C.A., Van Veldhuizen, D.A., Lamont, G.B.: Evolutionary Algorithms for Solving Multi-Objective Problems. Kluwer Academic Publishers, Boston (2002)
4. Deb, K.: Multi-Objective Optimization using Evolutionary Algorithms. John Wiley Sz Sons, Chichester (2001)
5. Fonseca, C.M., Grunert da Fonseca, V., Paquete, L.: Exploring the performance of stochastic multiobjective optimisers with the second-order attainment function. In: Coello Coello, C.A., Hernández Aguirre, A., Zitzler, E. (eds.) EMO 2005. LNCS, vol. 3410, pp. 250-264. Springer, Heidelberg (2005)
6. Gendreau, M., Hertz, A., Laporte, G.: New insertion and postoptimization procedures for the traveling salesman problem. Operations Research 40(6), 1086-1094 (1992)
7. Gendreau, M., Laporte, G., Semet, F.: A tabu search heuristic for the undirected selective travelling salesman problem. European Journal of Operational Research 106, 539-545 (1998)
8. Jozefowiez, N., Glover, F., Laguna, M.: Multi-objective meta-heuristics for the traveling salesman problem with profits. Journal of Mathematical Modelling and Algorithms 7(2), 177-195 (2008)
9. Jozefowiez, N., Semet, F., Talbi, E.-G.: The bi-objective covering tour problem. Computers and Operations Research 34(7), 1929-1942 (2007)
10. Jozefowiez, N., Semet, F., Talbi, E.-G.: Multi-objective vehicle routing problems. European Journal of Operational Research 189(2), 293-309 (2008)
11. Knowles, J., Thiele, L., Zitzler, E.: A tutorial on the performance assessment of stochastic multiobjective optimizers. Technical report, Computer Engineering and Networks Laboratory (TIK), ETH Zurich, Switzerland (revised version) (2006)
12. Labbé, M., Laporte, G., Rodriguez Martin, I., Salazar Gonzalez, J.J.: The ring star problem: Polyhedral analysis and exact algorithm. Networks 43, 177-189 (2004)
13. Labbé, M., Laporte, G., Rodríguez Martín, I., Salazar González, J.J.: Locating median cycles in networks. European Journal of Operational Research 160(2), 457-470 (2005)
14. Liefooghe, A., Basseur, M., Jourdan, L., Talbi, E.-G.: ParadisEO-MOEO: A framework for evolutionary multi-objective optimization. In: Obayashi, S., Deb, K., Poloni, C., Hiroyasu, T., Murata, T. (eds.) EMO 2007. LNCS, vol. 4403, pp. 386-400. Springer, Heidelberg (2007)
15. Liefooghe, A., Jourdan, L., Talbi, E.-G.: Metaheuristics and their hybridization to solve the bi-objective ring star problem: a comparative study. Working paper RR-6515, Institut National de Recherche en Informatique et Automatique (INRIA) (2008)
16. Moreno Pérez, J.A., Moreno-Vega, J.M., Rodríguez Martín, I.: Variable neighborhood tabu search and its application to the median cycle problem. European Journal of Operations Research 151(2), 365-378 (2003)
17. Reinelt, G.: TSPLIB - A traveling salesman problem library. ORSA Journal on Computing 3(4), 376-384 (1991)
18. Renaud, J., Boctor, F.F., Laporte, G.: Efficient heuristics for median cycle problems. Journal of the Operational Research Society 55(2), 179-186 (2004)
19. Rosenkrantz, D.J., Stearns, R.E., Lewis IL, P.M.: An analysis of several heuristics for the traveling salesman problem. SIAM Journal on Computing 6(3), 563-581 (1977)
20. Talbi, E.-G.: A taxonomy of hybrid metaheuristics. Journal of Heuristics 8(2), 541-564 (2002)
21. Zitzler, E., Kiinzli, S.: Indicator-based selection in multiobjective search. In: Yao, X., Burke, E.K., Lozano, J.A., Smith, J., Merelo- Guervós, J.J., Bullinaria, J.A., Rowe, J.E., Tino, P., Kabán, A., Schwefel, H.-P. (eds.) PPSN 2004. LNCS, vol. 3242, pp. 832-842. Springer, Heidelberg (2004)
22. Zitzler, E., Thiele, L.: Multiobjective evolutionary algorithms: A comparative case study and the strength pareto approach. IEEE Transactions on Evolutionary Computation 3(4), 257-271 (1999)
23. Zitzler, E., Thiele, L., Laumanns, M., Foneseca, C.M., Grunert da Fonseca, V.: Performance assessment of multiobjective optimizers: An analysis and review. IEEE Transactions on Evolutionary Computation 7(2), 117-132 (2003)