球隙迁移算法实现全局优化

被引：3

作者：

胡劲松

郑启伦

机构：

[1] 华南理工大学计算机科学与工程学院

来源：

计算机学报 | 2012年 / 35卷 / 02期

基金：

广东省自然科学基金;

关键词：

优化; 全局极小; 局部极小; 连续函数;

D O I：

暂无

中图分类号：

TP301.6 [算法理论];

学科分类号：

081202 ;

摘要：

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

引用

页码：2193 / 2201

页数：9

共 10 条

[1] 求解长方体Packing问题的纯粹拟人算法 [J].