4 research outputs found

    Linear Evolutionary Algorithm

    Get PDF

    Imperialist Competitive Algorithm with Adaptive Colonies Movement

    Full text link

    Adaptacyjny algorytm ewolucji r贸偶nicowej w rozwi膮zywaniu problem贸w teorii gier

    Get PDF
    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
    corecore