Knowledge base: University of Silesia

Settings and your account

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
Open licence other than CC
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
Request a WCAG compliant version

Uniform Resource Identifier
https://opus.us.edu.pl/info/phd/USL392811c4cdfb4524bb6d808980a85795/
URN
urn:uni-kat-prod:USL392811c4cdfb4524bb6d808980a85795

Confirmation
Are you sure?
Report incorrect data on this page
clipboard