计算机科学 ›› 2015, Vol. 42 ›› Issue (9): 246-248.doi: 10.11896/j.issn.1002-137X.2015.09.047
孔翔宇,刘三阳,王 贞
KONG Xiang-yu, LIU San-yang and WANG Zhen
摘要： 已有的人工蜂群算法的收敛性分析是基于算法的遍历性分析,在概率收敛意义下考虑的,这种收敛性分析不能确保算法在有限步内收敛到问题的全局最优解。首次尝试运用鞅论研究人工蜂群算法的几乎必然强收敛性,证明了人工蜂群算法确保能以概率1在有限步内达到全局最优解。这一结论为拓宽人工蜂群算法的应用范围奠定了理论基础,并为人工蜂群算法的改进及收敛性研究提供了新的理论工具。
| [1] Karaboga D.An idea based on honey bee swarm for numerical optimization[R].Erciyes University,Engineering Faculty,Computer Engineering Department,2005 [2] Dervis K,Bahriye A.A comparative study of artificial bee colony algorithm[J].Applied Mathematics and Computation,2009,214(1):108-132 [3] Zhu Guo-pu,Sam K.Gbest-guided artificial bee colony algorithm for numerical function optimization[J].Applied Mathematics and Computation,2010,217(7):3166-3173 [4] Xu C,Duan H,Liu F.Chaotic artificial bee colony approach to uninhabited combat air vehicle(ucav) path planning[J].Aerospace Science and Technology,2010,14(8):525-541 [5] Szeto W Y,Wu Yong-zhong,Ho S C.An artificial bee colony algorithm for the capacitated vehicle routing problem[J].EuropeanJournal of Operational Research,2011,215(1):126-135 [6] Omkar S N,Senthilnath J,Rahul Khandelwal,et al.Artificial bee colony(ABC) for multi-objective design optimization of composite structures[J].Applied Soft Computing,2011,11(1):489-499 [7] Akdagli A,Toktas A.A novel expression in calculating resonant frequency of h-shaped compact microstrip antennas obtained by using artificial bee colony algorithm[J].Journal of Electromagnetic Waves and Applications,2010,24(14/15):2049-2061 [8] Karaboga D,Ozturk C.A novel clustering approach:artificialbee colony(ABC) algorithm[J].Applied Soft Computing,2011,11(1):652-657 [9] Gao W,Liu S.Improved artificial bee colony algorithm for global optimization[J].Information Processing Letters,2011,111(17):871-882 [10] 罗钧,李研.具有混沌搜索策略的蜂群优化算法[J].控制与决策,2010,25(12):1913-1916 Luo J,Li Y.Artificial bee colony algorithm with chaoticsearch strategy[J].Control and Decision,2010,25(12):1913-1916 [11] Gao Wei-feng,Liu San-yang.A modified artificial bee colony algorithm[J].Computers & Operations Research,2012,39(3):687-697 [12] 徐宗本,聂赞坎,张文修.遗传算法的几乎必然强收敛性—鞅方法[J].计算机学报,2002,25(8):785-793 Xu Zong-ben,Nie Zan-kan,Zhang Wen-xiu.Almost Stile convergence of genetic algorithms:a martingale approach[J].Chinese Journal of Computers,2002,25(8):785-793 [13] 王霞,周国标.整体退火遗传算法的几乎处处强收敛性[J].应用数学,2003,16(3):1-7 Wang Xia,Zhou Guo-biao.Strong convergence(a.s.) of global annealing genetic algorithm[J].Mathenatica Applicata,2003,16(3):1-7 [14] 罗小平,韦巍.生物免疫遗传算法的几乎处处强收敛性分析及收敛速度估计[J].电子学报,2005,33(10):1803-1807 Luo Xiao-ping,Wei Wei.The analysis on strong convergence(a.s.) and convergence rate estimate ofinlnlune genetic algorithm[J].Acta Electronica Sinica,2005,33(10):1803-1807 [15] 苏兆品,蒋建国,梁昌勇,等.蚁群算法的几乎处处强收敛性分析[J].电子学报,2009,37(8):1646-650 Su Zhao-pin,Jiang Jian-guo,Liang Chang-yong,et al.An Almost Everywhere Strong Convergence Proof for a Class of Ant Colony Algorithms[J].Acta Electronica Sinica,2009,37(8):1646-1650 [16] 宁爱平,张雪英.人工蜂群算法的收敛性分析[J].控制与决策,2013,28(10):1554-1558 Ning A P,Zhang X Y.Convergence analysis of artificial bee co-lony algorithm[J].Control and Decision,2013,28(10):1554-1558 [17] 张波,张景肖.应用随机过程[M].北京:清华大学出版社,2004 Zhang Bo,Zhang Jing-xiao.Applied Stochastic Processes[M].Beijing:Tsinghua University Press,2004 [18] Edward P C K.An Introduction to Stochastic Processes[M].Belmont,Calif.:Duxbury Press,1997 |
| No related articles found! |
|
||
首页