非凸优化问题的组合同伦方法.pdfVIP

维普资讯 第 17卷 第 1期 吉林农业科技学院学报 Vo1．17，No．1 2008年3月 JournalofJilinAgliculturalScienceandTechnolog7College Mal’ch，2008 非 凸优化 问题 的组合同伦方法 高云峰 (吉林农业科技学院藜础科学部，吉林 132101) 摘 要 ：借鉴已有的理论结果，研究具体一类非凸约束区域上优化问题 的组合同伦方法的实现。针对这类非凸约束 区域，给出了拟法锥的构造方法，证明了所选映射关于约束梯度是正独立的、可行域关于所选映射是满足拟法锥条件的， 构造 了拟法锥条件下的组合 同伦方程，给 出了数值例子 。 关键词 ：非凸优化；组合同伦方法；正独立；拟法锥条件 中图分类号 ：Ol3 文献标识码 ：A TheCombinedHomotopyMethodsforNonconvexOptimizationProblem GA0Yunfeng (JilinA~cldtzazdScience。，TechnologyCollege DepartmentofBasicScience，Jilin132101，Chiruz) Abstract：Drawinglessonsflom thereadytheoriesresults，daispaperdealswiththeachievementofoptimization problemaboutcombinedholnotopyinteriorpointmethod(CHIP)onconcreteatypeofnonconvexconstraineddomain． Contraposingtothisnonconvexconstraineddomain，wegivehtestructuremethcdofhtequasi—norma1．Provehte chosenmappingsonconstrainedgradsarepositiveindependent，htechosenmappingonconstraintsfeasiblesetsatisfy flaequasi—normalconecondition，andconstructcombinedhomotopyequationunderthequasi—normalconecondi— tionwithnumericalvaluemidexamples． Keywords：nonconvex optimization；combinedhomotopymethod；positiveindependent；thequasi— normal con (，0n(】iti()n 同伦方法在各个领域都得到了很好的应用， 行域，an=Q ＼ 表示 Q的边界 ，I(X)={i=∈ 在数学规划中，Camia，Znagwill首先利用 同伦方法 {1，…，m}lgix)=0}表示积极指标集 。 研究了求解 凸规划 问题 ，得到 了大范 围收敛定 此外 ，记 理[卜 ，在较弱的条件 下借助于组合同伦 内点方 Q?={x∈R“lgi(x)0}，g(x)=(g1(x)，……g 法对凸规划和非凸规划 问题的求解进行了研究， (x))T，Vg(x)=( g1(x)，…， gmx))，RI1一{yE 得到了若干有价值的结果。 RⅢly 0}，RI+II+={y∈RllIly0}； l 基本记号与概念 本文有下面两个基本假设 ： 考虑下面非J优化