一种基于lévy飞行轨迹的果蝇优化算法  

A Fruit Fly Optimzation Algorithm Based on lévy Flights Trajectory

作　　者：郭德龙[1] 杨楠[1] 周永权[2] 

机构地区：[1]黔南民族师范学院数学与统计学院,都匀558000 [2]广西民族大学信息科学与工程学院,南宁530006

出　　处：《计算机与数字工程》2017年第2期304-310,共7页Computer & Digital Engineering

基　　金：国家自然科学基金项目:本体的解释诊断理论研究(编号:61463044);国家自然科学基金项目:泛函网络代数理论与学习算法及泛化能力研究(编号:61165015);国家民委科研基金项目:泛函网络新模型及学习算法与应用研究(编号:0832082);贵州省科技厅联合基金(编号:黔科LH[2014]7436);广西复杂系统与智能计算重点实验室开放课题(编号:15CI04Y)资助

摘　　要：针对果蝇优化算法是模仿果蝇寻找食物行为而进行全局搜索最优解的新算法,该算法存在容易陷入局部最优解和收敛速度慢的缺点,提出一种基于lévy飞行轨迹的改进果蝇优化算法。引入lévy飞行轨迹随机性,将它应用在果蝇算法中的个体嗅觉寻找食物的随机方向上增加搜索的多样性和搜索的范围。最后通过数值仿真实验对8个标准测试函数来进行作对比检验,结果表明该算法在求解高维函数优化问题更好。Based on the shortcomings of fruit fly optimization Algorithm,which imitates the behavior of flies looking for food,such as low precision,slow convergence rate,and easily falling into local optimal solution,an improvement about the fruit fly optimization algorithm based on lévy flight path is put forward.This method applies the randomness of lévy flight path into the random directions of the individual sense of smell while looking for food,thus increasing the search diversity as well as the search range.At last,a contrast test is conducted to compare the eight standard test functions,the results show that this algorithm is much better in solving the high-dimensional function optimization problems.

关 键 词：果蝇优化算法 函数优化 lévy飞行 多维函数优化 

分 类 号：TP18[自动化与计算机技术—控制理论与控制工程]