Рой частиц является популяционным алгоритмом. В этом отношении он похож на генетический алгоритм. Набор индивидуумов, называемых частицами, движется ступенями по всей области. На каждом шаге алгоритм оценивает целевую функцию на каждой частице. После этой оценки алгоритм принимает решение о новой скорости каждой частицы. Частицы перемещаются, затем алгоритм переоценивается.
Вдохновением для алгоритма являются стайки птиц или насекомых, роящихся. Каждая частица привлекается в некоторой степени к лучшему местоположению, которое она нашла до сих пор, а также к лучшему местоположению, которое нашел любой представитель роя. После некоторых шагов население может объединяться вокруг одного местоположения, или может объединяться вокруг нескольких местоположений, или может продолжать перемещаться.
particleswarm
функция пытается оптимизировать с помощью Алгоритма Оптимизации Роя Частиц.