Piotr Beling
ACM Journal of Experimental Algorithmics, May 2023, doi: 10.1145/3596453
In the paper we study a fingerprint-based minimal perfect hash function (FMPH for short). We propose an effective method (called FMPHGO) that reduces the size of FMPH, as well as a number of implementation improvements.
Piotr Beling, Piotr Cybula, Andrzej Jaszkiewicz, Przemysław Pełka, Marek Rogalski, Piotr Sielski
22nd European Conference on Evolutionary Computation in Combinatorial Optimisation (EvoStar/EvoCOP), Kwiecień 2022, Madryt, Hiszpania
We describe a new method for the vehicle routing problems with constraints. Instead of trying to improve the typical metaheuristics used to efficiently solve vehicle routing problems, like large neighborhood search, iterated local search, or evolutio…
Piotr Beling
International Joint Conferences on Artificial Intelligence (IJCAI), Montral, 19-26 sierpnia 2021
Prezentacja wyników zawartych w artykule opublikowanym w Artificial Intelligence i dotyczącym algorytmów przycinania gałęzi w drzewach meksowych.
Piotr Beling, Marek Rogalski
Artificial Intelligence, tom 283, strony 103262, March 2020, doi: 10.1016/j.artint.2020.103262
Artykuł dotyczy obliczania wartości Sprague-Grundy’ego dla krótkich gier bezstronnych, w których przegrywa gracz niemogący wykonać ruchu. Przedstawiamy w nim nowe metody skutecznie przycinające drzewa tych gier, nawet bez wiedzy dziedzinowej na temat badanej gry.
Piotr Beling, Piotr Cybula, Andrzej Jaszkiewicz, Marek Rogalski, Piotr Sielski
20th Annual Workshop on Metaheuristics, 15-16 maja 2019, Oslo, Norwegia
Piotr Sielski, Piotr Cybula, Marek Rogalski, Piotr Beling, Andrzej Jaszkiewicz
29th European Conference On Operational Research EURO2018, 8-11 lipca 2018, Walencja, Hiszpania
Piotr Cybula, Piotr Beling, Andrzej Jaszkiewicz, Marek Rogalski, Piotr Sielski
24th IFIP World Computer Congress, 17-21 września, 2018, Poznań, Poland
Nowe algorytmy ewolucyjne dla VRP.
Piotr Beling
IEEE Transactions on Computational Intelligence and AI in Games, tom 9, numer 1, strony 76-87, March 2017, doi: 10.1109/TCIAIG.2015.2505240
W artykule zaproponowano ulepszenia i uogólnienia algorytmu Partition Search dające dalszą redukcję wielkości drzewa poszukiwań. Przeprowadzono także formalny dowód jego poprawności oraz sformalizowano system podziału gry dla problemu rozgrywki w otwarte karty w brydżu.
Piotr Beling
May 2016
Rozprawa doktorska napisana na Uniwersytetcie Łódzkim pod opieką prof. dra hab. Stanisława Goldsteina i obroniona na Politechnice Łódzkiej.
Piotr Beling
Metody Informatyki Stosowanej, nr 3/2011 (28), strony 5-18
Artykuł na temat efektywnego rozwiązywania problemu rozgrywki w otwarte karty w brydżu, opublikowany w Metodach Informatyki Stosowanej.
Wyznaczanie optymalnych i sub-optymalnych decyzji w grach logicznych.
Złożoność i poprawność algorytmów, sortowanie tablic, haszowanie, problemy tekstowe, grafowe i inne.