| 在GPU上求解大规模优化问题的反向策略的PSO算法 |
| |
| 引用本文： | 汪靖,吴志健.在GPU上求解大规模优化问题的反向策略的PSO算法[J].武汉大学学报(理学版),2011,57(2):148-154. |
| |
| 作者姓名： | 汪靖 吴志健 |
| |
| 作者单位： | 1. 武汉大学软件工程国家重点实验室,湖北,武汉,420072;江西财经大学软件与通信工程学院,江西,南昌,330013
2. 武汉大学软件工程国家重点实验室,湖北,武汉,420072 |
| |
| 基金项目： | 国家自然科学基金项目(61070008); 江西省科技支撑项目(2009BHB16400); 山西省高校基金资助项目(200900294) |
| |
| 摘 要： | 本文通过对传统粒子群算法(PSO)的分析,在GPU(Graphic Process Unit)上设计了基于一般反向学习策略的粒子群算法,并用于求解大规模优化问题.主要思想是通过一般反向学习策略转化当前解空间,提高算法找到最优解的几率,同时使用GPU大量线程并行来加速收敛速度.对比数值实验表明,对于求解大规模高维的优化问题,本文算法比其他智能算法具有更好的精度和更快的收敛速度.
|
| 关 键 词： | 粒子群算法 反向策略 图形处理器 高维优化问题 |
Opposition-Based Particle Swarm Optimization for Solving Large Scale Optimization Problems on Graphic Process Unit |
| |
| WANG Jing,WU Zhijian.Opposition-Based Particle Swarm Optimization for Solving Large Scale Optimization Problems on Graphic Process Unit[J].JOurnal of Wuhan University:Natural Science Edition,2011,57(2):148-154. |
| |
| Authors: | WANG Jing WU Zhijian |
| |
| Institution: | WANG Jing1,2,WU Zhijian1(1.State Key Laboratory of Software Engineering,Wuhan University,Wuhan 430072,Hubei,China,2.School of Software and Communication Engineering,Jiangxi University of Finance and Economics,Nanchang 330013,Jiangxi,China) |
| |
| Abstract: | 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 opposition learning strategies transforms the current solution space to provide more chances of finding better solutions,and GPU in parallel accelerates the convergence rate.Experiment shows that this algorithm has better acc... |
| |
| Keywords: | particle swarm optimization opposition-based learning Graphic Process Unit high dimensional optimization |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
|
