位置:成果数据库 > 期刊 > 期刊详情页
一种新的逼近精确罚函数的罚函数及性质
  • ISSN号:1007-6093
  • 期刊名称:《运筹学学报》
  • 时间:0
  • 分类:O221.2[理学—运筹学与控制论;理学—数学]
  • 作者机构:[1]河南科技大学数学与统计学院,河南洛阳471003
  • 相关基金:partially supported by The National Natural Science Foundation of China(No10971053, 10771162);The National Natural Science Foundation of Henan(No094300510050)
中文摘要:

针对可微非线性规划问题提出了一个新的逼近精确罚函数的罚函数形式,给出了近似逼近算法与渐进算法,并证明了近似算法所得序列若有聚点,则必为原问题最优解.在较弱的假设条件下,证明了算法所得的极小点列有界,且其聚点均为原问题的最优解,并得到在Mangasarian-Fromovitz约束条件下,经过有限次迭代所得的极小点为可行点.

英文摘要:

For the differentiable nonlinear programming problem, this paper pro- poses a new penalty flmction form of the approached exact penalty function, presents with the gradual approximation algorithm and evolutionary algorithm, and proves that if the sequences of the approximation algorithm exist accumulation point, it certainly is the optimal solution of original problem. In the weak assumptions, we prove that the minimum sequences from the algorithm is bounded, and its accumulation points are the optimal solution of the original problem and get that in the Mangasarian-Fromovitz qualification condition, through limited iterations the minimum point is the feasible point.

同期刊论文项目
同项目期刊论文
期刊信息
  • 《运筹学学报》
  • 中国科技核心期刊
  • 主管单位:中国科学技术协会
  • 主办单位:中国运筹学会
  • 主编:胡旭东
  • 地址:上海市上大路99号上海大学期刊社
  • 邮编:200444
  • 邮箱:ort@mail.shu.edu.cn
  • 电话:021-66137605
  • 国际标准刊号:ISSN:1007-6093
  • 国内统一刊号:ISSN:31-1732/O1
  • 邮发代号:4-777
  • 获奖情况:
  • 国内外数据库收录:
  • 美国数学评论(网络版),德国数学文摘,日本日本科学技术振兴机构数据库,中国中国科技核心期刊,中国北大核心期刊(2004版),中国北大核心期刊(2011版),中国北大核心期刊(2014版)
  • 被引量:1362