Zastosowanie przykładowego algorytmu stadnego w optymalizacji kombinatorycznej
Files
Date
Presentation Date
Editor
Authors
Other contributors
Other title
Application of selected algorithm based on swarm intelligence in combinatorial optimization problems
Resource type
Version
Pagination/Pages:
Research Project
Description
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.