- 1、本文档共5页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
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
文档评论(0)