
Optymalizacja Rojem Cząstek

Optymalizacja rojem cząstek to zainspirowana biologicznie metoda szukania i optymalizowania, wynaleziona w 1995 r. przez dr Eberhart’a i dr Kennedy’ego. Opierając się na zachowaniach stad ptaków i ławic ryb, technika ta przedstawia możliwe rozwiązania jako cząsteczki lecące jak rój przez obszar rozwiązań. Podobnie jak stado ptaków, rój podąża za przywódcą, bieżącym, najlepszym znanym rozwiązaniem, przyspieszając i zmieniając kierunek, gdy lepsze rozwiązanie zostanie znalezione. Badania nad tymi systemami ukazały, że optymalizacja rojem cząstek może skuteczniej od innych technik znaleźć lepsze rozwiązanie złożonych problemów.