Computer Science ›› 2021, Vol. 48 ›› Issue (7): 270-280.doi: 10.11896/jsjkx.200800087

• Artificial Intelligence • Previous Articles     Next Articles

Chaos Artificial Bee Colony Algorithm Based on Homogenizing Optimization of Generated Time Series

SHI Ke-xiang, BAO Li-yong, DING Hong-wei, GUAN Zheng, ZHAO Lei   

  1. School of Information,Yunnan University,Kunming 650500,China
  • Received:2020-08-14 Revised:2020-11-05 Online:2021-07-15 Published:2021-07-02
  • About author:SHI Ke-xiang,born in 1995,postgra-duate.His main research interests include nonlinear science,chaos theory and control,group intelligence algorithm.(1677293970@qq.com)
    BAO Li-yong,born in 1975,Ph.D,associate professor.His main research in-terests include computer communication network,chaotic spread spectrum communication and network security.
  • Supported by:
    National Natural Science Foundation of China(61461053,61761045).

Abstract: In order to optimize the distribution of the time series related to the initial honey source and search method,and further improve the algorithm’s global pioneering and traversal optimization efficiency,a chaos artificial bee colony algorithm based on homogenizing optimization of generated time series is proposed in this paper.Aiming at the problem that the distribution of initial honey sources generated by chaos time series is too concentrated,firstly,based on the principle of maximum entropy,the Logistic chaos mapping is optimized for homogenization,and entropy spectrum analysis and NIST randomness test are used to verify the randomness of the generated time series,so that the initial honey source generated by it can be randomly and uniformly distributed in the entire solution space,which lays the foundation for the global optimization of the algorithm.Secondly,this paper improves the neighborhood search methods according to search strategies from near to far,and uses the homogenizing time series to search for the optimal location of the honey source,so as to improve the traversal speed and convergence accuracy of the proposed algorithm.Finally,the proposed algorithm performs experimental simulation on nine standard test functions.It is compared with other improved artificial bee colony algorithms and optimization algorithms from the convergence curve and optimization results,and the six algorithms are reasonably introduced into the logistics distribution problem to find the shortest path.The results show that the proposed optimization algorithm not only strengthens the homogenization of initial honey sources,but also has a more significant optimization effect.It can jump out of the local optimal and find the global optimal solution accurately and quickly.

Key words: Chaos artificial bee colony algorithm, Entropy spectrum analysis, Logistic homogenization, Neighborhood reconstruction, Optimization of honey source distribution

CLC Number: 

  • TP312
[1]WANG Z G,SHANG X D,XIA H M,et al.ABC algorithm with multi-search strategy coevolution [J].Control and Decision,2018,30(2):235-240.
[2]SALLY M E.Security in cognitive radio network:defenseagainst primary user emulation attacks using genetic artificial bee colony (GABC) algorithm [J].Future Generation Computer Systems,2018,109(2020):479-487.
[3]HUO J Y,WANG Y,HU Z Y.Convergence analysis of artificial bee colony algorithm:combination of number and shape [J].Computer Science,2018,45(10):212-216.
[4]HUANG B,BAO L Y,DING H W.Analysis of chaos optimization algorithm based on homogenizing regulator with Chebyshev mapping [J].Journal of Computer Applications,2019,39(10):2997-3001.
[5]LAN Y,ZHANG T.USV path planning based on chaotic beecolony algorithm [J].Ship Science and Technology,2019,41(12):173-176.
[6]SHENG S Q,CHEN Y L,ZHANG J J.Research on photovoltaic maximum power tracking strategy based on differential evolution artificial bee colony algorithm [J].Power System Protection and Control,2018,46(11):23-29.
[7]YANG W L,ZHOU X T,CHEN M N.New chaotic simplified PSO algorithm based on Logistic mapping [J].Computer and Modernization,2019,12:15-26.
[8]SHENG Z,XIE S Q,PAN C Y.Probability theory and mathematical statistics [M].Beijing:Higher Education Press,2008:42-50.
[9]CAO G H,HU K,TONG W.Image scrambling method based on Logistic uniform distribution[J].Acta Physica Sinica,2011,60(11):1502-1509.
[10]LI F P,LIU J B,WANG G Y,et al.Image encryption algorithm based on chaotic set [J].Journal of Electronics and Information Technology,2020,42(4):981-987.
[11]GAO X Y,WU C M,TIAN X P.Improved sine chaotic system and performance analysis[J].Ship Electronic Engineering,2019,39(8):40-46.
[12]ZANG H Y,HUANG H F,CHAI H Y.Study on the homogenization method of a class of 2nd degree polynomial chaotic system [J].Journal of Electronics and Information Technology,2019,41(7):1618-1624.
[13]MAJDI M,MAFAR J,SEYEDALI M.Hybrid binary ant lion optimizer with rough set and approximate entropy reducts for feature selection [J].Soft Computing,2019,23(15):6249-6265.
[14]WANG W,HU X,WANG B,et al.Performance degradation GG clustering based on spectral entropy and bending time features [J].Chinese Journal of Construction Machinery,2020,18(2):95-100.
[15]WANG C,WEN T,DUAN R Y.Research on NIST randomness detection method [J].Information Technology and Network Security,2018,37(11):5-15.
[16]LIANG B,XU H.Kernel fuzzy clustering algorithm based on improved artificial bee colony [J].Journal of Computer Applications,2017,37(9):2600-2604.
[17]ZHANG J P,NI Z W,NI L P,et al.Scheduling optimization of homogeneous machines based on improved discrete artificial bee colony algorithm [J].Journal of Computer Applications,2020,40(3):689-697.
[18]MO J L,WANG Y J.Artificial bee colony with intellectivesearch and special division[J].Journal of Chongqing University of Posts and Telecommunications (Natural Science Edition),2020,32(6):1081-1087.
[19]CHENG Z X,LI D S,GAO Y.An improved genetic algorithm for UAV track planning[J].Computer Simulation,2019,36(12):31-35.
[20]LIAO W Z,XIA X Y,JIA X J.Multi-path coverage test data generation based on ant colony algorithm [J].Electronic Journal,2020,48(7):1330-1342.
[21]XU K B,LU H Y,CHENG B Y,H,et al.Improved pheromone secondary update and local optimization ant colony algorithm for solving TSP [J].Computer Application,2017,37(6):1686-1691.
[1] TANG Qing-hua, WANG Mei, TANG Chao-chen, LIU Xin, LIANG Wen. PDR Indoor Positioning Method Based on M2M Encounter Region [J]. Computer Science, 2022, 49(9): 283-287.
[2] GAO Jian-bo, ZHANG Jia-shuo, LI Qing-shan, CHEN Zhong. RegLang:A Smart Contract Programming Language for Regulation [J]. Computer Science, 2022, 49(6A): 462-468.
[3] LI Bo, XIANG Hai-yun, ZHANG Yu-xiang, LIAO Hao-de. Application Research of PBFT Optimization Algorithm for Food Traceability Scenarios [J]. Computer Science, 2022, 49(6A): 723-728.
[4] YU Shi-yuan, GUO Shu-ming, HUANG Rui-yang, ZHANG Jian-peng, SU Ke. Overview of Nested Named Entity Recognition [J]. Computer Science, 2021, 48(11A): 1-10.
[5] LE Qiao-yi, LIU Jian-xun, SUN Xiao-ping, ZHANG Xiang-ping. Survey of Research Progress of Code Clone Detection [J]. Computer Science, 2021, 48(11A): 509-522.
[6] SHAO Wei-hui, WANG Ning, HAN Chuan-feng, XU Wei-sheng. Integrated Emergency-Defense System Based on Blockchain [J]. Computer Science, 2021, 48(1): 287-294.
[7] CUI Dan-dan, LIU Xiu-lei, CHEN Ruo-yu, LIU Xu-hong, LI Zhen, QI Lin. Named Entity Recognition in Field of Ancient Chinese Based on Lattice LSTM [J]. Computer Science, 2020, 47(11A): 18-23.
[8] WAN Wen-jun, DOU Quan-sheng, CUI Pan-pan, ZHANG Bin, TANG Huan-ling. SQL Grammar Structure Construction Based on Relationship Classification and Correction [J]. Computer Science, 2020, 47(11A): 562-569.
[9] LI Hong-yu, WANG Yu-xin. Method for Transforming Directed Acyclic Graph into Algebraic Expression Tree [J]. Computer Science, 2020, 47(11A): 584-590.
[10] CUI Xiang, LI Xiao-wen, CHEN Yi-feng. Communication Optimization Method of Heterogeneous Cluster Application Based on New Language Mechanism [J]. Computer Science, 2020, 47(8): 17-15.
[11] ZHANG Shu-yu, DONG Da, XIE Bing, LIU Kai-gui. Bus Short-term Dynamic Dispatch Algorithm Based on Real-time GPS [J]. Computer Science, 2019, 46(6A): 497-501.
[12] LIU Yang, ZHANG Jie, ZHANG Hui. Study and Application of Improved Retinex Algorithm in Image Defogging [J]. Computer Science, 2018, 45(6A): 242-243.
[13] YUAN Liang,ZHANG Yun-quan,BAI Xue-rui,ZHANG Guang-ting. Research on Locality-aware Design Mechanism of State-of-the-art Parallel Programming Languages [J]. Computer Science, 2020, 47(1): 7-16.
[14] CUI Wei, JIA Xiao-lin, FAN Shuai-shuai and ZHU Xiao-yan. New Associative Classification Algorithm for Imbalanced Data [J]. Computer Science, 2020, 47(6A): 488-493.
[15] LI Yong, WU Jing-peng, ZHANG Zhong-ying, ZHANG Qiang. Link Prediction for Node Featureless Networks Based on Faster Attention Mechanism [J]. Computer Science, 2022, 49(4): 43-48.
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
No Suggested Reading articles found!