爬山法
1.優(yōu)選法概述
優(yōu)選法分為單因素方法和多因素方法兩類。單因素方法有平分法、0.618法(黃金分割法)、分數(shù)法、分批試驗法等;多因素方法很多.但在理論上都不完備.主要有降維法、爬山法、單純形調(diào)優(yōu)勝。隨機試驗法、試驗設(shè)計法等。優(yōu)選法已在體育領(lǐng)域得到廣泛應(yīng)用。
2.什么是爬山法
爬山法是指經(jīng)過評價當前的問題狀態(tài)后,限于條件,不是去縮小,而是去增加這一狀態(tài)與目標狀態(tài)的差異,經(jīng)過迂回前進,最終達到解決問題的總目標。就如同爬山一樣,為了到達山頂,有時不得不先上矮山頂,然后再下來-------,這樣翻越一個個的小山頭,直到最終達到山頂。可以說,爬山法是一種"以退為進"的方法,往往具有"退一步進兩步"的作用,后退乃是為了更有效地前進。爬山法也叫逐個修改法、瞎子摸象法或k-means法。
3.爬山法產(chǎn)生式系統(tǒng)中的應(yīng)用
(1)建立一個描述數(shù)據(jù)庫變化的單極值函數(shù),且使極值對應(yīng)目標狀態(tài);
(2)選取使函數(shù)值增長最大的那條規(guī)則作用于數(shù)據(jù)庫;
(3)重復上步,直到?jīng)]有規(guī)則使函數(shù)值繼續(xù)增長。
評論 | 0條評論
評論