位置:立项数据库 > 立项详情页
基于混合分布概率模型的粒子群优化计算方法及其在动态优化和垃圾邮件检测中的应用研究
  • 项目名称:基于混合分布概率模型的粒子群优化计算方法及其在动态优化和垃圾邮件检测中的应用研究
  • 项目类别:面上项目
  • 批准号:60875080
  • 申请代码:F030707
  • 项目来源:国家自然科学基金
  • 研究期限:2009-01-01-2011-12-31
  • 项目负责人:谭营
  • 负责人职称:教授
  • 依托单位:北京大学
  • 批准年度:2008
中文摘要:

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

结论摘要:

英文主题词Particle Swarm Optimization algorithm; Probability model; Parallelization implementation; Nonnegative matrix factorization; Spam detection


成果综合统计
成果类型
数量
  • 期刊论文
  • 会议论文
  • 专利
  • 获奖
  • 著作
  • 29
  • 23
  • 1
  • 0
  • 0
会议论文
相关项目
期刊论文 12 会议论文 4 著作 1
期刊论文 20 会议论文 1 获奖 1 专利 1
谭营的项目