Information entropy and interaction optimization model based on swarm intelligence

  • Authors:
  • Xiaoxian He;Yunlong Zhu;Kunyuan Hu;Ben Niu

  • Affiliations:
  • Shenyang Institute of Automation, Chinese Academy of Sciences, Shenyang;Shenyang Institute of Automation, Chinese Academy of Sciences, Shenyang;Shenyang Institute of Automation, Chinese Academy of Sciences, Shenyang;Shenyang Institute of Automation, Chinese Academy of Sciences, Shenyang

  • Venue:
  • ICNC'06 Proceedings of the Second international conference on Advances in Natural Computation - Volume Part II
  • Year:
  • 2006

Quantified Score

Hi-index 0.00

Visualization

Abstract

By introducing the information entropy H(X) and mutual information I(X;Y) of information theory into swarm intelligence, the Interaction Optimization Model (IOM) is proposed. In this model, the information interaction process of individuals is analyzed with H(X) and I(X;Y) aiming at solving optimization problems. We call this optimization approach as interaction optimization. In order to validate this model, we proposed a new algorithm for Traveling Salesman Problem (TSP), namely Route-Exchange Algorithm (REA), which is inspired by the information interaction of individuals in swarm intelligence. Some benchmarks are tested in the experiments. The results indicate that the algorithm can quickly converge to the optimal solution with quite low cost.