一个修正的并行变量分配算法  

An improved parallel variable distribution algorithm

作　　者：冯婷婷[1] 韩丛英[1] 

机构地区：[1]山东科技大学信息科学与工程学院,山东青岛266510

出　　处：《山东理工大学学报（自然科学版）》2011年第2期17-20,共4页Journal of Shandong University of Technology:Natural Science Edition

基　　金：国家自然科学基金资助项目(10971122);山东省自然科学基金资助项目(Y2008A01)

摘　　要：针对2002年C.A.Sagastizabal和M.V.Solodov提出的并行变量分配算法进行修正.通过引入一个线性规划,在每个迭代点处求解一个线性规划和二次规划,来替代原文中的二次规划子问题,避免了原算法的二次规划子问题可能不相容的情形.再者,通过一个非单调技术替代原文中的罚函数执行线性搜索过程,具有更大的灵活性.The parallel variable distribution（PVD） algorithm proposed by C.A. Sagastizabal and M. V. Solodov in 2002 was modified. Here we introduce a linear programming, so at each itera- tion we need to solve a linear programming and a quadratic programming rather than the original quadratic programming subproblem, in this case the difficulties associated with the possible in- consistency of subproblem in the original method could be avoided. Moreover, we introduce a nonmonotone technique instead of the penalty function to carry out the line search procedure with more flexible.

关 键 词：并行最优化 序列二次规划 约束最优化 并行变量分配算法 非单调技术 

分 类 号：O246[理学—计算数学]