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

Authors

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

Keywords:

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

Abstract

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.

References

[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

Downloads

Published

2023-11-29

Issue

Vol. 5 No. 1 (2023): Bánki Közlemények/Bánki Reports Autumn (2023)

Section

Technical Informatics (Műszaki Informatika)

License

Bánki Közlemények is loyal to open access for academic work. All the original articles and review papers published in this journal are free to access immediately from the date of publication. We don’t charge any fees for any reader to download articles and reviews for their own scholarly use.

The Bánki Közlemények also operates under the Creative Commons Licence CC-BY-NC-ND. This allows for the reproduction of articles, free of charge, for non-commercial use only and with the appropriate citation information. All authors publishing with the Bánki Közlemények accept these as the terms of publication.