A Genetic Algorithm Based Solution of Hungarian Team Orienteering Competitions

被引：0
|
作者：
Pozna, Anna I. [1 ]
机构：
[1] Univ Pannonia, Dept Elect Engn & Informat Syst, Veszprem, Hungary
来源：
2022 IEEE 22ND INTERNATIONAL SYMPOSIUM ON COMPUTATIONAL INTELLIGENCE AND INFORMATICS AND 8TH IEEE INTERNATIONAL CONFERENCE ON RECENT ACHIEVEMENTS IN MECHATRONICS, AUTOMATION, COMPUTER SCIENCE AND ROBOTICS (CINTI-MACRO) | 2022年
关键词：
genetic algorithm; team orienteering; optimization; NP-hard;
D O I：
10.1109/CINTI-MACRo57952.2022.10029648
中图分类号：
TP18 [人工智能理论];
学科分类号：
081104 ; 0812 ; 0835 ; 1405 ;
摘要：
In this paper, a special team orienteering problem is presented where a set of control points should be distributed among the members of the team while a course with fixed order of controls is need to be completed too. The aim of the team is to minimize the maximum route length of the members. In this paper, a simple genetic algorithm is proposed to solve this special team orienteering problem. The performance of the algorithm is evaluated on real competition examples and the results are compared to the solutions given by the real winners of the race.
引用
收藏
页码：399 / 404
页数：6
相关论文
共 50 条
  • [1] Solution of m-team orienteering problem based on ant colony algorithm
    National Engineering Research Center for Advanced Rolling, University of Sci. and Tech., Beijing 100083, China
    不详
    Jisuanji Gongcheng, 2006, 24 (164-166):
  • [2] A memetic algorithm for the team orienteering problem
    Hermann Bouly
    Duc-Cuong Dang
    Aziz Moukrim
    4OR, 2010, 8 : 49 - 70
  • [3] A memetic algorithm for the Team Orienteering Problem
    Bouly, Hermann
    Dang, Duc-Cuong
    Moukrim, Aziz
    APPLICATIONS OF EVOLUTIONARY COMPUTING, PROCEEDINGS, 2008, 4974 : 649 - 658
  • [4] An exact algorithm for team orienteering problems
    Sylvain Boussier
    Dominique Feillet
    Michel Gendreau
    4OR, 2007, 5 : 211 - 230
  • [5] Algorithm Selection for the Team Orienteering Problem
    Misir, Mustafa
    Gunawan, Aldy
    Vansteenwegen, Pieter
    EVOLUTIONARY COMPUTATION IN COMBINATORIAL OPTIMIZATION, EVOCOP 2022, 2022, 13222 : 33 - 45
  • [6] An exact algorithm for team orienteering problems
    Boussier, Sylvain
    Feillet, Dominique
    Gendreau, Michel
    4OR-A QUARTERLY JOURNAL OF OPERATIONS RESEARCH, 2007, 5 (03): : 211 - 230
  • [7] A memetic algorithm for the team orienteering problem
    Bouly, Hermann
    Dang, Duc-Cuong
    Moukrim, Aziz
    4OR-A QUARTERLY JOURNAL OF OPERATIONS RESEARCH, 2010, 8 (01): : 49 - 70
  • [8] A PSO-Based Memetic Algorithm for the Team Orienteering Problem
    Dang, Duc-Cuong
    Guibadj, Rym Nesrine
    Moukrim, Aziz
    APPLICATIONS OF EVOLUTIONARY COMPUTATION, PT II, 2011, 6625 : 471 - 480
  • [9] A genetic algorithm for the orienteering problem
    Tasgetiren, MF
    Smith, AE
    PROCEEDINGS OF THE 2000 CONGRESS ON EVOLUTIONARY COMPUTATION, VOLS 1 AND 2, 2000, : 910 - 915
  • [10] Clonal Selection Algorithm for the Team Orienteering Problem
    Karoum, Bouchra
    Elbenani, Bouazza
    2016 11TH INTERNATIONAL CONFERENCE ON INTELLIGENT SYSTEMS: THEORIES AND APPLICATIONS (SITA), 2016,
12345