optymalizacja w pełni doinformowanym rojem cząstek, algorytm świetlika, przetwarzanie równoległe, metaheurystyki
Abstrakt
This article discusses a possibility of implementing two popular swarm-based metaheuristics: Fully Informed Particle Swarm Optimization and Firefly Algorithm, with the use of parallel processing methods – by means of GPUs in particular. Alongside with a brief presentation of the workings of the two algorithms, ideas of employing concurrent processing are under consideration. Besides obvious advantages – in terms of performance – we also shortly discuss limitations and weaknesses of parallel processing approach.
Artykuł przedstawia ideę implementacji dwóch popularnych metaheurystyk rojowych: optymalizacji w pełni doinformowanym rojem cząstek i algorytmu świetlika, z użyciem metod przetwarzania równoległego, a w szczególności procesorów graficznych. Poza samym zaprezentowaniem zasad działania obu algorytmów przedmiotem rozważań pracy są procedury wykorzystujące współbieżne przetwarzanie. Praca, poza zilustrowaniem oczywistych zalet takiego podejścia – zwłaszcza w aspekcie wydajnościowym – omawia również w skrócie ograniczenia i słabości algorytmów opartych o obliczenia równoległe.
