Also known as: Particle Swarm Optimisation
Оптимизация роем частиц — это популяционный метод оптимизации, вдохновленный коллективным поведением групп, таких как стаи или рои. Кандидатные решения перемещаются по пространству поиска, используя как собственные лучшие найденные позиции, так и лучшие позиции, найденные группой.
A computational method that optimizes a problem by iteratively trying to improve a candidate solution with regard to a given measure of quality. It solves a problem by having a population of candidate solutions, here dubbed particles, and moving these particles around in the search-space according to simple mathematical formulae over the particle's position and velocity. Each particle's movement is influenced by its local best known position, but is also guided toward the best known positions in the search-space, which are updated as better positions are found by other particles. This is expec