引入距离因素的拟态物理学算法
The Distance Factor of Artificial Physics Optimization

作者: 麻晓宁 , 谢丽萍 , 曾建潮 :太原科技大学复杂系统与计算智能实验室,太原;

关键词: 拟态物理学算法引力斥力全局优化算法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.

文章引用: 麻晓宁 , 谢丽萍 , 曾建潮 (2013) 引入距离因素的拟态物理学算法。 计算机科学与应用, 3, 326-330. doi: 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.

分享
Top