Algorytm fajerwerków
Algorytm Fireworks (FWA) to algorytm inteligencji roju , który bada bardzo dużą przestrzeń rozwiązań, wybierając zestaw losowych punktów ograniczonych pewną metryką odległości w nadziei, że jeden lub więcej z nich da obiecujące wyniki, umożliwiając bardziej skoncentrowane wyszukiwanie w pobliżu.
Opis algorytmu
Algorytm jest zaimplementowany i opisany pod kątem procesu wybuchu fajerwerków: wybuchy zachodzą w określonych punktach, a z wybuchu rozchodzą się „iskry”. Każda lokalizacja iskry jest rozważana aż do znalezienia odpowiednio optymalnego punktu. chodzi o optymalizację, kontynuuje, dopóki iskra nie znajdzie się wystarczająco blisko x . Algorytm rozpoczyna się od wybrania w których eksplodują fajerwerki. Następnie określa się ilość iskier i ich lokalizację na podstawie bliskości fajerwerków do optymalnej lokalizacji. Po ocenie lokalizacji każdej iskry algorytm kończy działanie, jeśli znaleziono optymalną lokalizację, lub powtarza z jeśli nie znaleziono optymalnej lokalizacji.