欢迎来到天天文库
浏览记录
ID:57003609
大小:676.50 KB
页数:29页
时间:2020-07-26
《最优化方法之_罚函数法讲解课件.ppt》由会员上传分享,免费在线阅读,更多相关内容在教育资源-天天文库。
1、最优化方法Optimization第十三章罚函数法外点罚函数法引入罚项步骤:例:用外点法求解第一次迭代121第二次迭代121第三次迭代外点罚函数法的一个重要特点:缺点:内点罚函数法基本思想:迭代总是从内点出发,并保持在可行域内部进行搜索.障碍函数两种最重要的形式:对数障碍函数障碍因子倒数障碍函数两种障碍函数的比较两种障碍函数的比较例:考虑约束优化问题该问题的对数障碍函数为步骤:例:用内点法求解下列问题x4x3x2x1求初始内点的迭代步骤内点罚函数法优点内点罚函数法缺点迭代总在可行域内进行,每一个中间结果都是可行解,可以作为近似解。选取初始可行点较困难,且只适用于含不等式约束
2、的非性性规划问题。
此文档下载收益归作者所有