Numer: 01b/2013 Str. 228
Autorzy: Liu Wen :
Tytuł: Hybrydowy algorytm roju cząstek w rozwiązywaniu wielowymiarowego problemu Knapsacka
Streszczenie: 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.
Słowa kluczowe: Hybrydowa optymalizacja roju cząstek, algorytm estymacji rozkładu, wielowymiarowy problem Knapsacka.