運籌學(4)模式搜索法

運籌學(4) 多維無約束優化算法——直接搜索法之模式搜索法 1.原理 在之前分享的座標輪換這一直接搜索算法的基礎上,爲了優化座標輪換法,克服座標輪換法有時優化速度太慢,隨後有了模式搜索法這一直接搜索算法。模式搜索法的思想是沿着相鄰的基點連線的方向進行搜索迭代。它主要分爲兩大步驟(1)軸向搜索。(2)模式搜索。其過程如下圖,當從起始點 x1 進行搜索,先進行軸向搜索,沿着各個座標方向探測搜索之後,可
相關文章
相關標籤/搜索