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 条
  • [31] A bi-objective study of the minimum latency problem
    Arellano-Arriaga, N. A.
    Molina, J.
    Schaeffer, S. E.
    Alvarez-Socarras, A. M.
    Martinez-Salazar, I. A.
    JOURNAL OF HEURISTICS, 2019, 25 (03) : 431 - 454
  • [32] The bi-objective traveling purchaser problem with deliveries
    Palomo-Martinez, Pamela J.
    Angelica Salazar-Aguilar, M.
    EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2019, 273 (02) : 608 - 622
  • [33] The bi-objective stochastic covering tour problem
    Tricoire, Fabien
    Graf, Alexandra
    Gutjahr, Walter J.
    COMPUTERS & OPERATIONS RESEARCH, 2012, 39 (07) : 1582 - 1592
  • [34] A Bi-Objective Heuristic for Heterogeneous MPSoC Design Space Exploration
    Mediouni, Braham Lotfi
    Niar, Smail
    Benmansour, Rachid
    Benatchba, Karima
    Koudil, Mouloud
    2015 10TH INTERNATIONAL DESIGN & TEST SYMPOSIUM (IDT), 2015, : 90 - 95
  • [35] An efficient bi-objective heuristic for scheduling of hybrid flow shops
    S. M. Mousavi
    M. Zandieh
    M. Amiri
    The International Journal of Advanced Manufacturing Technology, 2011, 54 : 287 - 307
  • [36] A heuristic for bi-objective vehicle routing with time window constraints
    Hong, SC
    Park, YB
    INTERNATIONAL JOURNAL OF PRODUCTION ECONOMICS, 1999, 62 (03) : 249 - 258
  • [37] A Lagrangian bounding and heuristic principle for bi-objective discrete optimization
    Larsson, Torbjorn
    Quttineh, Nils-Hassan
    Akerholm, Ida
    OPERATIONAL RESEARCH, 2024, 24 (02)
  • [38] An exact algorithm for the bi-objective timing problem
    Sophie Jacquin
    Fanny Dufossé
    Laetitia Jourdan
    Optimization Letters, 2018, 12 : 903 - 914
  • [39] A study of the bi-objective next release problem
    Juan J. Durillo
    Yuanyuan Zhang
    Enrique Alba
    Mark Harman
    Antonio J. Nebro
    Empirical Software Engineering, 2011, 16 : 29 - 60
  • [40] The bi-objective critical node detection problem
    Ventresca, Mario
    Harrison, Kyle Robert
    Ombuki-Berman, Beatrice M.
    EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2018, 265 (03) : 895 - 908
12345