A Differential Evolution Flower Pollination Algorithm with Dynamic Switch Probability

被引:0
作者
LIU Jingsen [1 ,2 ]
LIU Li [2 ]
LI Yu [3 ]
机构
[1] Institute of Intelligent Network system, Henan University
[2] College of Software, Henan University
[3] Institute of Management Science and Engineering, Henan University
关键词
Flower pollination algorithm; Dynamic switch probability; Random mutation operator; Differential evolution; Optimization accuracy; Convergence rate;
D O I
暂无
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
For the shortcomings of the basic flower pollination algorithm, this paper proposes a differential evolution flower pollination algorithm with dynamic switch probability based on the Weibull distribution.This new algorithm improved the convergence rate and precision. The switch probability is improved by Weibull distribution function combined with the number of iterations. It can balance the relationship between the global pollination and the local pollination to improve the overall optimization performance of the algorithm.Random mutation operator is merged into the global pollination process to increase diversity of the population,enhance the ability of the algorithm's global search and avoid premature convergence. In the process of local pollination, directed mutation and crossover operation of the differential evolution are incorporated, it makes the individual flower position update with the memory function, which can choose the direction of variation reasonably. The use of cross-operation can avoid new solutions crossing the boundary. Convergence rate is improved and the algorithm can approach the global optimal solution continuously. Theoretical analysis proved the convergence and time complexity of the improved algorithm. The simulation results based on the function optimization problem show that the improved algorithm has better performance of optimization, faster convergence speed and higher convergence accuracy.
引用
收藏
页码:737 / 747
页数:11
相关论文
共 24 条
[1]  
Underwater Sonar Image Detection:A Novel Quantum-Inspired Shuffled Frog Leaping Algorithm[J]. WANG Xingmei,LIU Shu,LI Qiming,LIU Zhipeng.Chinese Journal of Electronics. 2018(03)
[2]  
An Improved Biogeography-Based Optimization Algorithm for Blocking Flow Shop Scheduling Problem[J]. LIU Shufen,WANG Pengfei,ZHANG Jiachen.Chinese Journal of Electronics. 2018(02)
[3]   New Particle Swarm Optimisation Algorithm with Hénon Chaotic Map Structure [J].
YAN Tao ;
LIU Fengxian ;
CHEN Bin .
ChineseJournalofElectronics, 2017, 26 (04) :747-753
[4]   融合均匀变异与高斯变异的蝙蝠优化算法 [J].
李煜 ;
裴宇航 ;
刘景森 .
控制与决策, 2017, 32 (10) :1775-1781
[5]   一种改进的全局粒子群优化算法 [J].
王皓 ;
欧阳海滨 ;
高立群 .
控制与决策, 2016, 31 (07) :1161-1168
[6]   基于花朵授粉算法的产品拆卸序列规划 [J].
焦庆龙 ;
徐达 ;
李闯 .
计算机集成制造系统, 2016, 22 (12) :2791-2799
[7]   蝙蝠算法收敛性分析 [J].
李枝勇 ;
马良 ;
张惠珍 .
数学的实践与认识, 2013, 43 (12) :182-190
[8]   应用果蝇优化算法优化广义回归神经网络进行企业经营绩效评估 [J].
潘文超 .
太原理工大学学报(社会科学版), 2011, 29 (04) :1-5
[9]   粒子群优化算法的收敛性分析及其混沌改进算法 [J].
刘洪波 ;
王秀坤 ;
谭国真 .
控制与决策 , 2006, (06) :636-640+645
[10]  
Application of mutation operators to flower pollination algorithm[J] . Rohit Salgotra,Urvinder Singh.Expert Systems With Applications . 2017