| 关于并行优化算法的分析 |
| |
| 引用本文： | 黄利国,孙莉,贺国平.关于并行优化算法的分析[J].山东科技大学学报(自然科学版),2006,25(2):106-108. |
| |
| 作者姓名： | 黄利国 孙莉 贺国平 |
| |
| 作者单位： | 山东科技大学,信息科学与工程学院,山东,青岛,266510 |
| |
| 摘 要： | 对整体的并行优化算法，如：并行变量分块算法（PVD）、并行梯度分块算法（PGD）、并行变量转换算法（PVT）等进行了分析。这些算法将原最优化问题分解为一系列规模较小的且相互独立的子问题，从而用多台处理机同时对这些子问题求解，减少了工作量、缩短了计算时间。
|
| 关 键 词： | 并行梯度分块 并行变量分块 并行变量转换 无约束最优化 并行算法 |
| 文章编号： | 1672-3767（2006）02-0106-03 |
| 收稿时间： | 2005-09-04 |
| 修稿时间： | 2005年9月4日 |
The Analysis on Parallel Optimization Algorithms |
| |
| HUANG Li-guo,SUN Li,HE Guo-ping.The Analysis on Parallel Optimization Algorithms[J].Journal of Shandong Univ of Sci and Technol: Nat Sci,2006,25(2):106-108. |
| |
| Authors: | HUANG Li-guo SUN Li HE Guo-ping |
| |
| Institution: | College of lnfo. Sci. Eng., SUST, Qingdao, Shandong 266510, China |
| |
| Abstract: | This paper discussed the parallel algorithms of global optimization, such as parallel variable distribution algorithm, parallel gradient distribution algorithm and parallel variable transformation algorithm. The main characters of these algorithms are that the primal optimization problems are decomposed into smaller ones, which can be solved by many processors in same time. It can reduce the work load and shorten the computing time. |
| |
| Keywords: | parallel gradient distribution parallel variable distribution parallel variable transformation unconstrained optimization parallel algorithm |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
