首页 | 本学科首页   官方微博 | 高级检索  
     

一种改进的混合蛙跳算法及其收敛性分析
引用本文:贺毅朝,曲文龙,许冀伟.一种改进的混合蛙跳算法及其收敛性分析[J].计算机工程与应用,2011,47(22):37-40.
作者姓名:贺毅朝  曲文龙  许冀伟
作者单位:石家庄经济学院 信息工程系,石家庄 050031
基金项目:国家自然科学基金No.10971052;河北省教育厅青年基金项目(No.2010260)~~
摘    要:为了提高混合蛙跳算法(SFLA)求解函数优化问题的能力,借鉴PSO与DE的进化算子提出了一种改进的混合蛙跳算法(ESFLA),分析了ESFLA的时间复杂性,并基于有限Markov链证明了ESFLA的全局收敛性。对ESFLA、SFLA与ISFLA2的仿真计算结果表明,ESFLA比SFLA和ISFLA2更适用于求解复杂的函数优化问题。

关 键 词:混合蛙跳算法  粒子群优化  差分演化  全局收敛性  函数优化  
修稿时间: 

Improved shuffled frog-leaping algorithm and its convergent analysis
HE Yichao,QU Wenlong,XU Jiwei.Improved shuffled frog-leaping algorithm and its convergent analysis[J].Computer Engineering and Applications,2011,47(22):37-40.
Authors:HE Yichao  QU Wenlong  XU Jiwei
Affiliation:Information Engineering School,Shijiazhuang University of Economics,Shijiazhuang 050031,China
Abstract:To improve the ability of shuffled frog-leaping algorithm(SFLA)for solving function optimization problems,an improved efficiently shuffled frog-leaping algorithm(ESFLA) is proposed,which adopts the evolutionary methods of particle swarm optimization and differential evolution,and its time complexity is analysed.The global convergence of ESFLA is proved by using limit Markov chain.In order to test and verify the ability of ESFLA for solving the function optimization problems,the performance of ESFLA is compared with that of SFLA and ISFLA2.The experimental results indicate that the performance of ESFLA is superior to SFLA and ISFLA2,and it is more suitable for solving complex function optimization problems.
Keywords:shuffled frog-leaping algorithm  particle swarm optimization  differential evolution  global convergence  function optimization
本文献已被 CNKI 维普 等数据库收录!
点击此处可从《计算机工程与应用》浏览原始摘要信息
点击此处可从《计算机工程与应用》下载全文
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号