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 条
  • [41] Bi-objective green vehicle routing problem
    Erdogdu, Kazim
    Karabulut, Korhan
    INTERNATIONAL TRANSACTIONS IN OPERATIONAL RESEARCH, 2022, 29 (03) : 1602 - 1626
  • [42] An efficient bi-objective heuristic for scheduling of hybrid flow shops
    Mousavi, S. M.
    Zandieh, M.
    Amiri, M.
    INTERNATIONAL JOURNAL OF ADVANCED MANUFACTURING TECHNOLOGY, 2011, 54 (1-4): : 287 - 307
  • [43] The Steiner bi-objective shortest path problem
    Ben Ticha, Hamza
    Absi, Nabil
    Feillet, Dominique
    Quilliot, Alain
    EURO JOURNAL ON COMPUTATIONAL OPTIMIZATION, 2021, 9
  • [44] Heuristics for the bi-objective path dissimilarity problem
    Marti, Rafael
    Gonzalez Velarde, Jose Luis
    Duarte, Abraham
    COMPUTERS & OPERATIONS RESEARCH, 2009, 36 (11) : 2905 - 2912
  • [45] A Bi-objective Iterated Local Search Heuristic with Path-Relinking for the p-Median Problem
    Arroyo, Jose E. C.
    Santos, Andre G.
    dos Santos, Paula M.
    Ribeiro, Wellington G.
    EVOLUTIONARY MULTI-CRITERION OPTIMIZATION, 2011, 6576 : 492 - 504
  • [46] A game-based meta-heuristic for a fuzzy bi-objective reliable hub location problem
    Mohammadi, Mehrdad
    Tmiakkoli-Moghaddam, Reza
    Siadat, Ali
    Rahimi, Yaser
    ENGINEERING APPLICATIONS OF ARTIFICIAL INTELLIGENCE, 2016, 50 : 1 - 19
  • [47] Green parallel machines scheduling problem: A bi-objective model and a heuristic algorithm to obtain Pareto frontier
    Zandi, Arash
    Ramezanian, Reza
    Monplaisir, Leslie
    JOURNAL OF THE OPERATIONAL RESEARCH SOCIETY, 2020, 71 (06) : 967 - 978
  • [48] A two-phase Pareto local search heuristic for the bi-objective pollution-routing problem
    Costa, Luciano
    Lust, Thibaut
    Kramer, Raphael
    Subramanian, Anand
    NETWORKS, 2018, 72 (03) : 311 - 336
  • [49] Characterization of graph properties for improved Pareto fronts using heuristics and EA for bi-objective graph coloring problem
    Saha, Soma
    Kumar, Rajeev
    Baboo, Gyan
    APPLIED SOFT COMPUTING, 2013, 13 (05) : 2812 - 2822
  • [50] Solving a new bi-objective model for relief logistics in a humanitarian supply chain using bi-objective meta-heuristic algorithms
    Saatchi, H. Madani
    Khamseh, A. Arshadi
    Tavakkoli-Moghaddam, R.
    SCIENTIA IRANICA, 2021, 28 (05) : 2948 - 2971
12345