| 基于变量转换的并行优化算法 |
| |
| 引用本文： | 黄利国,韩丛英,孙莉. 基于变量转换的并行优化算法[J]. 计算机工程, 2010, 36(23): 34-35 |
| |
| 作者姓名： | 黄利国 韩丛英 孙莉 |
| |
| 作者单位： | (1.滨州学院数学与信息科学系， 山东 滨州 256603； 2.山东科技大学信息科学与工程学院， 山东 青岛 266510； 3.山东农业大学信息科学与工程学院， 山东 泰安 271018) |
| |
| 摘 要： | 针对大规模边界约束优化问题，现有并行变量转换(PVT)算法不适于直接求解。基于此，采用内点法和逐步下降的思想，提出一个并行求解边界约束最优化问题的可行算法。在下降方向满足梯度相关、步长满足Goldstein规则的条件下，证明该算法的收敛性。当约束失效时，该算法退化为求解无约束的PVT算法，从而成为原有算法向约束优化问题的一个推广。
|
| 关 键 词： | 并行变量转换 边界约束 并行算法 优化问题 |
Parallel Optimization Algorithm Based on Variable Transformation |
| |
| HUANG Li-guo,HAN Cong-ying,SUN Li. Parallel Optimization Algorithm Based on Variable Transformation[J]. Computer Engineering, 2010, 36(23): 34-35 |
| |
| Authors: | HUANG Li-guo HAN Cong-ying SUN Li |
| |
| Affiliation: | 1.Department of Mathematics and Information Science,Binzhou University,Binzhou 256603,China;2.School of Information Science and Engineering,Shandong University of Science and Technology,Qingdao 266510,China;3.School of Information Science and Engineering,Shandong Agricultural University,Taian 271018,China) |
| |
| Abstract: | The present Parallel Variable Transformation（PVT） algorithm is not suitable for large scale optimization problem with bounded constraints.This paper proposes a parallel feasible algorithm for bounded constrained optimization problem by the interior-point and the gradual reduction.Yet,the convergence of the algorithm is obtained under the conditions that the reduction direction is gradient dependent and the search step satisfies Goldstein criteria.When the constraints losing effectiveness,it deqenerates into the unconstrained PVT algorithm.It is an extension of unconstrained PVT algorithm. |
| |
| Keywords: | Parallel Variable Transformation(PVT) bounded constraints parallel algorithm optimization problem |
| 本文献已被 维普 万方数据 等数据库收录！ |
| 点击此处可从《计算机工程》浏览原始摘要信息 |
|
点击此处可从《计算机工程》下载免费的PDF全文 |
