Information entropy and interaction optimization model based on swarm intelligence

CORC > 沈阳自动化研究所 > 中国科学院沈阳自动化研究所 > 工业信息学研究室 > 先进制造技术研究室

	Information entropy and interaction optimization model based on swarm intelligence
	He XX(何小贤); Zhu YL(朱云龙); Hu KY(胡琨元); Niu B(牛奔)
	2006
会议名称	2nd International Conference on Natural Computation (ICNC 2006)
会议日期	September 24-28, 2006
会议地点	Xian, China
页码	136-145
中文摘要	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.
收录类别	SCI ; EI ; CPCI（ISTP）
产权排序	1
会议主办者	Xidian Univ, Natl Nat Sci Fdn China, Int Neural Network Soc, Asia Pacific Neural Network Assembly, IEEE Circuits & Syst Soc, IEEE Computat Intelligence Soc, IEEE Computat Intelligence Singapore Chapter, Chinese Assoc Artificial Intelligence
会议录	ADVANCES IN NATURAL COMPUTATION, PT 2
会议录出版者	SPRINGER-VERLAG
会议录出版地	BERLIN
语种	英语
ISSN号	0302-9743
ISBN号	3-540-45907-3
WOS记录号	WOS:000241892100018
研究领域[WOS]	Computer Science
WOS标题词	Science & Technology ; Technology
内容类型	会议论文
源URL	[http://ir.sia.cn/handle/173321/8172]
专题	沈阳自动化研究所_工业信息学研究室_先进制造技术研究室
推荐引用方式 GB/T 7714	He XX,Zhu YL,Hu KY,et al. Information entropy and interaction optimization model based on swarm intelligence[C]. 见:2nd International Conference on Natural Computation (ICNC 2006). Xian, China. September 24-28, 2006.