最優(yōu)化原理的兩個(gè)性質(zhì)？最優(yōu)化原理也稱為最優(yōu)性原理。指解決多階段決策問(wèn)題的理論。這個(gè)理論是美國(guó)的伯曼在1956年提出的。它最初的說(shuō)法是，一個(gè)過(guò)程的最優(yōu)策略具有這樣的性質(zhì):不管它的初始狀態(tài)和初始決策如何，

最優(yōu)化原理的兩個(gè)性質(zhì)？

最優(yōu)化原理也稱為最優(yōu)性原理。指解決多階段決策問(wèn)題的理論。這個(gè)理論是美國(guó)的伯曼在1956年提出的。它最初的說(shuō)法是，一個(gè)過(guò)程的最優(yōu)策略具有這樣的性質(zhì):不管它的初始狀態(tài)和初始決策如何，它的后續(xù)決策都必須構(gòu)成以第一個(gè)決策形成的狀態(tài)為初始狀態(tài)的過(guò)程的最優(yōu)策略。

這一原理的實(shí)質(zhì)是多階段決策過(guò)程具有僅從當(dāng)前狀態(tài)和系統(tǒng)的優(yōu)化要求做出下一個(gè)最優(yōu)決策的性質(zhì)，而不考慮過(guò)去的過(guò)程。

代碼優(yōu)化所依據(jù)的是？

1.對(duì)等原則。優(yōu)化后，程序運(yùn)行的結(jié)果不應(yīng)改變。

2.對(duì)等原則。優(yōu)化后的目標(biāo)代碼運(yùn)行時(shí)間更短，存儲(chǔ)空間更少。

3.成本效益原則。應(yīng)該盡可能以較低的成本獲得更好的優(yōu)化結(jié)果。

程序設(shè)計(jì)語(yǔ)言編譯原理(第三版)P272

凸優(yōu)化算法原理及講解？

凸優(yōu)化算法是優(yōu)化問(wèn)題中非常重要的一類(lèi)，也是研究比較深入的一類(lèi)。

對(duì)于機(jī)器學(xué)習(xí)來(lái)說(shuō)，如果要優(yōu)化的問(wèn)題被證明是凸優(yōu)化問(wèn)題，說(shuō)明這個(gè)問(wèn)題可以很好的解決。

求解一般優(yōu)化問(wèn)題的全局極小值是非常困難的。至少問(wèn)題是函數(shù)可能有多個(gè)局部極值點(diǎn)，還有鞍點(diǎn)問(wèn)題。

對(duì)于第一個(gè)問(wèn)題，我們找到一個(gè)梯度為0的點(diǎn)，這是一個(gè)極值點(diǎn)，但不是全局極值。如果一個(gè)問(wèn)題有多個(gè)局部極值，我們就要找出所有的局部極值，然后進(jìn)行比較，得到全局極值，這是非常困難的，計(jì)算成本也相當(dāng)高。

第二個(gè)問(wèn)題更嚴(yán)重。我們找到了一個(gè)梯度為0的點(diǎn)，但它甚至不是局部極值。通常，該函數(shù)在0處的導(dǎo)數(shù)等于0，但它根本不是極值點(diǎn):

梯度下降法和牛頓 s法，都是以導(dǎo)數(shù)為判據(jù)，找到導(dǎo)數(shù)/梯度為0的點(diǎn)，梯度等于0，這只是求極值的必要條件而不是充分條件。

如果把這個(gè)必要條件變成充分條件，也就是問(wèn)題就簡(jiǎn)單化了。

如果問(wèn)題有限，可以保證上述條件成立。

限制方案之一是:

對(duì)于目標(biāo)函數(shù)，我們將其定義為凸函數(shù)；對(duì)于優(yōu)化變量的可行域(注意還包括目標(biāo)函數(shù)的定義域的約束)，我們將其定義為凸集。

同時(shí)滿足這兩個(gè)約束的優(yōu)化問(wèn)題稱為凸優(yōu)化問(wèn)題。這類(lèi)問(wèn)題有一個(gè)很好的性質(zhì)，就是局部最優(yōu)解一定是全局最優(yōu)解。

綠松石有哪些優(yōu)化處理手段，怎么鑒別是否優(yōu)化處理過(guò)？

綠松石浸泡在汽油等液體中，會(huì)改變光澤和顏色，但容易褪色，所以不再使用。

將綠松石在蟲(chóng)蠟或川蠟中煮沸，加深顏色，封住微小的縫隙(在放大鏡下，用熱針靠近綠松石表面，蠟受熱熔化后會(huì)形成珠子。表面時(shí)間長(zhǎng)了會(huì)褪色，日曬后褪色更快。

用有機(jī)或無(wú)機(jī)染料將淺色或白色綠松石染成想要的顏色；

染色后顏色不自然——非常均勻，在綠松石本身的裂紋處顏色更深。

染出來(lái)的顏色很淺，一般在1mm左右，在綠松石某處的脫皮處和坑里可能會(huì)露出一個(gè)淺色的核。

染過(guò)的綠松石一部分碰到沾有氨水的棉簽會(huì)流藍(lán)色。

注射有色或無(wú)色塑料，有時(shí)加入著色劑，是目前最成功的方法:填充型腔，提高穩(wěn)定性；減少表面光線的散射，使綠松石呈現(xiàn)出適中的藍(lán)色調(diào)以改善外觀(注射塑料的綠松石折射率低于1.61；密度一般小于2.76g/cm3，通常為2.0-2.48g/cm3，天然優(yōu)質(zhì)綠松石密度應(yīng)大于2.6g/cm3；注塑綠松石的莫氏硬度較低，一般為3-4，外觀相同的天然綠松石莫氏硬度一般為5-6；注射成型通常有燒傷痕跡)