第五章单元测试
- 对于凸规划，如果x为问题的KKT点，则其为原问题的全局极小点（ ）
对于无约束规划问题，如果海塞阵非正定，我们可采用哪种改进牛顿法求解原问题？（ ）
- 内点罚函数法中常用的障碍函数有（ ）
- 广义乘子罚函数的优点是在罚因子适当大的情形下，通过修正拉格朗日乘子就可逐步逼近原问题的最优解？（ ）
- 分子停留在最低能量状态的概率随温度降低趋于（ ）
- 模拟退火算法内循环终止准则可采用的方法.（ ）
- 背包问题是组合优化问题吗？（ ）
- 单纯形算法是求解线性规划问题的多项式时间算法.（ ）
- 对于难以确定初始基本可行解的线性规划问题，我们引入人工变量后，可采用哪些方法求解原问题？（ ）
A:对 B:错
答案:对
A:难以处理 B:
构造一对称正定矩阵来取代当前海塞阵，并以该矩阵的逆乘以当前梯度的负值作为方向
C:牛顿法 D:阻尼牛顿法A:倒数障碍函数 B:二次函数 C:对数障碍函数 D:三种都可以
A:错 B:对
A:2 B:1 C:3 D:0
A:温度很低时 B:固定步数 C:接受概率很低时 D:由接受和拒绝的比率控制迭代步
A:对 B:错
A:对 B:错
A:单纯形法 B:两阶段法 C:无法确定 D:大M法
温馨提示支付 ￥3.00 元后可查看付费内容,请先翻页预览!
