位置:成果数据库 > 期刊 > 期刊详情页
改进型中心引力优化CFO算法研究
  • ISSN号:0372-2112
  • 期刊名称:电子学报
  • 时间:2014.1.15
  • 页码:89-95
  • 分类:TP393[自动化与计算机技术—计算机应用技术;自动化与计算机技术—计算机科学与技术]
  • 作者机构:[1]南京航空航天大学计算机科学与技术学院,江苏南京210016, [2]南京邮电大学宽带无线通信与传感网技术教育部重点实验室,江苏南京210003
  • 相关基金:国家自然科学基金(No.60973140,No.61170276);江苏省高校自然科学研究重大项目(No.12KJA520003);江苏省自然科学基金(N0BK2009425)
  • 相关项目:物联网寻址关键技术研究
作者: 孟超|孙知信|
中文摘要:

中心引力优化算法(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. CPO 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 CPO 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 CTO based on perturbation theory avoids local trap. The enhanced algorithm has great advantage of convergence property and robustness compared to stochastic algorithms.

同期刊论文项目
期刊论文 54 会议论文 10 获奖 1 专利 17 著作 1
期刊论文 63 会议论文 14 获奖 5 著作 1
同项目期刊论文
期刊信息
  • 《电子学报》
  • 中国科技核心期刊
  • 主管单位:中国科学技术协会
  • 主办单位:中国电子学会
  • 主编:郝跃
  • 地址:北京165信箱
  • 邮编:100036
  • 邮箱:new@ejournal.org.cn
  • 电话:010-68279116 68285082
  • 国际标准刊号:ISSN:0372-2112
  • 国内统一刊号:ISSN:11-2087/TN
  • 邮发代号:2-891
  • 获奖情况:
  • 2000年获国家期刊奖,2000年获国家自然科学基金志项基金支持,中国期刊方阵“双高”期刊
  • 国内外数据库收录:
  • 美国化学文摘(网络版),荷兰文摘与引文数据库,美国工程索引,美国剑桥科学文摘,日本日本科学技术振兴机构数据库,中国中国科技核心期刊,中国北大核心期刊(2004版),中国北大核心期刊(2008版),中国北大核心期刊(2011版),中国北大核心期刊(2014版),英国英国皇家化学学会文摘,中国北大核心期刊(2000版)
  • 被引量:57611