Abstract
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.