计算机科学 ›› 2018, Vol. 45 ›› Issue (11): 231-237.doi: 10.11896/j.issn.1002-137X.2018.11.036

• 人工智能 • 上一篇    下一篇

融合模拟退火机制的自适应花朵授粉算法

刘景森1,2, 刘丽2, 李煜3   

  1. (河南大学智能网络系统研究所 河南 开封475004)1
    (河南大学软件学院 河南 开封475004)2
    (河南大学管理科学与工程研究所 河南 开封475004)3
  • 收稿日期:2017-10-27 发布日期:2019-02-25
  • 作者简介:刘景森(1968-),男,博士,教授,主要研究方向为智能算法、网络信息安全等,E-mail:ljs@henu.edu.cn;刘 丽(1995-),女,硕士生,主要研究方向为智能算法,E-mail:liulihenu@163.com;李 煜(1969-),女,博士,教授,主要研究方向为智能算法、电子商务等,E-mail:lyhenu@163.com(通信作者)。
  • 基金资助:
    本文受河南省重点研发与推广专项(182102310886),河南省科技攻关重点项目(162102110109)资助。

Adaptive Flower Pollination Algorithm with Simulated Annealing Mechanism

LIU Jing-sen1,2, LIU Li2, LI Yu3   

  1. (Institute of Intelligent Networks System,Henan University,Kaifeng,Henan 475004,China)1
    (College of Software,Henan University,Kaifeng,Henan 475004,China)2
    (Institute of Management Science and Engineering,Henan University,Kaifeng,Henan 475004,China)3
  • Received:2017-10-27 Published:2019-02-25

摘要: 针对基本花朵授粉算法存在的不足,为提高其收敛速度与寻优精度,提出一种融合模拟退火机制的并且根据迭代进化来动态调整全局步长和局部繁衍概率的自适应花朵授粉算法。首先,在基本算法的全局授粉莱维飞行中使用变形指数函数的缩放因子来控制步长,使得花朵个体随迭代次数的增加自适应地进行位置更新;然后,通过瑞利分布函数结合迭代次数对繁衍概率影响因子进行改进,使得在避免早熟收敛的同时能够在后期向着最优解靠近;最后,在已改进的花朵授粉算法中融入模拟退火降温操作,这不仅增加了种群的多样性,而且改善了算法的整体寻优性能。仿真结果表明,改进后的算法具有较快的收敛速度和较高的收敛精度,寻优性能得到了显著提高。

关键词: 步长缩放因子, 花朵授粉算法, 局部繁衍概率, 模拟退火操作, 瑞利分布函数

Abstract: Aiming at the shortages of basic flower pollination algorithm,in order to improve the convergence rate and optimization accuracy of the algorithm,this paper proposed an adaptive flower pollination algorithm fusing simulated annealing mechanism and dynamically adjusting the global step length and local reproduction probability according to the iterative evolution.Firstly,the scaling factor of the deformed exponential function is used to control step length in the global pollination of the basic algorithm,so that the individual of flower can be adaptively updated with the number of iterations.Then,through combining Rayleigh distribution function and the number of iterations,the factors of multiplication probability are improved,thus avoiding the precocious convergence and making the solution close to the optimal solution in the later stage.Finally,a simulated annealing cooling operation is incorporated into the improved flower pollination algorithm,which not only increases the diversity of population,but also improves the overall performance of algorithm.The simulation results show that the algorithm has faster convergence speed and higher convergence precision,and the optimization performance of the proposed algorithm is improved.

Key words: Flower pollination algorithm, Local multiplication probability, Rayleigh distribution function, Simulated annealing operation, Step size scaling factor

中图分类号: 

  • TP301.6
[1]EBERHART R,KENNEDY J.A new optimizer using particle swarm theory[C]∥Proceedings of the Sixth International Symposium on Micro Machine and Human Science.1995:39-43.
[2]KENNEDY J,EBERHART R.Particle swarm optimization [C]∥ IEEE International Conference on Neural Networks,1995.IEEE,2002:1942-1948.
[3]GOLDBERG D E.Genetic Algorithm in Search Optimization and Machine Learning [J].Addison Wesley,1989,13(7):2104-2116.
[4]YANG X S,DEB S.Cuckoo Search via Lévy flights [C]∥World Congress on Nature & Biologically Inspired Computing(NaBIC 2009).IEEE,2010:210-214.
[5]YANG X S.A New Metaheuristic Bat-Inspired Algorithm[J].Computer Knowledge & Technology,2010,284:65-74.
[6]YANG X S.Flower Pollination Algorithm for Global Optimization[C]∥International Conference on Unconventional Computation and Natural Computation.Springer-Verlag,2012:240-249.
[7]HAKLI H,UGˇUZ H.A novel particle swarm optimization algo- rithm with Levy flight[J].Applied Soft Computing,2014,23(5):333-345.
[8]YANG X S,KARAMANOGLU M,HE X.Multi-objective Flower Algorithm for Optimization[J].Procedia Computer Scien-ce,2013,18(1):861-868.
[9]RODRIGUES D,YANG X S,SOUZA A N D,et al.Binary Flower Pollination Algorithm and Its Application to Feature Selection[M]∥Recent Advances in Swarm Intelligence and Evolutionary Computation.Springer International Publishing,2015:85-100.
[10]DUBEY H M,PANDIT M,PANIGRAHI B K.Hybrid flower pollination algorithm with time-varying fuzzy selection mechanism for wind integrated multi-objective dynamic economic dispatch[J].Renewable Energy,2015,83:188-202.
[11]JENSI R,JIJI G W.Hybrid data clustering approach using K- Means and Flower Pollination Algorithm[J].Computer Science,2015,2(2):15-25.
[12]JIAO Q L,XU D,LI C.Product Disassembly Sequence Planning Based on Flower Pollination Algorithm[J].Computer Integrated Manufacturing Systems,2016,22(12):2791-2799.(in Chinese)
焦庆龙,徐达,李闯.基于花朵授粉算法的产品拆卸序列规划[J].计算机集成制造系统,2016,22(12):2791-2799.
[13]BENSOUYAD M,SAIDOUNI D E.A discrete flower pollina- tion algorithm for graph coloring problem[C]∥International Conference on Cybernetics.IEEE,2015:151-155.
[14]ALAM D F,YOUSRI D A,ETEIBA M B.Flower Pollination Algorithm based solar PV parameter estimation[J].Energy Conversion & Management,2015,101:410-422.
[15]EL-HENAWY I,ABDEL-RAOUF O,ABDEL-BASET M.A New Hybrid Flower Pollination Algorithm for Solving Constrained Global Optimization Problems[J].International Journal of Applied Operational Research,2014,4(2):1-13.
[16]WANG R,ZHOU Y.Flower Pollination Algorithm with Dimension by Dimension Improvement [J].Mathematical Problems in Engineering,2014,2014(4):1-9.
[17]KN L,RAVINDHRANATHREDDY B,SURYAKALAVATHI M.Shrinkage of Active Power Loss by Hybridization of Flower Pollination Algorithm with Chaotic Harmony Search Algorithm[J].Control Theory & Informatics,2014,4(8):31-38.
[18]NABIL E.A Modified Flower Pollination Algorithm for Global Optimization[J].Expert Systems with Applications,2016,57:192-203.
[19]XIAO H H,WAN C X,DUAN Y M,et al.Flower pollination algorithm based on simulated annealing[J].Journal of Computer Applications,2015,35(4):1062-1066.(in Chinese)
肖辉辉,万常选,段艳明,等.基于模拟退火的花朵授粉优化算法[J].计算机应用,2015,35(4):1062-1066.
[20]LI R Y,DAI R W.An adaptive step cuckoo search algorithm [J].Computer Science,2017,44(5):235-240.(in Chinese)
李荣雨,戴睿闻.自适应步长布谷鸟搜索算法[J].计算机科学,2017,44(5):235-240.
[21]YANG R L,GU J F.A Efficient Global Optimization Algorithm for Simulated Annealing [J].Systems Engineering-Theory & Practice,1997,17(5):29-35.(in Chinese)
杨若黎,顾基发.一种高效的模拟退火全局优化算法[J].系统工程理论与实践,1997,17(5):29-35.
[22]LIU H B,WANG X K,TAN G Z.Convergence Analysis of Particle Swarm Optimization Algorithm and Improved Chaos Algorithm [J].Control and Decision,2006,21(6):636-640.(in Chinese)
刘洪波,王秀坤,谭国真.粒子群优化算法的收敛性分析及其混沌改进算法[J].控制与决策,2006,21(6):636-640.
[23]LI Z Y,MA L,ZHANG H Z.Analysis of Bats Algorithm Convergence[J].Mathematics Practice and Understanding,2013,43(12):182-190.(in Chinese)
李枝勇,马良,张惠珍.蝙蝠算法收敛性分析[J].数学的实践与认识,2013,43(12):182-190.[24]WANG R,ZHOU Y,ZHAO C,et al.A hybrid flower pollination algorithm based modified randomized location for multi-thre-shold medical image segmentation[J].Bio-medical materials and engineering,2015,26 Suppl 1(s1):S1345.
[25]WANG H,OUYANG H B,GAO L Q.An Improved Global Particle Swarm Optimization Algorithm [J].Control and Decision,2016,31(7):1161-1168.(in Chinese)
王皓,欧阳海滨,高立群.一种改进的全局粒子群优化算法[J].控制与决策,2016,31(7):1161-1168.
[26]MENG X B,GAO X Z,LIU Y,et al.A novel bat algorithm with habitat selection and Doppler effect in echoes for optimization [J].Expert Systems with Applications,2015,42(17/18):6350-6364.
[1] 邵子灏, 杨世宇, 马国杰.
室内信息服务的基础——低成本定位技术研究综述
Foundation of Indoor Information Services:A Survey of Low-cost Localization Techniques
计算机科学, 2022, 49(9): 228-235. https://doi.org/10.11896/jsjkx.210900260
[2] 孙刚, 伍江江, 陈浩, 李军, 徐仕远.
一种基于切比雪夫距离的隐式偏好多目标进化算法
Hidden Preference-based Multi-objective Evolutionary Algorithm Based on Chebyshev Distance
计算机科学, 2022, 49(6): 297-304. https://doi.org/10.11896/jsjkx.210500095
[3] 李丹丹, 吴宇翔, 朱聪聪, 李仲康.
基于多种改进策略的改进麻雀搜索算法
Improved Sparrow Search Algorithm Based on A Variety of Improved Strategies
计算机科学, 2022, 49(6A): 217-222. https://doi.org/10.11896/jsjkx.210700032
[4] 胡聪, 何晓晖, 邵发明, 张艳武, 卢冠林, 王金康.
基于极大极稳定区域及SVM的交通标志检测
Traffic Sign Detection Based on MSERs and SVM
计算机科学, 2022, 49(6A): 325-330. https://doi.org/10.11896/jsjkx.210300117
[5] 杨健楠, 张帆.
一种结合双注意力机制和层次网络结构的细碎农作物分类方法
Classification Method for Small Crops Combining Dual Attention Mechanisms and Hierarchical Network Structure
计算机科学, 2022, 49(6A): 353-357. https://doi.org/10.11896/jsjkx.210200169
[6] 张嘉淏, 刘峰, 齐佳音.
一种基于Bottleneck Transformer的轻量级微表情识别架构
Lightweight Micro-expression Recognition Architecture Based on Bottleneck Transformer
计算机科学, 2022, 49(6A): 370-377. https://doi.org/10.11896/jsjkx.210500023
[7] 王方红, 范兴刚, 杨静静, 周杰, 王德恩.
一种基于有向感知区域调整的强栅栏构建算法
Strong Barrier Construction Algorithm Based on Adjustment of Directional Sensing Area
计算机科学, 2022, 49(6A): 612-618. https://doi.org/10.11896/jsjkx.210300291
[8] 张志龙, 史贤俊, 秦玉峰.
基于改进准深度算法的诊断策略优化方法
Diagnosis Strategy Optimization Method Based on Improved Quasi Depth Algorithm
计算机科学, 2022, 49(6A): 729-732. https://doi.org/10.11896/jsjkx.210700076
[9] 高元浩, 罗晓清, 张战成.
基于特征分离的红外与可见光图像融合算法
Infrared and Visible Image Fusion Based on Feature Separation
计算机科学, 2022, 49(5): 58-63. https://doi.org/10.11896/jsjkx.210200148
[10] 刘洋, 李凡长.
基于变分贝叶斯的纤维丛元学习算法
Fiber Bundle Meta-learning Algorithm Based on Variational Bayes
计算机科学, 2022, 49(3): 225-231. https://doi.org/10.11896/jsjkx.201100111
[11] 乔杰, 蔡瑞初, 郝志峰.
一种基于信息瓶颈的因果关系挖掘方法
Mining Causality via Information Bottleneck
计算机科学, 2022, 49(2): 198-203. https://doi.org/10.11896/jsjkx.210100053
[12] 赵学磊, 季新生, 刘树新, 李英乐, 李海涛.
基于路径连接强度的有向网络链路预测方法
Link Prediction Method for Directed Networks Based on Path Connection Strength
计算机科学, 2022, 49(2): 216-222. https://doi.org/10.11896/jsjkx.210100107
[13] 魏昕, 冯锋.
基于高斯-柯西变异的帝国竞争算法优化
Optimization of Empire Competition Algorithm Based on Gauss-Cauchy Mutation
计算机科学, 2021, 48(11A): 142-146. https://doi.org/10.11896/jsjkx.201200071
[14] 王友卫, 朱晨, 朱建明, 李洋, 凤丽洲, 刘江淳.
基于用户兴趣词典和LSTM的个性化情感分类方法
User Interest Dictionary and LSTM Based Method for Personalized Emotion Classification
计算机科学, 2021, 48(11A): 251-257. https://doi.org/10.11896/jsjkx.201200202
[15] 肖满, 李伟东.
两点混合环上的半在线算法
Semi-online Algorithms for Mixed Ring with Two Nodes
计算机科学, 2021, 48(11A): 441-445. https://doi.org/10.11896/jsjkx.201100153
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
No Suggested Reading articles found!