大规模不可分组合优化问题双环迭代算法.pdf

　1999 年 8 月 系统工程理论与实践 第 8 期　 大规模不可分组合优化问题的双环迭代算法 1 2 2 钱富才 , 邢进生 , 万百五 ( 1. 西安理工大学自动化与信息工程学院, 陕西 西安 710048; 2. 西安交通大学系统工程研究所, 陕西 西安 710049) 摘要　对于一类大规模、不可分的非线性组合优化问题, 直接求解困难很大. 本文把原问题嵌入到可分 的参数规划问题中, 并证明了原问题的最优解包含在可分的参数规划问题的最优解集中. 然后从最优 解集中挑出原问题的最优解. 这种算法为三级算法. 本文证明了算法的收敛性并建立了其理论基础, 仿 真效果好. 关键词　原始对偶法; 参数规化; 递阶优化 Double Circle Iterative A lgorithm for a Class of L arge Scale N onseparable Composite Op tim ization P roblem s 1 2 2 Q IAN Fucai , X IN G J insheng , WAN Baiw u (1. School of A utom ation and Inform ation Engineering, X i’an U niversity of T echnology, X i’an 710048; 2. Institute of System s Engineering, X i’an J iaotong U niversity, X i’an 710049) 　 , Abstract For a class of large scale nonseparable and nonlinear composite op tim ization , . p roblem s it is difficult to solve it directly T h is paper p resents a m ethod to em bed the origi nal p roblem into separable param etric op tim ization p roblem s and p roves that the op tim al so lutions of the original p roblem s are in the set of solutions of separable param etric op tim iza . tion p roblem s