Роевой интеллект: алгоритм оптимизации роем частиц (PSO) в эвристическом программировании
Живая природа на протяжении миллионов лет эволюции создала безупречные механизмы коллективного выживания и оптимизации ресурсов. Наблюдая за синхронным полетом птичьих стай и косяков рыб, исследователи операций осознали, что сложное и целесообразное поведение группы может возникать из простейших правил взаимодействия неразумных индивидов. В 1995 году Джеймс Кеннеди и Рассел Эберхарт перевели эту биологическую парадигму на язык математики, создав Алгоритм оптимизации роем частиц (Particle Swarm Optimization, PSO). Этот метод стохастической многомерной оптимизации совершил революцию в решении сложных нелинейных и невыпуклых задач, где классические градиентные алгоритмы неизбежно попадают в ловушки локальных экстремумов.