ПРИМЕНА ГЕНЕТСКОГ АЛГОРИТМА НА РЕШАВАЊЕ ВРЕМЕНСКИ ОГРАНИЧЕНОГ ПРОБЛЕМА ТРГОВАЧКОГ ПУТНИКА СА САКУПЉАЊЕМ НАГРАДА
Abstract
This paper analyzes the synthesis of an optimal strategy for the Eurobot robotics competition using a genetic algorithm. The primary objectives of the research are the development of an efficient algorithm and the optimization of the strategy for specific tasks. The tasks and constraints that must be integrated into the generated strategy are defined. The problem is modeled as a variation of the prize collecting traveling salesman problem. Various cases with different types of constraints and parameters of the genetic algorithm were analyzed, and their effectiveness was compared.
Fields of Study & Subjects
Optimization and Search Problems
Robotic Path Planning Algorithms
Reinforcement Learning in Robotics
Publication details
- Journal / source
- Zbornik radova Fakulteta tehničkih nauka u Novom Sadu
- Volume
- 40
- Issue
- 11
- Pages
- 1191–1194
- Publication date
- 2 January 2026