Zastosowanie przykładowego algorytmu stadnego w optymalizacji kombinatorycznej

Abstract

Nature-inspired metaheuristic algorithms are successfully applied to combinatorial optimization problems. They incorporate particle swarm optimization inspired by the behaviors of bird flocks. This paper presents the applying of binary particle swarm optimization to the multidimensional knapsack problem. The results of computational experiments for standard test problems have been also presented.

Algorytmy metaheurystyczne inspirowane naturą znajdują szerokie zastosowanie w problemach optymalizacji kombinatorycznej. Do tej klasy metod należy algorytm optymalizacji rojem cząstek oparty na zachowaniach stada ptaków. W artykule przedstawiono zastosowanie binarnego algorytmu optymalizacji rojem cząstek do rozwiązania wielowymiarowego problemu plecakowego. Zaprezentowano również wyniki eksperymentów dla wybranych instancji testowych.