附录:考试题型
一、填空题
1.优化数学模型的三个基本要素是
、
和
。
答:设计变量、目标函数、约束条件。
2.一维搜索一般包括
和
两个基本步骤。
答:确定搜索区间,根据区间消去法原理不断缩小区间
二、选择题
1.下列哪种约束优化算法属于直接算法。
A.复合形法 B.惩罚函数法 C.增广乘子法答:A
2.多目标优化问题一般得到的解是( )
A.全域最优解 B.局域最优解 C.非劣解
答:C
三、简答题
1.多目标函数一般可转化为单目标函数进行处理,这类具体的方法有哪些?(至少列出4种)
答:主要目标法、线性加权法、极大极小法、理想点法、分目标乘除法、功效系数法等。
2.说明变尺度法算法特点(与梯度法和牛顿法比较)。
答:(1)同时利用了梯度法和牛顿法的优点,同时避免考虑海赛矩阵及其逆矩阵的大量计算;(2)收敛速度介于梯度法和牛顿法之间,具有超越线性收敛速度;
六、综合题
1.用一块薄钢板(忽略厚度)经裁剪、折弯后制造一体积为6立方米的无盖货箱, 高度不超过3米,要求耗费的钢材最少(包括裁下的废料),试建立该问题的优化数学模型。