約束最優化問題(constrained optimization problem)是指具有約束條件的非線性規劃問題。極小化問題的一般形式為

約束最優化問題就是求目標函數

約束最優化問題的解法有兩種：

約束最優化問題化約束最優化問題為無約束最優化問題

例1 最大面積 設長方形的長、寬之和等于

解: 這就是一個約束最優化問題：設長方形的長為x，寬為y，求目標函數A=xy在條件x y=a之下的最大值。

由于從約束條件x y=a中容易解出y=a-x，代入目標函數

由

從上述例子可以看出化約束最優化問題為無約束最優化問題的思路：從約束條件

但是，這種方法有局限性，因為有時從約束條件

約束最優化問題拉格朗日乘數法

這一方法的思路是：把求約束最優化問題轉化為求無約束最優化問題，看它應該滿足什么樣的條件"para" label-module="para">

設

為了便于記憶，并能容易地寫出方程組(1)，我們構造一個函數

于是，我們把用拉格朗日乘數法求解約束最優化問題的步驟歸納如下：

①構造拉格朗日函數

②解方程組

③根據實際問題的性質，在可能極值點處求極值 。2100433B

工程設計中最優化問題（optimization problem）的一般提法是要選擇一組參數（變量），在滿足一系列有關的限制條件（約束）下，使設計指標（目標）達到最優值。因此，最優化問題通常可以表示為以下的數學規劃形式的問題。

對于一組可用列向量

因此，進行工程優化設計時，應將工程設計問題用上述形式表示成數學問題，再用最優化的方法求解。這項工作就是建立優化設計的數學模型。

簡介

進化算法是一種智能的全局優化方法，它對函數本身性質要求非常低，往往只要求目標函數值是可以計算的，不要求它具有連續性、可微性及其它解析性質，同時它又是基于群體進化的算法，因此可采用進化算法解決約束優化問題。用進化算法解決約束優化問題的關鍵在于如何進行有效的約束處理，即如何有效均衡在可行區域與不可行區域的搜索。

常見的用于求解約束優化問題的進化算法有罰函數法、遺傳算法、進化策略、進化規劃、蟻群算法和粒子群算法等。

與傳統方法相比的優勢

(1) 在一般情況下，進化算法能否收斂到全局最優解與初始群體無關，而傳統優化方法則依賴于初始解；

(2) 進化算法具有全局搜索能力，而很多傳統優化方法往往會陷入局部最優；

(3) 進化算法的適用范圍廣，能有效地解決不同類型的問題，而傳統優化方法在設計時往往就只能解訣某一類型的問題。

存在的不足

(1) 進化算法中的參數，如群體規模、進化代數、重組概率、變異概率等，往往需要根據經驗設定，且在一定程度上與問題相關；

(2) 進化算法的收斂問題，進化算法求解實際問題時的收斂性判定缺乏理論指導。 2100433B

不失一般性，約束優化問題可以描述為如下形式：

其中 x 是決策變量，f( x )是目標函數，

若對某一

當f(x)為線性函數時稱為線性規劃問題，反之如果是非線性則為非線性規劃問題。當約束問題包含一個目標函數時，稱為單目標約束優化問題；當約束問題包含多個目標函數時，稱為多目標約束優化問題。