a bayesian interpretation of the particle swarm optimization and its kernel extension的贝叶斯解释粒子群优化和内核扩展.pdfVIP

A Bayesian Interpretation of the Particle Swarm Optimization and Its Kernel Extension Peter Andras* School of Computing Science, Newcastle University, Newcastle upon Tyne, United Kingdom Abstract Particle swarm optimization is a popular method for solving difficult optimization problems. There have been attempts to formulate the method in formal probabilistic or stochastic terms (e.g. bare bones particle swarm) with the aim to achieve more generality and explain the practical behavior of the method. Here we present a Bayesian interpretation of the particle swarm optimization. This interpretation provides a formal framework for incorporation of prior knowledge about the problem that is being solved. Furthermore, it also allows to extend the particle optimization method through the use of kernel functions that represent the intermediary transformation of the data into a different space where the optimization problem is expected to be easier to be resolved–such transformation can be seen as a form of prior knowledge about the nature of the optimization problem. We derive from the general Bayesian formulation the commonly used particle swarm methods as particular cases. Citation: Andras P (2012) A Bayesian Interpretation of the Particle Swarm Optimization and Its Kernel Extension. PLoS ONE 7(11): e48710. doi:10.1371/ journal.pone.0048710 ´ Editor: Cedric Sueur, Institut Pluridisciplinaire Hubert Curien, France Received July 27, 2012; Accepted October 3, 2012; Published November 7, 2012 Copyright: 2012 Peter Andras. This is an open-access article distributed under the terms of the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original author and source are credited. Funding: There was no specific funding provided for th