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 条
  • [21] Exact Algorithm for the Capacitated Team Orienteering Problem with Time Windows
    Park, Junhyuk
    Lee, Jongsung
    Ahn, SeHwan
    Bae, Jungryul
    Tae, Hyunchul
    MATHEMATICAL PROBLEMS IN ENGINEERING, 2017, 2017
  • [22] An effective PSO-inspired algorithm for the team orienteering problem
    Dang, Duc-Cuong
    Guibadj, Rym Nesrine
    Moukrim, Aziz
    EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2013, 229 (02) : 332 - 344
  • [23] Partition Crossover Evolutionary Algorithm for the Team Orienteering Problem with Time Windows
    Ghobber, Ibtihel
    Tlili, Takwa
    Krichen, Saoussen
    RECENT TRENDS AND FUTURE TECHNOLOGY IN APPLIED INTELLIGENCE, IEA/AIE 2018, 2018, 10868 : 200 - 211
  • [24] Multitasking Genetic Programming for Stochastic Team Orienteering Problem with Time Windows
    Karunakaran, Deepak
    Mei, Yi
    Zhang, Mengjie
    2019 IEEE SYMPOSIUM SERIES ON COMPUTATIONAL INTELLIGENCE (IEEE SSCI 2019), 2019, : 1598 - 1605
  • [25] A Memetic-GRASP Algorithm for the Solution of the Orienteering Problem
    Marinakis, Yannis
    Politis, Michael
    Marinaki, Magdalene
    Matsatsinis, Nikolaos
    MODELLING, COMPUTATION AND OPTIMIZATION IN INFORMATION SYSTEMS AND MANAGEMENT SCIENCES - MCO 2015 - PT II, 2015, 360 : 105 - 116
  • [26] An iterated local search algorithm for the team orienteering problem with variable profits
    Gunawan, Aldy
    Ng, Kien Ming
    Kendall, Graham
    Lai, Junhan
    ENGINEERING OPTIMIZATION, 2018, 50 (07) : 1148 - 1163
  • [27] A Hybrid Multi-Objective Evolutionary Algorithm for the Team Orienteering Problem
    Bederina, Hiba
    Hifi, Mhand
    2017 4TH INTERNATIONAL CONFERENCE ON CONTROL, DECISION AND INFORMATION TECHNOLOGIES (CODIT), 2017, : 898 - 903
  • [28] Genetic Algorithm Solving Orienteering Problem in Large Networks
    Karbowska-Chilinska, Joanna
    Koszelew, Jolanta
    Ostrowski, Krzysztof
    Zabielski, Pawel
    ADVANCES IN KNOWLEDGE-BASED AND INTELLIGENT INFORMATION AND ENGINEERING SYSTEMS, 2012, 243 : 28 - 38
  • [29] Hybridized evolutionary local search algorithm for the team orienteering problem with time windows
    Nacima Labadie
    Jan Melechovský
    Roberto Wolfler Calvo
    Journal of Heuristics, 2011, 17 : 729 - 753
  • [30] Novel hybrid algorithm for Team Orienteering Problem with Time Windows for rescue applications
    Saeedvand, Saeed
    Aghdasi, Hadi S.
    Baltes, Jacky
    APPLIED SOFT COMPUTING, 2020, 96
12345