-
题名参数修正与收敛策略融合的果蝇优化算法
被引量：7
- 1
-
-
作者
马巧梅
刘忠宝
-
机构
中北大学软件学院
-
出处
《计算机工程与应用》
CSCD
北大核心
2018年第7期164-169,263,共7页
-
基金
山西自然科学基金(No.2016011042)
中北大学校自然基金(2012)
-
文摘
传统的果蝇优化算法(Fruit Fly Optimization Algorithm,FOA)容易陷入局部最优,而且传统果蝇个体味道浓度判定值S是非负数,不能解决最优解是负数的优化问题。针对以上问题,多重改进策略被应用到果蝇优化算法中。为了解决味道浓度判定值不能是负数的问题,对味道浓度公式进行了修正;为了避免高维函数维间互扰问题,迭代优化的过程中对果蝇个体在最优值附近寻优采取逐维扰动的方法;为了避免陷入局部最优,迭代过程中加入了收敛判断因子,如果多次迭代没有改善,说明陷入了局部最优。此时,一部分果蝇个体继续在最优解附近寻优,另外一部分个体在解空间混沌扰动寻找全局最优解。收敛判断因子阈值的取值会影响优化的速度和精度,通过实验确定了收敛判断阈值。通过对测试函数结果验证表明,改进的果蝇算法比FOA算法具有更高的搜索精度和更快的收敛速度。
-
关键词
果蝇优化算法
参数修正
逐维扰动
混沌扰动
收敛判断因子
-
Keywords
Fruit Fly Optimization Algorithm(FOA)
parameter modification
dimension by dimension perturbation
chaotic disturbance
convergence judge threshold
-
分类号
TP301
[自动化与计算机技术—计算机系统结构]
-
