线性约束三次规划问题de全局最优性必要条件及最优化算法期刊文献.pdfVIP

2015钲6fl 运 筹 学 学 报 第19卷 第2期 June，2015 OperationsResearchTransactions VO1．19 NO．2 DOI：10．15960／j．cnki．issn．1007—6093．2015．02．002 线性约束三次规划问题的全局最优性 必要条件和最优化算法木 叶 敏1 吴至友 ，十 张 亮 摘要 讨论了带线性不等式约束三次规划问题的最优性条件和最优化算法．首先，讨论了 带有线性不等式约束三次规划 问题的全局最优性必要条件．然后，利用全局最优性必要条件， 设计了解线性约束三次规划问题的一个新的局部最优化算法(强局部最优化算法)．再利用辅 助函数和所给出的新的局部最优化算法，设计了带有线性不等式约束三次规划问题的全局最 优化算法．最后，数值算例说明给出的最优化算法是可行的、有效的． 关键词 三次规划问题，线性不等式约束，全局最优性必要条件，强局部优化算法，全局最 优化算法 中图分类号 O221．4 2010数学分类号 90C26，90C30，90C59 Necessary globaloptim ality conditionsand optim ization methodsforcubicpolynom ial optim ization problem swith linearconstraints YE M in W U Zhiyou1,t ZHANG Liang AbstractInthispaper，theglobaloptimalityconditionsandoptimizationmethods forcubicpolynomialoptimizationproblemswithlinearinequalityconstraintsareconsid— ered．Firstly，weproposea necessaryglobaloptimality condition ofrcubicpolynomial optimizationproblemswithlinearinequalityconstraints．Then，anew localoptimization method(orcalledstronglylocaloptimizationmethods)ispresentedbyusingitsneces— sary globaloptimality conditions．A globaloptimization methodisproposed ofrcubic polynomialoptimization problemswith linearinequality constraintsby combiningthe new localoptimization methodstogetherwithsomeauxiliary functions．Finally，some numericalexamplesaregivento illustratethattheseapproachesareefficient． K eywords cubicpolynom ialoptimization problem s，linear inequality constraints， necessary globaloptimalitycondition，strongly localoptimization method，globalopti— m izationmethod ChineseLibraryClassification O221．4 2010MathematicsSubjectClassification90C26．90C30，90C59 收稿 日期：2014—05—28 基金项 目：国家 自然科学基金(No．NSF，重庆市 自