最優(yōu)化計(jì)算智慧樹(shù)知到答案2024年華南理工大學(xué)

最優(yōu)化計(jì)算華南理工大學(xué)智慧樹(shù)知到答案2024年第一章測(cè)試

求,使其滿足條件并且使到達(dá)最小，則該問(wèn)題為（）.

A:約束極小化問(wèn)題B:無(wú)約束問(wèn)題C:約束極大化問(wèn)題

答案:A根據(jù)決策變量取值類(lèi)型，可以將最優(yōu)化問(wèn)題分為（）

A:約束優(yōu)化問(wèn)題和無(wú)約束優(yōu)化問(wèn)題B:連續(xù)優(yōu)化問(wèn)題和離散優(yōu)化問(wèn)題C:凸優(yōu)化問(wèn)題和非凸優(yōu)化問(wèn)題

答案:B若,則=（）

A:B:C:

答案:B函數(shù)在某點(diǎn)的梯度方向?yàn)楹瘮?shù)在該點(diǎn)的（）

A:上升方向B:最速上升方向C:下降方向

答案:B（）函數(shù)的駐點(diǎn)。

A:(4,4)B:(-2,4)C:(0,0)

答案:B在定義域內(nèi)部可微函數(shù)的平穩(wěn)點(diǎn)一定為極值點(diǎn)，反之未必。（）

A:錯(cuò)誤B:正確C:不確定

答案:A非空集合為凸集當(dāng)且僅當(dāng)D中任意有限個(gè)點(diǎn)的凸組合仍屬于D.（）

A:錯(cuò)誤B:不確定C:正確

答案:C設(shè)為凸集上的可微凸函數(shù)，，則對(duì)，有.（）

A:不確定B:錯(cuò)誤C:正確

答案:C若是凹函數(shù)，則是凸集.（）

A:正確B:不確定C:錯(cuò)誤

答案:A下列函數(shù)中是嚴(yán)格凸函數(shù)的為（）

A:B:C:

答案:A

第二章測(cè)試

對(duì)函數(shù)，當(dāng)給定搜索區(qū)間，收斂精度為區(qū)間長(zhǎng)度小于0.05，使用黃金分割法求得的近似解為（）

A:1.443B:1.002C:0.558

答案:B使用黃金分割法時(shí)，初始區(qū)間為[a,b],若，則可去掉[a,]的部分，必在[b]內(nèi)。（）

A:不確定B:正確C:錯(cuò)誤

答案:C用0.618法求函數(shù)在區(qū)間[0,3]上的極小點(diǎn)時(shí)，第一次消去時(shí)去掉的哪個(gè)區(qū)間（）。

A:B:C:

答案:C在使用黃金分割法迭代運(yùn)算時(shí)，迭代區(qū)間不斷縮小，其區(qū)間縮小率在迭代過(guò)程中（）

A:逐步變大B:逐步變小C:不變

答案:C拋物線逼近法必須先求出滿足“兩頭大、中間小”的三個(gè)初始點(diǎn)。（）

A:正確B:錯(cuò)誤C:不確定

答案:A拋物線逼近法不需要迭代過(guò)程。（）

A:正確B:錯(cuò)誤C:不確定

答案:B使用拋物線法求min的近似最優(yōu)解為（），其中初始搜索區(qū)間為[0,3]，區(qū)間精度取0.01。

A:-0.0879B:1.0C:0.8165

答案:C在單谷區(qū)間[,]（）中，取一點(diǎn)，用三點(diǎn)二次插值法計(jì)算得（在[,]內(nèi)），若，并且其函數(shù)值，則取新區(qū)間為（）

A:[,]B:[,]C:[,]

答案:A用外推內(nèi)插法確定一維極小化問(wèn)題的搜索區(qū)間為（），要求選取，，步長(zhǎng)加步倍數(shù)為2。

A:[0,2]B:[-2,2]C:[-1,-1]

答案:A用外推內(nèi)插法確定一維最小化問(wèn)題的搜索區(qū)間為（），要求選取初始點(diǎn)，，步長(zhǎng)加步倍數(shù)為2。

A:[-3,3]B:[1.5,3.5]C:[2,8]

答案:B

第三章測(cè)試

用變量輪換法求函數(shù)的極小點(diǎn)，初始點(diǎn)，當(dāng)滿足時(shí)，迭代點(diǎn)為（）

A:(7.875,5.9375)B:(7.5,5.75)C:(7.5,5)

答案:A以下無(wú)約束優(yōu)化方法中，（）在構(gòu)成搜索方向時(shí)沒(méi)有使用到目標(biāo)函數(shù)的一階或二階導(dǎo)數(shù)。

A:坐標(biāo)輪換法B:牛頓法C:梯度法

答案:A用模式搜索法求解問(wèn)題：

取初始點(diǎn)，初始步長(zhǎng)，則第一次迭代軸向搜索后的參考點(diǎn)為：（）

A:B:C:

答案:C用模式搜索法求解問(wèn)題：

取初始點(diǎn)，初始步長(zhǎng)，則第一次模式搜索的方向?yàn)椋ǎ?/p>

A:B:C:

答案:A給定初始點(diǎn)：，用最速下降法求解

迭代二次后解為（）：

A:B:C:

答案:B用最速下降法求解下列問(wèn)題，迭代一次后解為（）：

給定初始點(diǎn)：.

A:B:C:

答案:A用原始牛頓法求解

的最優(yōu)解為（），要求取.

A:B:C:

答案:A用阻尼牛頓法求解：

的最優(yōu)解為（），初始點(diǎn).

A:B:C:

答案:C用共軛梯度法求解下列問(wèn)題，迭代二次后解為（）：

給定初始點(diǎn)：

A:B:C:

答案:B用共軛梯度法求解下列問(wèn)題

初始點(diǎn)：，迭代二次后解為（）

A:B:C:

答案:A擬牛頓法的迭代方向?yàn)椋ǎ?/p>

A:（是在處矩陣的近似）B:C:

答案:A用DFP求解問(wèn)題：

取初始點(diǎn)，，則為（）

A:B:C:

答案:B（其中對(duì)稱正定）的鄰近算子為（）

A:B:C:

答案:C已知，下列寫(xiě)法正確的是（）

A:B:C:

答案:C

第四章測(cè)試

約束優(yōu)化問(wèn)題的KKT點(diǎn)及相應(yīng)的乘子是（）

A:B:C:

答案:C下列問(wèn)題的最優(yōu)解為（）

A:B:C:

答案:C不起作用約束是無(wú)效約束。（）

A:正確B:錯(cuò)誤C:不確定

答案:C等式約束對(duì)所有可行點(diǎn)來(lái)說(shuō)都是起作用約束。（）

A:不確定B:正確C:錯(cuò)誤

答案:B考慮非線性規(guī)劃問(wèn)題

則在點(diǎn)處的一個(gè)可行下降方向?yàn)椋ǎ?/p>

A:B:C:

答案:A考慮下列問(wèn)題

則在點(diǎn)處的一個(gè)下降可行方向?yàn)椋ǎ?/p>

A:B:C:

答案:B用可行方向法求解下列問(wèn)題：

取初始點(diǎn)，此時(shí)的起作用約束有（）個(gè)

A:3B:2C:4

答案:C用可行方向法求解下列問(wèn)題：

取初始點(diǎn)，求得最優(yōu)值為（）

A:B:C:

答案:C罰函數(shù)法可以分為（）

A:外點(diǎn)法B:混合法C:內(nèi)點(diǎn)法

答案:ABC無(wú)論是外部罰函數(shù)法還是內(nèi)部罰函數(shù)法都只需要求解一個(gè)無(wú)約束優(yōu)化問(wèn)題。（）

A:正確B:不確定C:錯(cuò)誤

答案:B用外點(diǎn)法求解下列問(wèn)題：

時(shí)構(gòu)造的罰函數(shù)為（）

A:B:C:

答案:B（多選）外點(diǎn)法適用于（）的問(wèn)題

A:只含有不等式約束B(niǎo):只含有等式約束C:同時(shí)含有等式和不等式約束

答案:ABC用內(nèi)點(diǎn)法求解R1上的不等式約束下的極小化問(wèn)題

的最優(yōu)解為（）（提示：采用對(duì)數(shù)障礙函數(shù)）

A:0B:-1C:1

答案:A內(nèi)點(diǎn)法的收斂準(zhǔn)則一般不采用以下哪個(gè)（）

A:B:C:

答案:C用乘子法求解下列問(wèn)題：

時(shí)乘子的更新公式是（）

A:B:C:

答案:B用等式約束乘子法求解下列問(wèn)題：

的最優(yōu)解為（）

A:B:C:

答案:C用乘子法求解下列問(wèn)題：

的最優(yōu)解、最優(yōu)乘子分別為（）

A:B:C:

答案:C用乘子法求解下列問(wèn)題：

的最優(yōu)解、最優(yōu)乘子分別為（）。

A:B:C:

答案:A關(guān)于交替方向乘子法說(shuō)法正確的是（）

A:可以求解不等式約束問(wèn)題B:步長(zhǎng)只能取為1C:可以求解非光滑問(wèn)題

答案:A交替方向乘子法的基本思路是對(duì)（）中的變量交替極小化。

A:拉格朗日函數(shù)B:原問(wèn)題C:增廣拉格朗日函數(shù)

答案:A若是如下凸二次規(guī)劃(1)

.

的全局極小點(diǎn)，設(shè)為凸二次規(guī)劃(1)在處起作用的不等式約束下標(biāo)集，則是如下等式約束二次規(guī)劃問(wèn)題(2)

的（）。

A:局部極小點(diǎn)B:全局極小點(diǎn)C:既不是局部極小點(diǎn)也不是全局極小點(diǎn)

答案:A設(shè)是（）矩陣，則是等式約束二次規(guī)劃問(wèn)題

的全局最優(yōu)解，是相應(yīng)的乘子向量的充分必要條件是：、是線性方程組

的解。

A:對(duì)角B:半正定C:對(duì)稱

答案:A直接用消去法求解凸二次規(guī)劃

得到的最優(yōu)解及相應(yīng)的乘子為（）

A:B:C:

答案:B直接消去法的缺點(diǎn)是（）

A:數(shù)值不穩(wěn)定B:維數(shù)增大C:簡(jiǎn)單直接

答案:C如果等式約束二次規(guī)劃的解不是要求解的含不等式約束二次規(guī)劃問(wèn)題的可行解，則需要（）

A:判斷乘子λ是否滿足相應(yīng)條件。B:增加約束，重新求解等式約束問(wèn)題。C:去掉約束