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

温馨提示支付 ¥3.00 元后可查看付费内容,请先翻页预览!
点赞(1) dxwkbang
返回
顶部