首页 | 本学科首页   官方微博 | 高级检索  
     检索      

一种新的逼近精确罚函数的罚函数及性质
引用本文:尚有林,刘牧华,李璞.一种新的逼近精确罚函数的罚函数及性质[J].运筹学学报,2012,16(1):56-66.
作者姓名:尚有林  刘牧华  李璞
作者单位:1. 河南科技大学数学与统计学院, 河南洛阳, 471003
基金项目:partially supported by The National Natural Science Foundation of China(No10971053, 10771162);The National Natural Science Foundation of Henan(No094300510050)
摘    要:针对可微非线性规划问题提出了一个新的逼近精确罚函数的罚函数形式,给出了近似逼近算法与渐进算法,并证明了近似算法所得序列若有聚点,则必为原问题最优解. 在较弱的假设条件下,证明了算法所得的极小点列有界,且其聚点均为原问题的最优解,并得到在Mangasarian-Fromovitz约束条件下,经过有限次迭代所得的极小点为可行点.

关 键 词:,精确罚函数,,可行点,,最优解,,非线性规划,
收稿时间:2011-04-02
修稿时间:2011-12-26

A New Penalty Function Based on Non-coercive Penalty Functions
SHANG Youlin , LIU Muhua , LI Pu.A New Penalty Function Based on Non-coercive Penalty Functions[J].OR Transactions,2012,16(1):56-66.
Authors:SHANG Youlin  LIU Muhua  LI Pu
Institution:1. School of Mathematics & Statistics, Henan University of Science & Technology, Luoyang 471003, China
Abstract:For the differentiable nonlinear programming problem,this paper proposes a new penalty function 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.
Keywords:exact penalty function  the feasible point  optimal solution  nonlinear programming
本文献已被 CNKI 万方数据 等数据库收录!
点击此处可从《运筹学学报》浏览原始摘要信息
点击此处可从《运筹学学报》下载免费的PDF全文
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号