Computer Science ›› 2023, Vol. 50 ›› Issue (4): 204-211.doi: 10.11896/jsjkx.220100242

• Artificial Intelligence • Previous Articles     Next Articles

Chaotic Adaptive Quantum Firefly Algorithm

LIU Xiaonan, AN Jiale, HE Ming, SONG Huichao   

  1. State Key Laboratory of Mathematical Engineering and Advanced Computing,PLA Information Engineering University,Zhengzhou 450000,China
  • Received:2022-01-25 Revised:2022-08-17 Online:2023-04-15 Published:2023-04-06
  • About author:LIU Xiaonan,born in 1977,Ph.D,associate professor,master’s supervisor,is a member of China Computer Federation.His main research interests include quantum algorithm and high-perfor-mance parallel computation.
    AN Jiale,born in 1997,postgraduate.His main research interests include quantum algorithm and swarm intelligence optimization algorithm.
  • Supported by:
    Special Project for the Construction of Innovation Ecosystem of Zhengzhou Center of National Supercomputer(201400210200) and National Natural Science Foundation of China(61972413,61701539).

Abstract: In order to improve the search performance of quantum firefly algorithm(QFA) and solve the problem that it is easy to fall into local optimality when facing some problems,an improved QFA with chaotic map,neighborhood search and adaptive random disturbance is proposed,named chaos adaptive quantum firefly algorithm(CAQFA).In this algorithm,chaotic map is applied to the initialization stage of the population to improve the quality of the initial population.In the update stage,the neighborhood search is carried out for the optimal individual of the current population to enhance the ability of the algorithm to jump out of the local optimization.The introduction of adaptive random disturbance to other individuals increases the randomness of the algorithm and achieves a balance between the exploration and development of search space,so as to improve the performance of the algorithm.Eighteen different types of benchmark functions are selected to test the performance of the algorithm.The test results show that CAQFA has better search ability,stability and strong competitiveness compared with firefly algorithm(FA),QFA and quantum particle swarm optimization(QPSO).

Key words: Quantum firefly algorithm, Swarm intelligence, Global optimization, Chaotic map, Test functions

CLC Number: 

  • TP301
[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] ZHANG Guo-mei MA Lin-juan, ZHANG Fu-quan, LI Qing-zhen. Selective Shared Image Encryption Method Based on Chaotic System and YOLO v4 [J]. Computer Science, 2022, 49(12): 368-373.
[2] YU Jia-shan, WU Lei. Two Types of Leaders Salp Swarm Algorithm [J]. Computer Science, 2021, 48(4): 254-260.
[3] LIU Qi, CHEN Hong-mei, LUO Chuan. Method for Prediction of Red Blood Cells Supply Based on Improved Grasshopper Optimization Algorithm [J]. Computer Science, 2021, 48(2): 224-230.
[4] ZHANG Zhi-qiang, LU Xiao-feng, SUI Lian-sheng, LI Jun-huai. Salp Swarm Algorithm with Random Inertia Weight and Differential Mutation Operator [J]. Computer Science, 2020, 47(8): 297-301.
[5] ZHANG Yu-qin, ZHANG Jian-liang and FENG Xiang-dong. Parametric-free Filled Function Algorithm for Unconstrained Optimization [J]. Computer Science, 2020, 47(6A): 54-57.
[6] LI Jian-Jun, WANG Xiao-ling, YANG Yu and FU Jia. Emergency Task Assignment Method Based on CQPSO Mobile Crowd Sensing [J]. Computer Science, 2020, 47(6A): 273-277.
[7] ZHANG Xin-ming, LI Shuang-qian, LIU Yan, MAO Wen-tao, LIU Shang-wang, LIU Guo-qi. Coyote Optimization Algorithm Based on Information Sharing and Static Greed Selection [J]. Computer Science, 2020, 47(5): 217-224.
[8] HUANG Guang-qiu, LU Qiu-qin. Vertical Structure Community System Optimization Algorithm [J]. Computer Science, 2020, 47(4): 194-203.
[9] BAN Duo-han, LV Xin, WANG Xin-yuan. Efficient Image Encryption Algorithm Based on 1D Chaotic Map [J]. Computer Science, 2020, 47(4): 278-284.
[10] LI Zhang-wei,WANG Liu-jing. Population Distribution-based Self-adaptive Differential Evolution Algorithm [J]. Computer Science, 2020, 47(2): 180-185.
[11] HUANG Guang-qiu,LU Qiu-qin. Protected Zone-based Population Migration Dynamics Optimization Algorithm [J]. Computer Science, 2020, 47(2): 186-194.
[12] FAN Ying, ZHANG Da-min, CHEN Zhong-yun, WANG Yi-rou, XU Hang, WANG Li-qiao. Spectrum Allocation Scheme of Vehicular Ad Hoc Networks Based on Improved Crow Search Algorithm [J]. Computer Science, 2020, 47(12): 273-278.
[13] GUO Chao, WANG Lei, YIN Ai-hua. Hybrid Search Algorithm for Two Dimensional Guillotine Rectangular Strip Packing Problem [J]. Computer Science, 2020, 47(11A): 119-125.
[14] TIAN Jun-feng, PENG Jing-jing, ZUO Xian-yu, GE Qiang, FAN Ming-hu. Image Encryption Algorithm Based on Cyclic Shift and Multiple Chaotic Maps [J]. Computer Science, 2020, 47(10): 327-331.
[15] SONG Xin,ZHU Zong-liang,GAO Yin-ping,CHANG Dao-fang. Vessel AIS Trajectory Online Compression Algorithm Combining Dynamic Thresholding and Global Optimization [J]. Computer Science, 2019, 46(7): 333-338.
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
No Suggested Reading articles found!