A Formula-1-es versenynaptár optimalizációja genetikus algoritmus segítségével

Szerzők

  • Gabriella Polyak Faculty of Technical Sciences, University of Novi Sad
  • Miklós Póth Subotica Tech College of Applied Sciences

Kulcsszavak:

útvonal-optimalizáció, genetikus algoritmus, Formula-1, problémamegoldás

Absztrakt

Genetikus algoritmusok alatt olyan keresési technikák egy csoportját értjük, melyekkel optimumot vagy egy adott tulajdonságú elemet lehet keresni. A genetikus algoritmusok speciális evolúciós algoritmusok, technikáikat az evolúcióbiológiából kölcsönözték. Számos alkalmazási területe van, azaz számos problématípust meg lehet oldani a segítségével.A munka célja egy optimalizálási probléma megoldása genetikus módszerrel. Tekinthetjük ezt egy Az utazó ügynök problémához hasonlónak, ugyanis útvonal optimalizációról van szó. Alapul a Formula-1-es versenynaptár, illetve a nagydíjhelyszínek földrajzi elhelyezkedésének koordinátái szolgálnak.

Az optimalizálás két módon történt, a Microsoft Excel egyik bővítményével, az Excel Solverrel, illetve Matlabban íródott programban. Az Excel Solver működési elve, hogy a megszorítások figyelembevételével megvizsgálja a lehetséges megoldásokat, majd azok közül kiválasztja a számunkra legkedvezőbbet. A Matlabban írt program a genetikus algoritmus során használt módszereket alkalmazza, mint amilyen a szelekció, mutáció, keresztezés és a visszahelyezés. A munkában az említett két programban kapott eredmények kerülnek összehasonlításra és összegzésre.

Hivatkozások

[1] Borgulya István: Evolúciós algoritmusok, Dialóg Campus Kiadó, 2004, ISBN 963 9542 41 5
[2] John Henry Holland: Adaptation in Natural and Artificial Systems, 1975
[3] https://www.formula1.com/
[4] https://hu.wikipedia.org/wiki/Solver
[5] https://www.youtube.com/watch?v=UQYJvSjXE6I&t=250s
[6] https://gps-coordinates.org/
[7] https://se.mathworks.com/
[8] https://hu.wikipedia.org/wiki/Euklideszi_algoritmus
[9] Bence Keresztury: Genetic Algorithms and the Traveling Salesman Problem, 2017
[10] https://mogi.bme.hu/TAMOP/szamitogepes_szimulacio/ch05.html
[11] Takács Á., dr. Kamondi L. - A genetikus algoritmusok
[12] Kulcsár Z. – Az utazóügynök probléma és alkalmazásai, 2017

##submission.downloads##

Megjelent

2023-11-29

Folyóirat szám

Rovat

Technical Informatics (Műszaki Informatika)