Particle field optimization: A new paradigm for swarm intelligence
Particle Swarm Optimization (PSO) has been a popular meta-heuristic for black-box optimization for almost two decades. In essence, within this paradigm, the system is fully defined by a swarm of "particles" each characterized by a set of features such as its position, velocity and acceleration. The consequent optimized global best solution is obtained by comparing the personal best solutions of the entire swarm. Many variations and extensions of PSO have been developed since its creation in 1995, and the algorithm remains a popular topic of research. In this work we submit a new, abstracted, perspective of the PSO system, where we attempt to move away from the swarm of individual particles, but rather characterize each particle by a field or distribution. The strategy that updates the various fields is akin to Thompson's sampling. By invoking such an abstraction, we present the novel Particle Field Optimization (PFO) algorithm which harnesses this new perspective to achieve a model and behavior completely distinct from the family of traditional PSO systems.
|Keywords||Particle Swarm Optimization/Intelligence|
|Conference||14th International Conference on Autonomous Agents and Multiagent Systems, AAMAS 2015|
Bell, N. (Nathan), & Oommen, J. (2015). Particle field optimization: A new paradigm for swarm intelligence. In Proceedings of the International Joint Conference on Autonomous Agents and Multiagent Systems, AAMAS (pp. 257–265).