计算机科学 ›› 2021, Vol. 48 ›› Issue (7): 270-280.doi: 10.11896/jsjkx.200800087
石克翔, 保利勇, 丁洪伟, 官铮, 赵雷
SHI Ke-xiang, BAO Li-yong, DING Hong-wei, GUAN Zheng, ZHAO Lei
摘要: 为了优化与初始蜜源和搜索方式相关的时间序列分布,从而提高算法全局开拓性和遍历寻优效率,提出一种基于生成时间序列均匀优化的混沌人工蜂群算法。针对混沌时间序列生成的初始蜜源的分布过于集中的问题,首先依据最大熵原理,对Logistic混沌映射进行均匀化优化,并运用熵谱分析以及NIST随机性测试的方法验证其随机程度,使得由其生成的初始蜜源可以随机且均匀地分布在整个解空间,为算法的全局寻优奠定基础;其次,依据由近及远的搜索策略,改进邻域搜索方式,利用均匀化时间序列查找蜜源最优位置,提高算法的遍历速度和收敛精度;最后,所提算法对9个标准测试函数进行了实验仿真,并与其他改进人工蜂群算法和优化算法从收敛曲线和寻优结果上进行了综合比较,进而将6种算法合理引入到物流配送问题中以寻找最短路径。实验结果表明,所提优化算法不仅加强了初始蜜源的均匀性,而且优化效果更为显著,能跳出局部最优且能准确快速地找到全局最优解。
中图分类号:
[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] | 唐清华, 王玫, 唐超尘, 刘鑫, 梁雯. 基于M2M相遇区的PDR室内定位方法 PDR Indoor Positioning Method Based on M2M Encounter Region 计算机科学, 2022, 49(9): 283-287. https://doi.org/10.11896/jsjkx.210800270 |
[2] | 高健博, 张家硕, 李青山, 陈钟. RegLang:一种面向监管的智能合约编程语言 RegLang:A Smart Contract Programming Language for Regulation 计算机科学, 2022, 49(6A): 462-468. https://doi.org/10.11896/jsjkx.210700016 |
[3] | 李博, 向海昀, 张宇翔, 廖浩德. 面向食品溯源场景的PBFT优化算法应用研究 Application Research of PBFT Optimization Algorithm for Food Traceability Scenarios 计算机科学, 2022, 49(6A): 723-728. https://doi.org/10.11896/jsjkx.210800018 |
[4] | 余诗媛, 郭淑明, 黄瑞阳, 张建朋, 苏珂. 嵌套命名实体识别研究进展 Overview of Nested Named Entity Recognition 计算机科学, 2021, 48(11A): 1-10. https://doi.org/10.11896/jsjkx.201100165 |
[5] | 乐乔艺, 刘建勋, 孙晓平, 张祥平. 代码克隆检测研究进展综述 Survey of Research Progress of Code Clone Detection 计算机科学, 2021, 48(11A): 509-522. https://doi.org/10.11896/jsjkx.210300310 |
[6] | 邵炜晖, 王宁, 韩传峰, 许维胜. 基于区块链的一体化应急应战机制 Integrated Emergency-Defense System Based on Blockchain 计算机科学, 2021, 48(1): 287-294. https://doi.org/10.11896/jsjkx.191200124 |
[7] | 崔丹丹, 刘秀磊, 陈若愚, 刘旭红, 李臻, 齐林. 基于Lattice LSTM的古汉语命名实体识别 Named Entity Recognition in Field of Ancient Chinese Based on Lattice LSTM 计算机科学, 2020, 47(11A): 18-23. https://doi.org/10.11896/jsjkx.200500090 |
[8] | 万文军, 窦全胜, 崔盼盼, 张斌, 唐焕玲. 结合关系分类与修正的SQL语法结构构建 SQL Grammar Structure Construction Based on Relationship Classification and Correction 计算机科学, 2020, 47(11A): 562-569. https://doi.org/10.11896/jsjkx.200200086 |
[9] | 李红豫, 王郁昕. 一种将有向无环图转换成代数表达式树的方法 Method for Transforming Directed Acyclic Graph into Algebraic Expression Tree 计算机科学, 2020, 47(11A): 584-590. https://doi.org/10.11896/jsjkx.200200066 |
[10] | 崔翔, 李晓雯, 陈一峯. 基于新型语言机制的异构集群应用通信优化方法 Communication Optimization Method of Heterogeneous Cluster Application Based on New Language Mechanism 计算机科学, 2020, 47(8): 17-15. https://doi.org/10.11896/jsjkx.200100124 |
[11] | 张澍裕, 宫达, 谢兵, 刘开贵. 基于实时GPS的公交短时动态调度算法 Bus Short-term Dynamic Dispatch Algorithm Based on Real-time GPS 计算机科学, 2019, 46(6A): 497-501. |
[12] | 刘洋, 张杰, 张慧. 一种改进的Retinex算法在图像去雾中的研究与应用 Study and Application of Improved Retinex Algorithm in Image Defogging 计算机科学, 2018, 45(6A): 242-243. |
[13] | 袁良,张云泉,白雪瑞,张广婷. 并行程序设计语言中局部性机制的研究 Research on Locality-aware Design Mechanism of State-of-the-art Parallel Programming Languages 计算机科学, 2020, 47(1): 7-16. https://doi.org/10.11896/jsjkx.181202409 |
[14] | 崔巍, 贾晓琳, 樊帅帅, 朱晓燕. 一种新的不均衡关联分类算法 New Associative Classification Algorithm for Imbalanced Data 计算机科学, 2020, 47(6A): 488-493. https://doi.org/10.11896/JsJkx.190600132 |
[15] | 李勇, 吴京鹏, 张钟颖, 张强. 融合快速注意力机制的节点无特征网络链路预测算法 Link Prediction for Node Featureless Networks Based on Faster Attention Mechanism 计算机科学, 2022, 49(4): 43-48. https://doi.org/10.11896/jsjkx.210800276 |
|