J4 ›› 2012, Vol. 50 ›› Issue (05): 892-896.

• 数学 • 上一篇    下一篇

一类优化问题的动约束组合同伦算法

王艳, 王秀玉, 刘庆怀   

  1. 长春工业大学 基础科学学院, 长春 130012
  • 收稿日期:2011-11-15 出版日期:2012-09-26 发布日期:2012-09-29
  • 通讯作者: 刘庆怀 E-mail:liuqh6195@126.com

Shifting Constraints Combined Homotopy Methods fora Class of Optimization Problems

 WANG Yan, WANG Xiuyu, LIU Qinghuai   

  1. School of Basic Science, Changchun University of Technology, Changchun 130012, China
  • Received:2011-11-15 Online:2012-09-26 Published:2012-09-29
  • Contact: LIU Qinghuai E-mail:liuqh6195@126.com

摘要:

对带有不等式约束的光滑优化问题, 当可行域非空且满足正独立条件时, 通过选取适当的新的动边界, 构造了新的同伦方程, 证明了同伦方程解的存在性、 有界性和收敛性, 获得了优化问题的K-K-T点.

关键词: 同伦方法; 伪锥条件; 动约束

Abstract:

For the programming problems with inequalities constraints, we constructed a new homotopy equation by selecting a suitable new moving function, and proved the existence, boundedness, convergence, obtained the K-K-T point of the programming problems, when the feasible region is nonempty and the boundary of the feasible set satisfies positively linearly independent conditions.

Key words: homotopy method, pseudonormal cone conditions, moving constraints

中图分类号: 

  • O224