引入距离因素的拟态物理学算法
The Distance Factor of Artificial Physics Optimization
DOI: 10.12677/CSA.2013.38057, PDF, HTML, XML, 下载: 2,660  浏览: 6,731  科研立项经费支持
作者: 麻晓宁, 谢丽萍, 曾建潮：太原科技大学复杂系统与计算智能实验室，太原
关键词: 拟态物理学算法；引力；斥力；全局优化算法；Artificial Physics Optimization; Attraction; Repulsion; Global Optimization
摘要: 拟态物理学算法是受拟态物理学启发的一种全局优化算法，是一种随机优化算法，基于牛顿万有引力定律定义了个体之间的虚拟作用力，制定了作用力规则。本文在拟态物理学算法的作用力规则的基础上，引入了一个新的参数，即个体之间的距离，并且随着个体间距离的不同，个体之间的作用力也随之变化，实验结果表明在这种新的作用力规则下算法的有效性。
Abstract: 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.
文章引用：麻晓宁, 谢丽萍, 曾建潮. 引入距离因素的拟态物理学算法[J]. 计算机科学与应用, 2013, 3(8): 326-330. http://dx.doi.org/10.12677/CSA.2013.38057

参考文献

[1] Jiang, Z.Y., Cai, Z.X. and Wang, Y. (2010) Hybrid self-adaptive orthogonal genetic algorit hm for solving global optimization problems. Journal of Software, 21, pp. 1296-1307.
[2] Mo, S.M., Zeng, J.C. and Xie, L.P. (2012) Extended particle- swarm optimization algorithm. Control Theory & Applications, 29, pp. 811-816.
[3] Ma, S.D., Gong, G.H., Han, L. and Song, X. (2011) Hybrid strategy with ant colony and simulated annealing algorithm and its improvement in target assignment. Systems Engineering and Electronics, 33, pp. 1182-1186.
[4] Birbil, S.I. and Fang, S.C. (2003) An electromagnetism-like mechanism for global optimization. Journal of Global Optimiza- tion, 2, 263-282.
[5] Formato, R.A. (2007) Central force optimization: An emmetaheuristic with application in applied electromagnetics. Progress in Electromagnetics Research, 77, 425-428.
[6] Rashedi, E. (2009) GSA: A gravitational search algorithm. In- formation Sciences, 179, 2232-2248.
[7] 谢丽萍, 曾建潮 (2010) 受拟态物理学启发的全局优化算法. 系统工程理论与实践, 30, 2276-2282.
[8] 谢丽萍, 曾建潮 (2011) 基于拟态物理学方法的全局优化算法. 计算机研究与发展, 48, 848-854.
[9] Xie, L.P., Tan, Y., Zeng, J.C., et al. (2011) The convergence ana- lysis of artificial physics optimisation algorithm. International Journal of Intelligent Information and Database Systems, 5, 536-554.
[10] Xie, L.P., Zeng, J.C. and Formato, R.A. (2011) Convergence analysis and performance of the extended artificial physics op- timization algorithm. Applied Mathematics and Computation, 218, 4000-4011.