No/VOL: 01b/2013 Page no. 228
Authors: Liu Wen :
Title: Hybrydowy algorytm roju cząstek w rozwiązywaniu wielowymiarowego problemu Knapsacka
Abstract: W artykule przedstawiono wykorzystanie algorytmu hybrydowego ED-PSO do rozwiązania wielowymiarowego problem Knapsacka (ang. MKP). Zastosowano tu optymalizację roju cząstek (ang. PSO) oraz algorytmu estymacji EDA. Wyniki eksperymentalne pokazują, że w przypadku MKP proponowany algorytm wykazuje znacznie lepsze możliwości niż klasyczny PSO. Dodatkowo ED-PSO ma mniej parametrów, przez co jest łatwiejszy w implementacji.
Key words: Hybrydowa optymalizacja roju cząstek, algorytm estymacji rozkładu, wielowymiarowy problem Knapsacka.