应用于矢量量化的改进粒子群优化算法

An Improved Particle Swarm Optimization Algorithm for Vector Quantization

针对粒子群优化算法(PSO)应用于矢量量化时,最优粒子对与其对应维度距离较大的粒子缺乏有效指导问题,提出适用于矢量量化的改进粒子群优化算法(IPSO_VQ).该算法通过建立粒子与榜样粒子的维度映射关系,以基于映射关系的维度学习代替对应维度学习关系,使粒子相关维度间的学习有一定相关性,增强算法局部搜索能力.同时,借鉴广泛学习粒子群优化(CLPSO)算法中的广泛学习思想,并将其应用于基本 PSO 中的全局最优位置学习部分,通过对多个粒子的广泛学习,增加种群的多样性.实验结果表明该算法有效避免种群早熟收敛,从而使解码恢复图像获得更高的主客观质量.

An improved particle swarm optimization algorithm for vector quantization is proposed. The Concept of comprehensive learning in comprehensive learning particle swarm optimization （CLPSO） is adopted and merged into the learning strategies of original particle swarm optimization （PSO）. The mapping between a particle and its example particle is built. And the particle can learn from the mapped dimensions in the example particle instead of the corresponding dimensions. Thus, the local search ability is greatly enhanced as well as the diversity of the swarm is effectively maintained. The experimental results show that the algorithm can effectively alleviate the problem of premature convergence and obtain good reconstruction image quality.