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 条
  • [41] Fuzzy based Quantum Genetic Algorithm for Project Team Formation
    Pitchai, Arish
    Reddy, A., V
    Savarimuthu, Nickolas
    INTERNATIONAL JOURNAL OF INTELLIGENT INFORMATION TECHNOLOGIES, 2016, 12 (01) : 31 - 46
  • [42] GENETIC ALGORITHM BASED SOLUTION FOR TSP ON A SPHERE
    Ugur, Aybars
    Korukoglu, Serdar
    Caliskan, Ali
    Cinsdikici, Muhammed
    Alp, Ali
    MATHEMATICAL & COMPUTATIONAL APPLICATIONS, 2009, 14 (03): : 219 - 228
  • [43] Uncertain Team Orienteering Problem With Time Windows Based on Uncertainty Theory
    Wang, Jian
    Guo, Jiansheng
    Chen, Jicheng
    Tian, Shan
    Gu, Taoyong
    IEEE ACCESS, 2019, 7 : 63403 - 63414
  • [44] Genetic Programming Hyper-heuristic for Stochastic Team Orienteering Problem with Time Windows
    Mei, Yi
    Zhang, Mengjie
    2018 IEEE CONGRESS ON EVOLUTIONARY COMPUTATION (CEC), 2018, : 1754 - 1761
  • [45] A branch-and-price algorithm for a team orienteering problem with fixed-wing drones
    Sundar, Kaarthik
    Sanjeevi, Sujeevraja
    Montez, Christopher
    EURO JOURNAL ON TRANSPORTATION AND LOGISTICS, 2022, 11
  • [46] An Efficient and Fast Approach to the Orienteering Problem using Hybrid Genetic Algorithm
    Dutta, Joydeep
    Barma, Partha Sarathi
    Chakraborty, Sheuli
    2015 1ST INTERNATIONAL CONFERENCE ON NEXT GENERATION COMPUTING TECHNOLOGIES (NGCT), 2015, : 792 - 796
  • [47] A biased random-key genetic algorithm for the set orienteering problem
    Carrabs, Francesco
    EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2021, 292 (03) : 830 - 854
  • [48] A model-based algorithm for the Probabilistic Orienteering Problem
    Montemanni, Roberto
    Smith, Derek H.
    COMPUTERS & OPERATIONS RESEARCH, 2025, 176
  • [49] Automatic Design Method of Dynamic Systems Based on Hungarian Algorithm and Genetic Programming
    Li Shaobo
    Yang Guanci
    Xie Qingsheng
    2008 4TH INTERNATIONAL CONFERENCE ON WIRELESS COMMUNICATIONS, NETWORKING AND MOBILE COMPUTING, VOLS 1-31, 2008, : 2294 - 2297
  • [50] GENETIC EVALUATION OF HORSES BASED ON RANKS IN COMPETITIONS
    TAVERNIER, A
    GENETICS SELECTION EVOLUTION, 1991, 23 (02) : 159 - 173
12345