Algorytm inspirowany polem walki - połączenie algorytmów numerycznych z ideą roju
DOI:
https://doi.org/10.34767/SIMIS.2021.02.05Słowa kluczowe:
algorytm optymalizacyjny; inspiracja polem walki; rozwiązanie; optymalizacja; rzeczywiste problemy optymalizacji; optymalizacja funkcji; algorytm numerycznyAbstrakt
Artykuł przedstawia przygotowany algorytm na bazie połączenia idei znanych metod numerycznych z metodami opartymi na idei roju. Algorytm został przygotowany z inspiracji polem walki podczas którego w równych odstępach żołnierze przeczesują siły wroga z różnymi prędkościami zależnie od posiadanego orężu a następnie ograniczają zakres pola bitwy. Zaproponowane rozwiązanie wywodzi się właśnie ze zbliżonych założeń. Głównym założeniem pracy było przedstawienie potencjalnego zysku z połączenia metod optymalizacji oraz porównanie metody mieszanej z metodami bazującymi na idei roju pod względem prędkości działania oraz skuteczności odnajdowania optimum globalnego.Algorytm został porównany z dwoma algorytmami metaheurystycznymi pod kątem dokładności odnalezionych rozwiązań oraz prędkości. Zgodnie z wynikami eksperymentów posiada wydajność podobną w porównaniu z innymi algorytmami oraz daje zadowalające efekty w wykorzystaniu.
Bibliografia
J. Baumgart, Application of OFN notation in Swarm Algorithms -basic implementation problems in the R environment, 2019.
J. Czerniak et al., (2015). New proposed implementation of ABC method to optimization of water capsule flight, 2015.
D. Karaboga and B. Basturk, “A powerful and efficient algorithm for numerical function optimization: artificial bee colony (ABC) algorithm,” In:Journal of global optimization39, vol. 3, pp. 459–471, 2007.
J. Kennedy and R. Eberhart, “Particle swarm optimization,” In:Proceedings of ICNN95- international conference on neural networks, vol. 4, pp. 1942–1948, 1995.
