The Distance Factor of Artificial Physics Optimization
晓宁 麻 · Computer Science and Application · 2013
拟态物理学算法是受拟态物理学启发的一种全局优化算法，是一种随机优化算法，基于牛顿万有引力定律定义了个体之间的虚拟作用力，制定了作用力规则。本文在拟态物理学算法的作用力规则的基础上，引入了一个新的参数，即个体之间的距离，并且随着个体间距离的不同，个体之间的作用力也随之变化，实验结果表明在这种新的作用力规则下算法的有效性。 Artificial Physics Optimization (APO) algorithm is a global optimization algorithm by physico-mimetics- inspired. APOalgorithm is a stochastic optimization algorithm. The virtual forces among individuals are defined by Newton’s gravity law and a reaction rule is established among them. On the basis of the APO, it introduces a new pa- rameter, the distance between individuals. And as the distance between the individuals differs, force changes between individuals. The simulation results indicate the validity of the approach.