1.外部罰函數法是從非可行解出發逐漸移動到可行區域的方法。
2.內部罰函數法也稱為障礙罰函數法,這種方法是在可行域內部進行搜索,約束邊界起到類似圍墻的作用,如果當前解遠離約束邊界時,則罰函數值是非常小的,否則罰函數值接近無窮大的方法。
罰函數法又稱乘子法,是指將有約束最優化問題轉化為求解無約束最優化問題:其中M為足夠大的正數, 起"懲罰"作用, 稱之為罰因子,F(x, M )稱為罰函數。內部罰函數法也稱為障礙罰函數法。
這種方法是在可行域內部進行搜索,約束邊界起到類似圍墻的作用,如果當前解遠離約束邊界時,則罰函數值是非常小的,否則罰函數值接近無窮大的方法。在進化計算中,研究者選擇外部罰函數法的原因主要是該方法不需要提供初始可行解。其中B(x)是優化過程中新的目標函數,Gi和Hj分別是約束條件gi(x)和hj(x)的函數,ri和cj是常數,稱為罰因子。