Algorytm inspirowany polem walki - połączenie algorytmów numerycznych z ideą roju

• Autorzy: Baumgart Jan , Sangho Belco

Identyfikatory

DOI

10.34767/SIMIS.2021.02.05

• Języki publikacji: PL

Abstrakty

PL

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.

EN

he article presents prepared algorithm based on the combination of the ideas of known numericalmethods with methods based on the idea of a swarm. The algorithm was prepared inspired by the battlefield,during which, at equal intervals, soldiers scour enemy forces at different speeds depending on the weapon theyhave, and then limit the scope of the battlefield. The proposed solution is based on similar assumptions. Themain assumption of the work was to present the potential profit from the combination of optimization methodsand to compare the mixed method with methods based on the idea of a swarm in terms of operating speed andthe effectiveness of finding the global optimum. The algorithm was compared with two metaheuristic algorithmsin terms of the accuracy of the solutions found and speed. According to the results of the experiments, it hasa similar performance compared to other algorithms and gives satisfactory results in use.

Słowa kluczowe

PL

algorytm optymalizacyjny; inspiracja polem walki; rozwiązanie; optymalizacja; rzeczywiste problemy optymalizacji; optymalizacja funkcji; algorytm numeryczny

EN

optimization algorithms; battlefield inspired inspiration; solution; optimization; real optimization problems; function optimization; numerical algorithm

• Wydawca: Instytut Informatyki Uniwersytet Kazimierza Wielkiego
• Czasopismo: Studia i Materiały Informatyki Stosowanej
• Rocznik: 2021
• Tom: nr 2
• Strony: 26--31
• Opis fizyczny: Bibliogr. 4 poz., rys.

Twórcy

autor

Baumgart Jan

• Uniwersytet Kazimierza Wielkiego w Bydgoszczy

autor

Sangho Belco

• Uniwersytet Kazimierza Wielkiego w Bydgoszczy

Bibliografia

• 1. J. Baumgart, Application of OFN notation in Swarm Algorithms -basic implementation problems in the R environment, 2019.
• 2. J. Czerniak et al., (2015). New proposed implementation of ABC method to optimization of water capsule flight, 2015.
• 3. 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.
• 4. J. Kennedy and R. Eberhart, “Particle swarm optimization,” In:Proceedings of ICNN95- international conference on neural networks, vol. 4, pp. 1942–1948, 1995.