中心引力优化CFO算法研究

Research on Central Force Optimization Algorithm

中心引力优化算法(Central Force Optimization,CFO)是一种新型的基于天体动力学的多维搜索优化算法.该算法是一种确定性的优化算法,利用一组质子在万有引力作用下的运动,搜索决定空间的最优值,而这组质子按照两个来源于天体力学的迭代方程在空间移动.本文利用天体力学理论对该算法中质子运动方程做了深入的研究,并利用天体力学中万有引力定理对质子运动方程做了推导,建立起天体力学与CFO算法之间的联系,通过天体力学中数学分析的方法对该算法中质子收敛性能进行了分析,最后通过严格的数学推导证明出无论初始时质子是何种分布,CFO算法中所有的质子始终都会收敛于CFO空间的确定最优解.本文结论为了进一步深入研究该算法提供了理论基础.

Central Force Optimization （CFO） is a new deterministic multi-dimensional search metaheuristic algorithm based on the metaphor of gravitational kinematics. CFO is a deterministic algorithm that explores a decision space by ＂flying＂ a group of ＂probes＂ whose trajectories are governed by two simple equations derived from the gravitational metaphor. The paper makes a thor- ough research on the probes move governed by the equations of gravitational motion through the Celestial Mechanics, establishing the relationship between CFO algorithm and Celestial Mechanics and analyzing CFO convergence through mathematics analysis of Celestial Mechanics. Finally, Whatever initial probes distribute, all the probes converge the deterministic result. It provides a theoreti- cal base for further researching.