位置:成果数据库 > 期刊 > 期刊详情页
在GPU上求解大规模优化问题的反向策略的PSO算法
  • ISSN号:1671-8836
  • 期刊名称:武汉大学学报(理学版)
  • 时间:2011
  • 页码:148-154
  • 分类:TP311[自动化与计算机技术—计算机软件与理论;自动化与计算机技术—计算机科学与技术]
  • 作者机构:[1]武汉大学软件工程国家重点实验室,湖北武汉420072, [2]江西财经大学软件与通信工程学院,江西南昌330013
  • 相关基金:国家自然科学基金项目(61070008);江西省科技支撑项目(2009BHB16400);山西省高校基金资助项目(200900294)
  • 相关项目:空间变换搜索的智能算法研究及其在GPU上求解大规模的参数识别问题
作者: 汪靖|吴志健|
中文摘要:

本文通过对传统粒子群算法(PSO)的分析,在GPU(Graphic Process Unit)上设计了基于一般反向学习策略的粒子群算法,并用于求解大规模优化问题.主要思想是通过一般反向学习策略转化当前解空间,提高算法找到最优解的几率,同时使用GPU大量线程并行来加速收敛速度.对比数值实验表明,对于求解大规模高维的优化问题,本文算法比其他智能算法具有更好的精度和更快的收敛速度.

英文摘要:

Through an analysis of the traditional particle swarm algorithm, this paper presents particle swarm algorithm based on the generalized opposition-based particle (GOBL) swarm algorithm on Graphic Processing Unit (GPU), and applies it to solve large scale optimization problem. The generalized opposi- tion learning strategies transforms the current solution space to provide more chances of finding better so- lutions, and GPU in parallel accelerates the convergence rate. Experiment shows that this algorithm has better accuracy and convergence speed than other algorithm for solving large-scale and high-dimensional problems.

同期刊论文项目
同项目期刊论文
期刊信息
  • 《武汉大学学报:理学版》
  • 中国科技核心期刊
  • 主管单位:中华人民共和国2教育部
  • 主办单位:武汉大学
  • 主编:刘经南
  • 地址:湖北武昌珞珈山
  • 邮编:430072
  • 邮箱:whdz@whu.edu.cn
  • 电话:027-68756952
  • 国际标准刊号:ISSN:1671-8836
  • 国内统一刊号:ISSN:42-1674/N
  • 邮发代号:38-8
  • 获奖情况:
  • 国内外数据库收录:
  • 俄罗斯文摘杂志,美国化学文摘(网络版),美国数学评论(网络版),德国数学文摘,荷兰文摘与引文数据库,美国剑桥科学文摘,英国科学文摘数据库,英国动物学记录,中国中国科技核心期刊,中国北大核心期刊(2004版),中国北大核心期刊(2008版),中国北大核心期刊(2011版),中国北大核心期刊(2014版)
  • 被引量:6988