Huffman tree optimization Particle Swarm Optimization

摘要：

Particle swarm optimization (PSO) is a relatively new swarm intelligence-based heuristic global optimization technique, because it is easy to understand and implement and global search ability is very strong, so it has become one of the fastest intelligent optimization algorithm. Huffman tree is widely used in image compression. Based on the before research that use PSO to solve Multi_ship avoid collision, the author put forward: with the smallest Huffman tree weighted path and optimization of the problems of the collision we can use Huffman tree’s WPL to optimized recently approach distance DCPA and will recently approach time TCPA .simulation result show that: the method can speed up the convergence and precise the result, also has the actual operation.

关键词： Particle swarm optimization (PSO) Huffman tree Weighted path length Simulate Collision

作者: Wang Deyan Xiao Ying

作者单位: Wuxi Institute Of Technology, Wuxi,Jiangsu, 214072, China Wuxi Institute Of Technology, Wuxi,Jiangsu, 214072,China

会议类型: 国际会议

会议名称: 2012 International Conference on Intelligent System Design and Engineering Applications(2012年智能系统设计与工程应用国际会议 ISDEA 2012)

会议地点: 三亚

会议语种:英文

页码: 286-288

在线出版日期: 2012-01-06（万方平台首次上网日期，不代表论文的发表时间）