一种基于混合PSO的投影寻踪动态聚类模型  

New projection pursuit dynamic clustering model based on mixed PSO

作　　者：王莎[1] 高茂庭[1] 

机构地区：[1]上海海事大学信息工程学院,上海201306

出　　处：《计算机工程与应用》2013年第8期198-202,208,共6页Computer Engineering and Applications

基　　金：上海海事大学科研基金

摘　　要：针对粒子群算法容易陷入局部最优解,将遗传算法的交叉和变异引入到粒子群算法中。根据不同的收敛情况及交叉和变异的特点使用两种算子,提出一种既能预防陷入局部最优解又能跳出局部最优解的混合粒子群算法,将该算法应用到投影寻踪动态聚类模型中来优化投影方向,得到近似最好的投影寻踪动态聚类模型。实验证明,相对于原始粒子群算法,该方法可以有效地避免陷入局部最优解,而且投影效果也更好。Because particle swarm algorithm easily gets into local optimal solution, crossover and mutation of genetic algorithm will be introduced into particle swarm algorithm. According to different situation and the characters of crossover and mutation to use these two operators, this paper gives an improved particle swarm algorithm which can not only guard against into local optimal solution, but can jump out of local optimal solution. By using this improved algorithm into projection pursuit dynamic clustering model, a best projection pursuit dynamic clustering model can be found. Compared with original algorithm, experiments show that this method can make particle swarm algorithm avoid getting into local optimal solution.

关 键 词：混合粒子群算法 投影寻踪 动态聚类 

分 类 号：TP39[自动化与计算机技术—计算机应用技术]