简述约束优化问题的直接解法、间接解法的原理、特点及主要方法。_考试资料网

网站首页考试题库模拟考场智能家居网课试题

大学试题

题库首页每日一练章节练习

问答题简述约束优化问题的直接解法、间接解法的原理、特点及主要方法。

参考答案： 直接解法通常适用于仅含不等式约束的问题，它的基本思路是在m个不等式约束条件所确定的可行域选择一个初始点x⁰

点击查看完整答案

您可能感兴趣的试卷

你可能感兴趣的试题

1.问答题以二元函数f（x₁，x₂）为例说明单形替换法的基本原理。

参考答案：

2.问答题给定初始值x⁰=[-7，11]^T，使用牛顿法求函数f（x₁，x₂）=（x₁-2）²+（x₁-2x₂）²的极小值点和极小值。

参考答案：

3.问答题使用二次插值法求f（x）=sin（x）在区间[2，6]的极小点，写出计算步骤和迭代公式，给定初始点x₁=2，x₂=4，x₃=6，ε=10^-4。

参考答案：

4.问答题对函数f（α）=α²+2α，当给定搜索区间-5≤α≤5时，写出用黄金分割法求极小点α^*的前三次搜索过程。

参考答案：

5.问答题简述黄金分割法搜索过程及程序框图。

参考答案：

6.问答题简述一维搜索区间消去法原理。

参考答案：

7.问答题何谓凸集、凸函数、凸规划？

参考答案：

一个点集（或区域），如果连接其中任意两点x₁、x₂的线段都全部包含在该集合，就称该点集为凸集，否则为非凸集。

8.问答题试求目标函数f（x₁，x₂）=3x₁²-4x₁x₂+x₂²在点X⁰=[1，0]^T处的最速下降方向，并求沿着该方向移动一个单位长度后新点的目标函数值。

参考答案：

9.问答题 求二元函数f（x₁，x₂）=2x₁²+x₂²-2x₁+x₂在处函数变化率最大的方向和数值。

参考答案：

10.问答题如何确定无约束优化问题最速下降法的搜索方向？

参考答案：