Back
Adaptacyjny algorytm ewolucji różnicowej w rozwiązywaniu problemów teorii gier
Przemysław Krzysztof Juszczuk
Abstract
Analiza wyników przeprowadzonych badan eksperymentalnych pozwoliła wysnuć szereg wniosków. Stanowi jednocześnie dobry punkt wyjścia do dalszych badań nad zagadnieniem generowania równowag Nasha w grach n-osobowych. Pytaniem otwartym pozostaje maksymalny rozmiar gier, dla których równowagi Nasha mogą być efektywnie wyznaczane przez adaptacyjny algorytm ewolucji różnicowej. Ponadto, istotnym zagadnieniem jest także wyznaczenie zbioru strategii aktywnych należących do rozwiązania. Zagadnienie to związane jest ściśle z optymalizacja kombinatoryczna i dobre efekty powinno przynieść w tym wypadku zastosowanie algorytmów mrowiskowych lub symulowanego wyżarzania. Zagadnienia związane z algorytmem ewolucji różnicowej powinny być rozwijane w kierunku adaptacji parametrów, co prowadzi do ograniczenia ingerencji użytkownika w sam algorytm. Jednocześnie duża skuteczność opisanej metody pozwala sądzić, iż inne metaheurystyki mogą umożliwiać generowanie satysfakcjonujących rezultatów w zbliżonych problemach. Potwierdzenie tego mogłoby skutkować próba budowy hiperheurystyki stosowanej w problemach teorii gier.- Record ID
- USL392811c4cdfb4524bb6d808980a85795
- Diploma type
- Doctor of Philosophy
- Author
- Title in Polish
- Adaptacyjny algorytm ewolucji różnicowej w rozwiązywaniu problemów teorii gier
- Language
- pol (pl) Polish
- Certifying Unit
- Faculty of Computer Science and Materials Science (FCSM) [Not active]
- Status
- Finished
- Year of creation
- 2013
- Start date
- 29-11-2011
- Supervisor
- Pages
- 141
- License
- Handle.net URL
- hdl.handle.net/20.500.12128/5355 Opening in a new tab
- URL
- https://integro.ciniba.edu.pl/integro/192805829241 Opening in a new tab
- Keywords in Polish
- teoria gier; ewolucja różnicowa; algorytmy
- Abstract in Polish
- Analiza wyników przeprowadzonych badan eksperymentalnych pozwoliła wysnuć szereg wniosków. Stanowi jednocześnie dobry punkt wyjścia do dalszych badań nad zagadnieniem generowania równowag Nasha w grach n-osobowych. Pytaniem otwartym pozostaje maksymalny rozmiar gier, dla których równowagi Nasha mogą być efektywnie wyznaczane przez adaptacyjny algorytm ewolucji różnicowej. Ponadto, istotnym zagadnieniem jest także wyznaczenie zbioru strategii aktywnych należących do rozwiązania. Zagadnienie to związane jest ściśle z optymalizacja kombinatoryczna i dobre efekty powinno przynieść w tym wypadku zastosowanie algorytmów mrowiskowych lub symulowanego wyżarzania. Zagadnienia związane z algorytmem ewolucji różnicowej powinny być rozwijane w kierunku adaptacji parametrów, co prowadzi do ograniczenia ingerencji użytkownika w sam algorytm. Jednocześnie duża skuteczność opisanej metody pozwala sądzić, iż inne metaheurystyki mogą umożliwiać generowanie satysfakcjonujących rezultatów w zbliżonych problemach. Potwierdzenie tego mogłoby skutkować próba budowy hiperheurystyki stosowanej w problemach teorii gier.
- Thesis file
-
- File: 1
- Adaptacyjny algorytm ewolucji różnicowej w rozwiązywaniu problemów teorii gier, File Juszczuk_Adaptacyjny_algorytm_ewolucji.pdf / 4 MB
- Juszczuk_Adaptacyjny_algorytm_ewolucji.pdf
- publication date: 06-02-2024
- Adaptacyjny algorytm ewolucji różnicowej w rozwiązywaniu problemów teorii gier, File Juszczuk_Adaptacyjny_algorytm_ewolucji.pdf / 4 MB
-
- Uniform Resource Identifier
- https://opus.us.edu.pl/info/phd/USL392811c4cdfb4524bb6d808980a85795/
- URN
urn:uni-kat-prod:USL392811c4cdfb4524bb6d808980a85795