基于变量转换的并行优化算法  

Parallel Optimization Algorithm Based on Variable Transformation

作　　者：黄利国[1] 韩丛英[2] 孙莉[3] 

机构地区：[1]滨州学院数学与信息科学系,山东滨州256603 [2]山东科技大学信息科学与工程学院,山东青岛266510 [3]山东农业大学信息科学与工程学院,山东泰安271018

出　　处：《计算机工程》2010年第23期34-35,共2页Computer Engineering

摘　　要：针对大规模边界约束优化问题,现有并行变量转换(PVT)算法不适于直接求解。基于此,采用内点法和逐步下降的思想,提出一个并行求解边界约束最优化问题的可行算法。在下降方向满足梯度相关、步长满足Goldstein规则的条件下,证明该算法的收敛性。当约束失效时,该算法退化为求解无约束的PVT算法,从而成为原有算法向约束优化问题的一个推广。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.

关 键 词：并行变量转换 边界约束 并行算法 优化问题 

分 类 号：TP301.6[自动化与计算机技术—计算机系统结构]