位置:成果数据库 > 期刊 > 期刊详情页
球隙迁移算法实现全局优化
  • ISSN号:0254-4164
  • 期刊名称:《计算机学报》
  • 时间:0
  • 分类:TP301[自动化与计算机技术—计算机系统结构;自动化与计算机技术—计算机科学与技术]
  • 作者机构:[1]华南理工大学计算机科学与工程学院,广州510006
  • 相关基金:本课题得到国家自然科学基金(60574078)、广东省自然科学基金(31454)、广州市科技计划应用基础项目(2006J1-C0321)资助.
中文摘要:

给出一种新的优化算法:球隙迁移法.该方法不是已有方法的融合或改进,它利用搜索过程中积累的极小点分布信息形成球隙,以此启发、指导后来的搜索区域,不但逃离了当前局部极小,还能有效地避免重复历史上的多个局部极小.目前的智能算法中,勘探和开采行为相耦合,球隙法实现了勘探与开采的分离,避免了相互干扰,减小了代价,对变量耦合对象的优化效果好.文中证明了球隙法能在有限计算次数内确定地找到连续函数的全局最优.

英文摘要:

This paper presents a new optimization algorithm called sphere-gap transferring algorithm. The algorithm, which is not made by improving or combining existing methods, uses the collected information of the distribution of the minima found by searching to construct spheregaps to illumine and guide later searching range. The sphere-gap transferring algorithm can not only escape the current local minimum but also avoid the found local minima. In current intelligent algorithms, exploration couples exploitation. The sphere-gap transferring algorithm separates exploration from exploitation to avoid interference and to reduce cost. The algorithm is good at coupling objects. This paper proves that the sphere-gap transferring algorithm can determinately find the globally optimal solution of a continuous function in the limited number of computation.

同期刊论文项目
同项目期刊论文
期刊信息
  • 《计算机学报》
  • 北大核心期刊(2011版)
  • 主管单位:中国科学院
  • 主办单位:中国计算机学会 中国科学院计算技术研究所
  • 主编:孙凝晖
  • 地址:北京中关村科学院南路6号
  • 邮编:100190
  • 邮箱:cjc@ict.ac.cn
  • 电话:010-62620695
  • 国际标准刊号:ISSN:0254-4164
  • 国内统一刊号:ISSN:11-1826/TP
  • 邮发代号:2-833
  • 获奖情况:
  • 中国期刊方阵“双效”期刊
  • 国内外数据库收录:
  • 美国数学评论(网络版),荷兰文摘与引文数据库,美国工程索引,美国剑桥科学文摘,日本日本科学技术振兴机构数据库,中国中国科技核心期刊,中国北大核心期刊(2004版),中国北大核心期刊(2008版),中国北大核心期刊(2011版),中国北大核心期刊(2014版),中国北大核心期刊(2000版)
  • 被引量:48433