- 133
- 0
- 约2.73千字
- 约 28页
- 2020-10-13 发布于四川
- 举报
约束优化方法 ——可行方向法 可行方向法 约束优化问题的直接解法中,可行方向法是最大的一类,它也是求解大型约束优化问题的主要方法之一。这种方法的基本原理是在可行域内选择一个初始点x0,当确定了一个可行方向d和适当的步长后,按下式 进行迭代计算。在不断调整可行方向的过程中,使迭代点逐步逼近约束最优点。 (一)可行方向法的搜索策略: 可行方向法的第一步迭代都是从可行的初始点x0出发,沿负梯度方向将初始点移动到某一个约束面(只有一个起作用的约束时)上或约束面的交集(有几个起作用的约束时)上。然后根据约束函数和目标函数的不同性状.分别采用以下几种策略继续搜索。 第三种情况是沿约束面搜索。 对于只具有线性约束条件的非线性规划问题,沿约束面移动,在有限的几步内即可搜索到约束最优点; 对于非线性约束函数,沿约束面移动将会进入非可行域,使问题变得复杂得多。此时,需将进入非可行域的新点x设法调整到约束面上,然后才能进行下一次迭代。调整的方法是规定约束面容差δ,建立新的约束边界然后将已离开约束面的x点,沿起作用约束函数的负梯度方向,返回到约束面上。其计算公式为 (二)产生可行方向的条件 可行方向是指沿该方向作微小移动后,所得到的新点是可行点
您可能关注的文档
- 关掉母服务器或根服务器.doc
- fprintf、printf、sprintf、fscanf、scanf、sscanf-格式化输入输出.docx
- 把下列几个赋值语句合并成一个赋值语句.doc
- 以下合法的C语言赋值语句是哪个.doc
- 《我弥留之际》中达尔心理风格的语言体现.docx
- 金寨天麻生产现状与产业化发展思路.doc
- 新世纪大学英语第四册第五单元语言点解析.doc
- 教育研究方法形成性考核作业.doc
- 大规格化是主要的发展方向.doc
- 非一套表单位基本情况.docx
- 创伤性精神障碍的护理.pptx
- 2025-2030中国智慧农业环境监测传感器市场培育与商业模式探索报告.docx
- 2026年江西省辅警招聘考试试题带解析附完整答案(必背).docx
- 2026年医院专科医师培训计划.docx
- 2025至2030国内机油行业市场发展分析及竞争格局与投资机会报告.docx
- IEC TS 63134:2020AMD1:2022 修正案1-主动辅助生活(AAL)用例标准立项发展报告.docx
- 2025-2030中国叶黄素酯原料价格传导机制与利润分配报告.docx
- 2026年交通安全工作计划(通用6篇).docx
- 2025贵州锦屏县农商互联科技有限公司招聘2人笔试历年参考题库附带答案详解.docx
- 2027年度各科室护理工作计划汇编.docx
原创力文档

文档评论(0)