Information entropy based interaction model and optimization method for swarm intelligence

被引:5
|
作者
Zhu, Yunlong [1 ]
He, Xiaoxian [1 ,2 ]
Hu, Kunyuan [1 ]
Niu, Ben [1 ]
机构
[1] Chinese Acad Sci, Shenyang Inst Automat, Shenyang 110016, Peoples R China
[2] Cent S Univ, Coll Informat Sci & Engn, Changsha 410083, Hunan, Peoples R China
关键词
information entropy; interaction model; route-exchange algorithm; swarm intelligence;
D O I
10.1177/0142331208093940
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
Inspired by social insects, swarm intelligence has been hotly investigated in recent years as an innovative artificial intelligence technique for solving problems. In this paper, we mainly focus on the information interaction of individuals in swarm intelligence. By using information entropy H(X) and mutual information I(X;Y) of information theory to evaluate the information quality and interaction efficiency, respectively, the interaction model is proposed. Within this model, individuals' information is evaluated with uniform standards, so that more excellent individuals can be selected to influence other individuals by interaction. We validated this model with the route-exchange algorithm, which is proposed for combinatorial optimization. Seven benchmarks of the Traveling Salesman Problem are tested in the experiments. The results are compared with other heuristic algorithms.
引用
收藏
页码:461 / 474
页数:14
相关论文
共 50 条
  • [41] A Novel Swarm Intelligence Optimization Based on Gene Mutation
    Cui, Mingyi
    [J]. PROCEEDINGS OF THE 2009 WRI GLOBAL CONGRESS ON INTELLIGENT SYSTEMS, VOL I, 2009, : 144 - 148
  • [42] Information Entropy Based Fuzzy Optimization Model of Electricity Purchasing Portfolio
    Zheng, Yanan
    Zhou, Ming
    Li, Gengyin
    [J]. 2009 IEEE POWER & ENERGY SOCIETY GENERAL MEETING, VOLS 1-8, 2009, : 3722 - 3727
  • [43] Network Data Performance Evaluation Model Based on Bionic Swarm Intelligence Optimization Clustering
    Liu, Shenglan
    Moradinasab, Hassan
    [J]. Journal of Network Intelligence, 2023, 8 (04): : 1256 - 1271
  • [44] Optimization of artificial CNN based on swarm intelligence algorithm
    Li, Qian
    Li, Shuyuan
    [J]. JOURNAL OF INTELLIGENT & FUZZY SYSTEMS, 2021, 40 (04) : 6163 - 6173
  • [45] A Semisupervised Method With Swarm Intelligence Optimization for Intelligent Fault Diagnosis
    Xu, Zhiming
    Feng, Zhixi
    Wu, Qiang
    Yang, Shuyuan
    [J]. IEEE SENSORS JOURNAL, 2023, 23 (11) : 11968 - 11977
  • [46] A Solution Quality Assessment Method for Swarm Intelligence Optimization Algorithms
    Zhang, Zhaojun
    Wang, Gai-Ge
    Zou, Kuansheng
    Zhang, Jianhua
    [J]. SCIENTIFIC WORLD JOURNAL, 2014,
  • [47] Robust optimization over time for constrained optimization based on swarm intelligence
    Huang Y.-J.
    Jin Y.-C.
    Hao K.-R.
    [J]. Kongzhi yu Juece/Control and Decision, 2020, 35 (03): : 740 - 748
  • [48] A Threat Assessment Method Based on Cloud Model and Particle Swarm Optimization
    Liu Xi-nan
    Peng Zhi-hong
    Deng Fang
    Chen Jie
    [J]. 2013 25TH CHINESE CONTROL AND DECISION CONFERENCE (CCDC), 2013, : 3560 - 3564
  • [49] UAV Swarm Topology Shaping Method Based on Swarm Intelligence Algorithm
    Yang Y.
    Zhang X.
    Li B.
    Qin K.
    [J]. Dianzi Keji Daxue Xuebao/Journal of the University of Electronic Science and Technology of China, 2023, 52 (02): : 203 - 208
  • [50] An oscillatory particle swarm optimization feature selection algorithm for hybrid data based on mutual information entropy
    He, Jiali
    Qu, Liangdong
    Wang, Pei
    Li, Zhaowen
    [J]. APPLIED SOFT COMPUTING, 2024, 152