Swarm intelligence and its application case study of GSO

Praca przedstawia techniki inteligencji rojowej na tle innych technik inteligencji obliczeniowych w tym sieci neuronowych, obliczeń ewolucyjnych, systemów rozmytych. W celu praktycznej analizy inteligencji rojowej została przeprowadzona implementacja algorytmu GSO (ang. glowworm swarm optimization) oraz wprowadzenie dodatkowych modyfikacji zachowania algorytmu. Praca przedstawia badanie efektywności algorytmu na przykładzie optymalizacji funkcji wielomodalnych oraz rozwiązywaniu dyskretnego problemu plecakowego. W badaniu zostały ujęte modyfikacje parametrów algorytmu GSO oraz wprowadzenie możliwości wprowadzenia rozszerzeń w fazie ruchu świetlików.

The thesis presents a swarm intelligence techniques in comparison with other computational intelligence techniques including neural networks, evolutionary computation, fuzzy systems. In order to analyse the practical intelligence of swarms was performed GSO algorithm (called Glowworm swarm optimization) and the introduction of additional behaviour modification algorithm. The paper presents test the effectiveness of the algorithm on the example of multi-mode function optimization and discrete knapsack problem solving. The study included modifications to the GSO algorithm parameters and the enhancements in the movement phase.