Zbornik radova Fakulteta tehničkih nauka u Novom Sadu

Mehatronika

God. 40 Br. 11 (2025): Zbornik radova Fakulteta tehničkih nauka

ПРИМЕНА ГЕНЕТСКОГ АЛГОРИТМА НА РЕШАВАЊЕ ВРЕМЕНСКИ ОГРАНИЧЕНОГ ПРОБЛЕМА ТРГОВАЧКОГ ПУТНИКА СА САКУПЉАЊЕМ НАГРАДА

  • Јелена Ћурчић
DOI:
https://doi.org/10.24867/32IH02Curcic
Predato
November 10, 2025
Objavljeno
2026-03-09

Apstrakt

У овом раду анализирана је синтеза оптималне стратегије за такмичење у роботици ЕУРОБОТ користећи генетски алгоритам. Основни циљеви истраживања су развој ефикасног алгоритма и оптимизација стратегије за специфичне задатке. Проблем је моделован као варијација проблема трговачког путника са сакупљањем награда. Анализирани су случајеви са различитим врстама ограничења и параметара генетског алгоритма, и упоређена је њихова ефикасност.

Reference

  1. [1] M. Sipser, „Introduction to the Theory of Computation“, 3rd ed., Cengage Learning, 2012
  2. [2] M. Garey, S. Johnson, “Computers and Intractability: A Guide to the Theory of NP-Completeness”, 1st ed., W. H. Freeman, 1979
  3. [3] T. Baker, J. Gill, R. Solovay, „Relativizations of P =? NP question“, SIAM Journal on Computing, vol. 4, no. 4, pp. 431–442, Dec. 1975, doi: https://doi.org/10.1137/0204037.
  4. [4] D. S. Johnson, “The NP-Completeness Column: An Ongoing Guide”, Journal of Algorithms, vol. 7, no. 4, pp. 584–601, Dec. 1986, doi: https://doi.org/10.1016/0196-6774(86)90020-9.
  5. [5] EUROBOT 2024 rules, https://www.eurobot.org/eurobot-contest/eurobot-2024/ (приступ: септембар 2024)
  6. [6] B. Bryson, “The Body”, Anchor, 2019
  7. [7] Ж. Кановић, З. Јеличић, М. Рапаић, „Еволутивни оптимизациони алгоритми у инжењерској пракси“, Нови Сад, ФТН, 2017.
  8. [8] Наставни материјали из предмета Методе оптимизације, http://www.automatika.ftn.uns.ac.rs/nastavni-materijali-mo-meh-geo (приступ: септембар 2024)