隨機試驗法

隨機試驗法(stochastic test method)一類優選方法.它是在試驗範圍內隨機地選擇試驗點,從中選擇最佳化途徑的一類方法。

基本介紹

  • 中文名:隨機試驗法
  • 外文名:stochastic test method
  • 別名:蒙特卡洛(Monte Carlo)法
基本思路,算法步驟,

基本思路

利用計算機產生的偽隨機數,從設計方案集合中分批抽樣,每批均包含若干個滿足約束條件設計方案,計算目標函式值;
再按目標函式值排序,取出前幾個或幾十個最好者,然後再作下批抽樣試驗。
當某批抽樣試驗的前幾個目標函式值不再明顯變動時,則可認為它已按機率收斂於某一最優方案。

算法步驟

1.選定設計變數上下限
,或取全值域
2.利用隨機數,產生N個隨機試驗點:
3.檢查約束條件,若隨機試驗點不符契約束條件,則重新生成。共生成N個符契約束條件的隨機試驗點
4.計算目標函式值,並排序
5.確定前p個最好點的均值x’和均方根差d,當d的各分量小於或等於e(設定的誤差),則認為已收斂於最優設計方案,並取函式值最小的點為最優解
6.否則,構造新的試驗區間[x’-3d,x’+3d]轉向(2)

相關詞條

熱門詞條

聯絡我們