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

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

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