On the Integration of a TSP Heuristic into an EA for the Bi-objective Ring Star Problem

被引：0
|
作者：
Liefooghe, Arnaud [1 ,2 ]
Jourdan, Laetitia [1 ,2 ]
Jozefowiez, Nicolas [3 ,4 ]
Talbi, El-Ghazali [1 ,2 ]
机构：
[1] Univ Sci & Tech Lille Flandres Artois, Parc Sci Haute Borne 40 Av Halley, F-59650 Villeneuve Dascq, France
[2] INRIA, CNRS, LIFL, Lille, France
[3] Univ Toulouse, CNRS, LAAS, F-31077 Toulouse, France
[4] Univ Toulouse, INSA, Toulouse, France
来源：
HYBRID METAHEURISTICS, PROCEEDINGS | 2008年 / 5296卷
关键词：
D O I：
暂无
中图分类号：
TP31 [计算机软件];
学科分类号：
081202 ; 0835 ;
摘要：
This paper discusses a new hybrid solution method for a bi-objective routing problem, namely the bi-objective ring star problem. The bi-objective ring star problem is a generalization of the ring star problem in which the assignment cost has been dissociated from the cost of visiting a subset of nodes. Here, we investigate the possible contribution of incorporating specialized TSP heuristics into a multiobjective evolutionary algorithm. Experiments show that the use of this hybridization scheme allows a strict improvement of the generated sets of non-dominated solutions.
引用
收藏
页码：117 / +
页数：3
相关论文
共 50 条
  • [1] Metaheuristics for the bi-objective ring star problem
    Liefooghe, Arnaud
    Jourdan, Laetitia
    Basseur, Matthieu
    Talbi, El-Ghazali
    Burke, Edmund K.
    EVOLUTIONARY COMPUTATION IN COMBINATORIAL OPTIMIZATION, PROCEEDINGS, 2008, 4972 : 206 - +
  • [2] Metaheuristics and cooperative approaches for the Bi-objective Ring Star Problem
    Liefooghe, A.
    Jourdan, L.
    Talbi, E. -G.
    COMPUTERS & OPERATIONS RESEARCH, 2010, 37 (06) : 1033 - 1044
  • [3] A tabu search heuristic for the bi-objective star hub location problem
    Ghaffarinasab, Nader
    INTERNATIONAL JOURNAL OF MANAGEMENT SCIENCE AND ENGINEERING MANAGEMENT, 2020, 15 (03) : 213 - 225
  • [4] Designing a Railway Network in Cesme, Izmir with Bi-objective Ring Star Problem
    Puskul, Oya Merve
    Aslan, Dilara
    Onay, Ceren
    Erdogan, Mehmet Serdar
    Tasgetiren, Mehmet Fatih
    DIGITIZING PRODUCTION SYSTEMS, ISPR2021, 2022, : 665 - 674
  • [5] A heuristic framework for the bi-objective enhanced index tracking problem
    Filippi, C.
    Guastaroba, G.
    Speranza, M. G.
    OMEGA-INTERNATIONAL JOURNAL OF MANAGEMENT SCIENCE, 2016, 65 : 122 - 137
  • [6] MEALS: A multiobjective evolutionary algorithm with local search for solving the bi-objective ring star problem
    Calvete, Herminia I.
    Gale, Carmen
    Iranzo, Jose A.
    EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2016, 250 (02) : 377 - 388
  • [7] Exact and heuristic methods to solve a bi-objective problem of sustainable cultivation
    Angelo Aliano Filho
    Helenice de Oliveira Florentino
    Margarida Vaz Pato
    Sônia Cristina Poltroniere
    João Fernando da Silva Costa
    Annals of Operations Research, 2022, 314 : 347 - 376
  • [8] Exact and heuristic methods to solve a bi-objective problem of sustainable cultivation
    Aliano Filho, Angelo
    de Oliveira Florentino, Helenice
    Pato, Margarida Vaz
    Poltroniere, Sonia Cristina
    da Silva Costa, Joao Fernando
    ANNALS OF OPERATIONS RESEARCH, 2022, 314 (02) : 347 - 376
  • [9] A Lagrangian Relaxation Heuristic for a Bi-Objective Multimodal Transportation Planning Problem
    Li, Zhaojin
    Chen, Haoxun
    Liu, Ya
    Jin, Kun
    IEEE TRANSACTIONS ON INTELLIGENT TRANSPORTATION SYSTEMS, 2023, 24 (01) : 382 - 399
  • [10] An Efficient EA with Multipoint Guided Crossover for Bi-objective Graph Coloring Problem
    Saha, Soma
    Baboo, Gyan
    Kumar, Rajeev
    CONTEMPORARY COMPUTING, 2011, 168 : 135 - 145
12345