一类特殊DC规划的最优性条件和最优化方法  

Global Optimality Condition and Method for a Special Class of DC Programming Probelms

作　　者：马琳晶 付裕[1] 

机构地区：[1]重庆师范大学数学科学学院,重庆401331

出　　处：《湖北民族学院学报（自然科学版）》2016年第3期309-314,321,共7页Journal of Hubei Minzu University(Natural Science Edition)

基　　金：重庆市研究生创新训练项目(CYS16144)

摘　　要：研究一类特殊DC规划(即目标函数为DC函数,约束为线性约束和箱子约束),给出这类DC规划的一个全局必要性条件,并且根据这个全局必要性条件,结合DCA算法设计了新的局部优化算法,即强局部算法.再利用辅助函数,即填充函数法,给出了一个全局优化方法.最后,通过求解数值算例以及对数值结果的分析,说明新的局部优化算法和全局优化方法的有效性.In this paper,we established a necessary global optimality condition for a special class of DC programming problems with box and linear constraints. According to the necessary condition,we presented a new local optimization method for this DC program. Then,we designed a global optimization method by using auxiliary function. Finally,we also gave some examples to illustrate the efficiency of the new local optimization method and the global optimization method.

关 键 词：DC规划 DC算法(DCA) 全局必要性条件 全局优化方法 

分 类 号：O224[理学—运筹学与控制论]