爬山法是指經過評價當前的問題狀態后,限於條件,不是去縮小,而是去增加這一狀態與目標狀態的差異,經過迂迴前進,最終達到解決問題的總目標。就如同爬山一樣,為了到達山頂,有時不得不先上矮山頂,然後再下來-------,這樣翻越一個個的小山頭,直到最終達到山頂。可以說,爬山法是一種"以退為進"的方法,往往具有"退一步進兩步"的作用,後退乃是為了更有效地前進。爬山法也叫逐個修改法、瞎子摸象法或k-means法。
概念:
優選法分為單因素方法和多因素方法兩類。單因素方法有平分法、
0.618法(
黃金分割法)、分數法、分批試驗法等;多因素方法很多.但在理論上都不完備.主要有
降維法、爬山法、單純形調優勝。
隨機試驗法、試驗設計法等。優選法已在體育領域得到廣泛應用。
應用:
(1)建立一個描述資料庫變化的單極值函數,且使
極值對應目標狀態;
(2)選取使
函數值增長最大的那條規則作用於資料庫;
(3)重複上步,直到沒有規則使函數值繼續增長。