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 条
  • [21] Heuristic algorithms for the bi-objective hierarchical multimodal hub location problem in cargo delivery systems
    Shang, Xiaoting
    Yang, Kai
    Jia, Bin
    Gao, Ziyou
    Ji, Hao
    APPLIED MATHEMATICAL MODELLING, 2021, 91 : 412 - 437
  • [22] Solving shortest capacitated path problem using a Bi-objective heuristic approach (invited paper)
    Grosan, Crina
    Abraham, Ajith
    AMS 2007: FIRST ASIA INTERNATIONAL CONFERENCE ON MODELLING & SIMULATION ASIA MODELLING SYMPOSIUM, PROCEEDINGS, 2007, : 427 - +
  • [23] Approximation schemes for bi-objective combinatorial optimization and their application to the TSP with profits
    Filippi, Carlo
    Stevanato, Elisa
    COMPUTERS & OPERATIONS RESEARCH, 2013, 40 (10) : 2418 - 2428
  • [24] The bi-objective Pollution-Routing Problem
    Demir, Emrah
    Bektas, Tolga
    Laporte, Gilbert
    EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2014, 232 (03) : 464 - 478
  • [25] A study of the bi-objective next release problem
    Durillo, Juan J.
    Zhang, Yuanyuan
    Alba, Enrique
    Harman, Mark
    Nebro, Antonio J.
    EMPIRICAL SOFTWARE ENGINEERING, 2011, 16 (01) : 29 - 60
  • [26] A bi-objective uncapacitated facility location problem
    Myung, YS
    Kim, HG
    Tcha, DW
    EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 1997, 100 (03) : 608 - 616
  • [27] A bi-objective study of the minimum latency problem
    N. A. Arellano-Arriaga
    J. Molina
    S. E. Schaeffer
    A. M. Álvarez-Socarrás
    I. A. Martínez-Salazar
    Journal of Heuristics, 2019, 25 : 431 - 454
  • [28] A discrete squirrel search optimization based algorithm for Bi-objective TSP
    Liu, Zhuoran
    Zhang, Fanhao
    Wang, Xinyuan
    Zhao, Qidong
    Zhang, Changsheng
    Liu, Tianhua
    Zhang, Bin
    WIRELESS NETWORKS, 2021,
  • [29] Bi-objective evacuation problem in ships or buildings
    Lai, Xiaofan
    Ng, Chi To
    Wan, Chung Lai Johnny
    INTERNATIONAL JOURNAL OF SHIPPING AND TRANSPORT LOGISTICS, 2022, 14 (1-2) : 172 - 192
  • [30] An exact algorithm for the bi-objective timing problem
    Jacquin, Sophie
    Dufosse, Fanny
    Jourdan, Laetitia
    OPTIMIZATION LETTERS, 2018, 12 (04) : 903 - 914
12345