本项目从理论分析、算法改进、硬件加速实现和具体应用四个层面展开对粒子群算法及其改进的系统研究。在理论分析与算法改进方面,从定义粒子群算法全局与局部分配策略、分析粒子群算法的混合均匀分布等概率分布模型,深入分析粒子群算法进行全局与局部分配的策略,从而从理论上认清影响粒子群算法性能的各个关键因素,以便指导更有效地算法改进和提出新算法。在硬件实现方面,利用廉价的图形处理器实现粒子群的并行算法,真正发挥粒子群算法固有的并行计算特性,大力推广使用。在具体应用方面上,我们在非负矩阵分解和垃圾邮件检测两个领域上进行应用研究。总之,本项目分别从理论、算法、并行硬件实现与应用四个层面上系统地研究粒子群优化方法,深入认识了粒子群算法的本质,提高了其求解复杂的科学与工程问题的能力,为更广泛的推广应用奠定了基础。
英文主题词Particle Swarm Optimization algorithm; Probability model; Parallelization implementation; Nonnegative matrix factorization; Spam detection