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
来源：
TRANSACTIONS OF THE INSTITUTE OF MEASUREMENT AND CONTROL | 2009年 / 31卷 / 06期
关键词：
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 条
  • [31] Survey of Swarm Intelligence Optimization Algorithms
    Yang, Feng
    Wang, Pengxiang
    Zhang, Yizhai
    Zheng, Litao
    Lu, Jianchun
    PROCEEDINGS OF 2017 IEEE INTERNATIONAL CONFERENCE ON UNMANNED SYSTEMS (ICUS), 2017, : 544 - 549
  • [32] A Swarm Intelligence Optimization for Particle Filter
    Liang Xiaolong
    Feng Jinfu
    Li Qian
    Lu Taorong
    Li Bingjie
    2008 7TH WORLD CONGRESS ON INTELLIGENT CONTROL AND AUTOMATION, VOLS 1-23, 2008, : 1986 - +
  • [33] Swarm intelligence for groundwater management optimization
    Sedki, A.
    Ouazar, D.
    JOURNAL OF HYDROINFORMATICS, 2011, 13 (03) : 520 - 532
  • [34] A wind turbine anomaly detection method based on information entropy and combination model
    Yan, Yonglong
    Li, Jian
    Li, Hui
    Sun, Peng
    Zhang, Xiaomeng
    Dianwang Jishu/Power System Technology, 2015, 39 (03): : 737 - 743
  • [35] Swarm intelligence-based green optimization framework for sustainable transportation
    Nguyen, Tri-Hai
    Jung, Jason J.
    SUSTAINABLE CITIES AND SOCIETY, 2021, 71
  • [36] STELLARATOR OPTIMIZATION USING A DISTRIBUTED SWARM INTELLIGENCE-BASED ALGORITHM
    Gomez-Iglesias, Antonio
    Castejon, Francisco
    Vega-Rodriguez, Miguel A.
    COMPUTING AND INFORMATICS, 2012, 31 (01) : 31 - 43
  • [37] A clustering based Swarm Intelligence optimization technique for the Internet of Medical Things
    El-shafeiy, Engy
    Sallam, Karam M.
    Chakrabortty, Ripon K.
    Abohany, Amr A.
    EXPERT SYSTEMS WITH APPLICATIONS, 2021, 173
  • [38] Traffic Flow Guidance and Optimization of Connected Vehicles Based on Swarm Intelligence
    Li, Qiuyan
    Wei Shangguan
    Cai, Baigen
    Chai, Linguo
    PROCEEDINGS OF THE 38TH CHINESE CONTROL CONFERENCE (CCC), 2019, : 2099 - 2104
  • [39] Optimization of Fuzzy Controller of a Wind Power Plant Based on the Swarm Intelligence
    Manusov, V. Z.
    Matrenin, P. V.
    2016 13TH INTERNATIONAL SCIENTIFIC-TECHNICAL CONFERENCE ON ACTUAL PROBLEMS OF ELECTRONIC INSTRUMENT ENGINEERING (APEIE), VOL 2, 2016, : 293 - 298
  • [40] Orthogonal Optimization Algorithm of Swarm Intelligence Based on the Analysis of Variance Ratio
    Li, Yongxian
    Li, Jiazhong
    SECOND INTERNATIONAL SYMPOSIUM ON COMPUTATIONAL INTELLIGENCE AND DESIGN, VOL 1, PROCEEDINGS, 2009, : 389 - 392
12345