基于演化計算的間斷參函數(shù)識別方法.pdf

1、間斷參函數(shù)識別問題指的是根據(jù)給定的數(shù)據(jù)識別帶有間斷性的函數(shù).識別這樣的函數(shù)有著本質(zhì)上的困難.函數(shù)的間斷性將函數(shù)劃分成若干個區(qū)域,在各個區(qū)域上有著各自的子函數(shù).要識別整個函數(shù),就必須同時識別若干個區(qū)域和其上的子函數(shù).這種復(fù)雜性使得間斷參函數(shù)識別問題成為一種具有挑戰(zhàn)性的難以求解問題.演化計算是一種模擬自然界自適應(yīng)演化過程而發(fā)展起來的通用問題求解方法.它采用簡單的編碼技術(shù)來表示各種復(fù)雜的結(jié)構(gòu),并通過對編碼進(jìn)行簡單的遺傳操作和優(yōu)勝劣汰的自然選擇

2、來指導(dǎo)學(xué)習(xí)和確定搜索的方向.簡單的遺產(chǎn)操作和優(yōu)勝劣汰的自然選擇機(jī)制使演化計算具有不受搜索條件的限制、不需要其它輔助信息的特點.它采用的種群搜索模式,有利于搜索到全局最優(yōu)解,能較好的解決解的局部性問題.因此,演化計算被廣泛的用來求解具有挑戰(zhàn)性的問題.我們根據(jù)間斷參函數(shù)識別問題的本質(zhì)特征--間斷性,設(shè)計了一種新的復(fù)合編碼結(jié)構(gòu)--點樹結(jié)構(gòu),用點來表示間斷點信息,用樹來表示子函數(shù)信息,通過對點和樹的聯(lián)合演化來達(dá)到尋求最優(yōu)解的目的.我們稱這種演化