摘要
对Fukshima(1998)所提出的PVT算法给出一种修正算法,称为修正PVT算法.这一修正算法对PVT原算法中的并行步中的停止准则和同步步骤作了修正.修正PVT算法的停止条件比PVT原算法的停止条件弱,因此更适用于并行计算,并且计算时间比PVT原算法少.
A modification of the PVT (parallel variable transformation) algorithm, due to Pukushima (1998), is presented in this paper, in which stopping criteria using in the parallel and the synchronous steps are modified. It is more general in structure than the one in the PVD algorithm due to Solodov (1997) [6], in the synchronous step. The modified algorithm with stopping conditions weaker than the ones used in the original PVT algorithm is more suitable for parallel computation, and the computational time is less than the original PVT algorithm.
出处
《运筹学学报》
CSCD
北大核心
2002年第4期8-14,共7页
Operations Research Transactions