ПРИМЕНА ГЕНЕТСКОГ АЛГОРИТМА НА РЕШАВАЊЕ ВРЕМЕНСКИ ОГРАНИЧЕНОГ ПРОБЛЕМА ТРГОВАЧКОГ ПУТНИКА СА САКУПЉАЊЕМ НАГРАДА
DOI:
https://doi.org/10.24867/32IH02CurcicKljučne reči:
варијација проблема трговачког путника са сакупљањем награда, генетски алгоритам, Еуробот такмичењеApstrakt
У овом раду анализирана је синтеза оптималне стратегије за такмичење у роботици ЕУРОБОТ користећи генетски алгоритам. Основни циљеви истраживања су развој ефикасног алгоритма и оптимизација стратегије за специфичне задатке. Проблем је моделован као варијација проблема трговачког путника са сакупљањем награда. Анализирани су случајеви са различитим врстама ограничења и параметара генетског алгоритма, и упоређена је њихова ефикасност.
Reference
[1] M. Sipser, „Introduction to the Theory of Computation“, 3rd ed., Cengage Learning, 2012
[2] M. Garey, S. Johnson, “Computers and Intractability: A Guide to the Theory of NP-Completeness”, 1st ed., W. H. Freeman, 1979
[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] 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] EUROBOT 2024 rules, https://www.eurobot.org/eurobot-contest/eurobot-2024/ (приступ: септембар 2024)
[6] B. Bryson, “The Body”, Anchor, 2019
[7] Ж. Кановић, З. Јеличић, М. Рапаић, „Еволутивни оптимизациони алгоритми у инжењерској пракси“, Нови Сад, ФТН, 2017.
[8] Наставни материјали из предмета Методе оптимизације, http://www.automatika.ftn.uns.ac.rs/nastavni-materijali-mo-meh-geo (приступ: септембар 2024)
