计算机科学 ›› 2023, Vol. 50 ›› Issue (4): 204-211.doi: 10.11896/jsjkx.220100242
刘晓楠, 安家乐, 何明, 宋慧超
LIU Xiaonan, AN Jiale, HE Ming, SONG Huichao
摘要: 为提升量子萤火虫算法(Quantum Firefly Algorithm,QFA)的搜索性能,解决其在面对部分问题时易陷入局部最优等问题,文中提出了一种引入混沌映射、邻域搜索以及自适应随机扰动的改进量子萤火虫算法——混沌自适应量子萤火虫算法(Chaotic Adaptive Quantum Firefly Algorithm,CAQFA)。该算法将混沌映射应用于种群的初始化阶段,提高初始种群的质量;并在更新阶段对当前种群中的最优个体进行邻域搜索,增强算法跳出局部最优的能力;对其他个体引入自适应的随机扰动,增加算法的随机性,在对搜索空间的探索和开发之间寻找平衡,以此提升算法的性能。文中选取了18个不同类型的基准函数对算法的性能进行测试,并将其与萤火虫算法(Firefly Algorithm,FA)、QFA以及量子粒子群优化(Quantum Particle Swarm Optimization,QPSO)算法进行对比。实验结果表明,CAQFA具有更好的搜索能力和稳定性,表现出了较强的竞争力。
中图分类号:
[1]KRISHNANAND K N,GHOSE D.Detection of multiple source locations using a firefly metaphor with applications to collective robotics[C]//Proceedings 2005 IEEE Swarm Intelligence Symposium,2005.SIS 2005.IEEE,2005:84-91. [2]YANG X S.Firefly Algorithms for Multimodal Optimization[C]//International Symposium on Stochastic Algorithms.Berlin/Heidelberg:Springer,2009. [3]AN J L,LIU X N,HE M,et al.Survey of Quantum Swarm Intelligence Optimization Algorithm[J/OL].Computer Enginee-ring and Applications,2022:1-15.http://kns.cnki.net/kcms/detail/11.2127.tp.20211201.2057.008.html. [4]ZHAO J,CHEN W P,XIAO R B,et al. Firefly algorithm with division of roles for complex optimal scheduling[J].Frontiers of Information Technology & Electronic Engineering,2021,22(10):1311-1333. [5]BAZI S,BENZID R,BAZI Y,et al.A Fast Firefly Algorithm forFunction Optimization:Application to the Control of BLDC Motor[J].Sensors,2021,21(16):5267. [6]CHEN K,CHEN F,DAI M,et al.Fast image segmentation with multilevel threshold of two-dimensional entropy based on firefly algorithm[J].Optics and Precision Engineering,2014,22(2):517-523. [7]WANG H,WANG W J,XIAO S Y.A survey of firefly algo-rithms[J].Journal of Nanchang Institute of Technology,2019,38(4):71-77. [8]FISTER I,YANG X S,BREST J,et al.Modified firefly algorithm using quaternion representation[J].Expert Systems With Applications,2013,40(18):7220-7230. [9]FARAHANI S M,ABSHOURI A A,NASIRI B,et al.[J].International Journal of Machine Learning & Computing,2011,1(5):448-453. [10]XIA X W,LING G,HEGl,et al.A hybrid optimizer based on firefly algorithm and particle swarm optimization algorithm[J].Journal of Computational Science,2018,26:488-500. [11]ZHANG J F,DU X X,WANG B.Adaptive enhancement ofmedical DR image based on quantum firefly and gain beta[J].Microelectronics and Computer,2014,31(5):135-139. [12]FAROUQ Z,SAAD H,RAMDANE M.A Novel Quantum Firefly Algorithm for Global Optimization[J].Arabian Journal for Science and Engineering,2021,46(9):8741-8759. [13]TAO S B,LIU D Z,TANG A P,et al.Bridge Critical StateSearch by Using Quantum Genetic Firefly Algorithm[J].Shock and Vibration,2019,2019. [14]YASSINE M,DALILA A,AMAR R,et al.A quantum-inspired binary firefly algorithm for QoS multicast routing[J].International Journal of Metaheuristics,2017,6(4):309-333. [15]SHAREEF H,MOHAMED W,LING A,et al.Power quality and reliability enhancement in distribution systems via optimum network reconfiguration by using quantum firefly algorithm[J].International Journal of Electrical Power and Energy Systems,2014,58:160-169. [16]FEHMI B O,ADIL B.Quantum firefly swarms for multimodal dynamic optimization problems[J].Expert Systems with Applications,2019,115:189-199. [17]ZHAO J L.Improvement of quantum firefly algorithm and its application in image threshold segmentation[D].Yinchuan:Ningxia University,2019. [18]SUN J,FENG B,XU W.Particle swarm optimization with particles having quantum behavior[C]//Proceedings of the 2004 Congress on Evolutionary Computation.Portland:IEEE Press,2004:325-331. [19]TANG W,LI D P,CHEN X Y.Chaos theory and its application[J].Automation of Electric Power Systems,2000,24(7):67-70. [20]MAY R M.Simple mathematical models with very complicateddynamics[J].Nature,1976,261(5560):459-466. [21]JAMIL M,YANG X S,ZEPERNICK H J.Test functions for global optimization:a comprehensive survey[J].Swarm Intelligence and Bio-inspired Computation,Elsevier,2013:193-222.https://www.sciencedirect.com/science/article/pii/B9780124051638000089?via%3Dihub. [22]ZIMMERMAN D W,ZUMBO B D.Relative Power of the Wil-coxon Test,the Friedman Test,and Repeated-Measures ANOVA on Ranks[J].The Journal of Experimental Education,1993,62(1):75-86. |
[1] | 张国梅, 马琳娟, 张福泉, 李庆珍. 基于混沌YOLO v4的共享图像选择性加密方法 Selective Shared Image Encryption Method Based on Chaotic System and YOLO v4 计算机科学, 2022, 49(12): 368-373. https://doi.org/10.11896/jsjkx.220600139 |
[2] | 朱迪迪, 吴超. 群体智能中的协作与对抗 Cooperation and Confrontation in Crowd Intelligence 计算机科学, 2022, 49(11A): 210900249-7. https://doi.org/10.11896/jsjkx.210900249 |
[3] | 殷子樵, 郭炳晖, 马双鸽, 米志龙, 孙怡帆, 郑志明. 群智体系网络结构的自治调节:从生物调控网络结构谈起 Autonomous Structural Adjustment of Crowd Intelligence Network: Begin from Structure of Biological Regulatory Network 计算机科学, 2021, 48(5): 184-189. https://doi.org/10.11896/jsjkx.210200161 |
[4] | 俞家珊, 吴雷. 双领导者樽海鞘群算法 Two Types of Leaders Salp Swarm Algorithm 计算机科学, 2021, 48(4): 254-260. https://doi.org/10.11896/jsjkx.200600181 |
[5] | 刘奇, 陈红梅, 罗川. 基于改进的蝗虫优化算法的红细胞供应预测方法 Method for Prediction of Red Blood Cells Supply Based on Improved Grasshopper Optimization Algorithm 计算机科学, 2021, 48(2): 224-230. https://doi.org/10.11896/jsjkx.200600016 |
[6] | 张志强, 鲁晓锋, 隋连升, 李军怀. 集成随机惯性权重和差分变异操作的樽海鞘群算法 Salp Swarm Algorithm with Random Inertia Weight and Differential Mutation Operator 计算机科学, 2020, 47(8): 297-301. https://doi.org/10.11896/jsjkx.190700063 |
[7] | 张玉琴, 张建亮, 冯向东. 一种无约束优化的无参数填充函数算法 Parametric-free Filled Function Algorithm for Unconstrained Optimization 计算机科学, 2020, 47(6A): 54-57. https://doi.org/10.11896/JsJkx.191000179 |
[8] | 李建军, 汪校铃, 杨玉, 付佳. 基于CQPSO移动群智感知紧急任务分配方法研究 Emergency Task Assignment Method Based on CQPSO Mobile Crowd Sensing 计算机科学, 2020, 47(6A): 273-277. https://doi.org/10.11896/JsJkx.190700040 |
[9] | 班多晗, 吕鑫, 王鑫元. 基于一维混沌映射的高效图像加密算法 Efficient Image Encryption Algorithm Based on 1D Chaotic Map 计算机科学, 2020, 47(4): 278-284. https://doi.org/10.11896/jsjkx.190600059 |
[10] | 李章维,王柳静. 基于群体分布的自适应差分进化算法 Population Distribution-based Self-adaptive Differential Evolution Algorithm 计算机科学, 2020, 47(2): 180-185. https://doi.org/10.11896/jsjkx.181202356 |
[11] | 吴文峻, 于鑫, 蒲彦均, 汪群博, 于笑明. 微服务时代的复杂服务软件开发 Development of Complex Service Software in Microservice Era 计算机科学, 2020, 47(12): 11-17. https://doi.org/10.11896/jsjkx.200700181 |
[12] | 樊英, 张达敏, 陈忠云, 王依柔, 徐航, 王栎桥. 基于改进乌鸦算法的车载网络频谱分配方案 Spectrum Allocation Scheme of Vehicular Ad Hoc Networks Based on Improved Crow Search Algorithm 计算机科学, 2020, 47(12): 273-278. https://doi.org/10.11896/jsjkx.190900199 |
[13] | 郭超, 王磊, 尹爱华. 求解一刀切式二维矩形Strip Packing问题的混合搜索算法 Hybrid Search Algorithm for Two Dimensional Guillotine Rectangular Strip Packing Problem 计算机科学, 2020, 47(11A): 119-125. https://doi.org/10.11896/jsjkx.200200016 |
[14] | 田军锋, 彭静静, 左宪禹, 葛强, 范明虎. 基于循环移位和多混沌映射的图像加密算法 Image Encryption Algorithm Based on Cyclic Shift and Multiple Chaotic Maps 计算机科学, 2020, 47(10): 327-331. https://doi.org/10.11896/jsjkx.190800003 |
[15] | 宋鑫,朱宗良,高银萍,苌道方. 动态阈值结合全局优化的船舶AIS轨迹在线压缩算法 Vessel AIS Trajectory Online Compression Algorithm Combining Dynamic Thresholding and Global Optimization 计算机科学, 2019, 46(7): 333-338. https://doi.org/10.11896/j.issn.1002-137X.2019.07.051 |
|