1. 南京航空航天大学计算机科学与技术学院,江苏,南京,210016
2. 南京邮电大学宽带无线通信与传感网技术教育部重点实验室,江苏,南京,210003
3. 南京航空航天大学计算机科学与技术学院,江苏,南京,210016
4. 南京邮电大学宽带无线通信与传感网技术教育部重点实验室,江苏,南京,210003
纸质出版:2014
移动端阅览
孟超, 孙知信. 改进型中心引力优化CFO算法研究[J]. 电子学报, 2014,42(1):89-95.
MENG Chao, SUN Zhi-xin. Research on Improved Central Force Optimization Algorithm[J]. Acta Electronica Sinica, 2014, 42(1): 89-95.
孟超, 孙知信. 改进型中心引力优化CFO算法研究[J]. 电子学报, 2014,42(1):89-95. DOI: 10.3969/j.issn.0372-2112.2014.01.014.
MENG Chao, SUN Zhi-xin. Research on Improved Central Force Optimization Algorithm[J]. Acta Electronica Sinica, 2014, 42(1): 89-95. DOI: 10.3969/j.issn.0372-2112.2014.01.014.
中心引力优化算法(Central Force Optimization)是一种新型的基于天体力学的多维搜索优化算法.这是一种确定性的优化算法,该算法利用一组“质子”在引力作用下的运动,搜索决策空间最优值.但该算法仍然有局部收敛的特点.本文对该算法中质子运动方程做了分析研究,利用天体力学中的摄动理论对算法进行了改进,给出了改进后的新的CFO算法的迭代公式,并且对新的公式进行了分析.最后实验结果表明针对CFO算法的摄动改进可以使得搜索质子跳过CFO空间中的局部解,使得算法收敛精度和速度都有了不同程度的提高.
Central Force Optimization(CFO)is a new deterministic multi-dimensional search metaheuristic 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 Newton's laws.But it may be local trapping.This paper makes a thorough 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
using the perturbation theory of Celestial Mechanics to improve CFO algorithms and deducing the new iterative equation.Finally
simulation results show that CFO based on perturbation theory avoids local trap.The enhanced algorithm has great advantage of convergence property and robustness compared to stochastic algorithms.
0
浏览量
2
下载量
1
CSCD
关联资源
相关文章
相关作者
相关机构
京公网安备11010802024621