带差商信息的云搜索优化算法及其收敛性分析

被引:5
作者
殷哲
曹炬
机构
[1] 华中科技大学数学与统计学院
关键词
云搜索优化算法; 智能优化; 函数优化; 差商信息; 梯度;
D O I
暂无
中图分类号
TP301.6 [算法理论];
学科分类号
摘要
将云的生成、动态运动、降雨和再生成等自然现象与智能优化算法的思想融合,设计了一种新的智能优化算法——云搜索优化算法(Clouds Search Optimization Algorithm)。云团内部水滴可以产生差商信息来指导搜索,差商可以逼近梯度,且负差商与负梯度同样为函数值下降方向。基于此,进一步提出带差商信息的云搜索优化算法(Clouds Search Optimization Algorithm with Difference Quotient Information)。依据差商与梯度的近似关系,证明了DCSO具有类似经典的基于梯度的优化算法的收敛性,最优水滴可以收敛到极值点。benchmark函数的数值实验表明,CSO与DCSO都具有很强的寻优能力,且差商信息可以指导水滴迅速向极值点移动,大大提高了DCSO的收敛速度。
引用
收藏
页码:252 / 255+267 +267
页数:5
相关论文
共 9 条
[1]   一种基于距离度量的自适应粒子群优化算法 [J].
李太勇 ;
吴江 ;
朱波 ;
方冰 .
计算机科学, 2010, 37 (10) :214-216
[2]   云模型雾化特性及在进化算法中的应用 [J].
刘禹 ;
李德毅 ;
张光卫 ;
陈桂生 .
电子学报, 2009, 37 (08) :1651-1658
[4]   基于云模型的进化算法 [J].
张光卫 ;
何锐 ;
刘禹 ;
李德毅 ;
陈桂生 .
计算机学报, 2008, (07) :1082-1091
[5]   云遗传算法及其应用 [J].
戴朝华 ;
朱云芳 ;
陈维荣 ;
林建辉 .
电子学报, 2007, (07) :1419-1424
[6]   基于云模型的全局最优化算法 [J].
张光卫 ;
康建初 ;
李鹤松 ;
李德毅 .
北京航空航天大学学报, 2007, (04) :486-490
[7]   差商最速下降法及其收敛性 [J].
赵小平 .
华东化工学院学报, 1992, (06) :807-812
[8]  
最优化方法[M]. 高等教育出版社 , 孙文瑜等[著], 2004
[9]  
A powerful and efficient algorithm for numerical function optimization: artificial bee colony (ABC) algorithm[J] . Dervis Karaboga,Bahriye Basturk.J. Global Optimization . 2007 (3)