學(xué)習(xí)自動(dòng)機(jī)算法與應(yīng)用.pdf

1、學(xué)習(xí)自動(dòng)機(jī)隸屬于加強(qiáng)學(xué)習(xí)的范疇,是人工智能領(lǐng)域中很重要的一類算法。數(shù)年以來大量的研究工作集中在提高學(xué)習(xí)自動(dòng)機(jī)算法的精度和收斂速度上面。同時(shí),由于學(xué)習(xí)自動(dòng)機(jī)具有很強(qiáng)的抗噪能力,自適應(yīng)的學(xué)習(xí)理論,完備的理論證明和在線學(xué)習(xí)與優(yōu)化能力,學(xué)習(xí)自動(dòng)機(jī)被應(yīng)用在各個(gè)領(lǐng)域之中。因此,本文主要工作包括:
　　 (l)調(diào)研現(xiàn)有的學(xué)習(xí)自動(dòng)機(jī)算法,提出學(xué)習(xí)自動(dòng)機(jī)的發(fā)展主線是不斷提高學(xué)習(xí)自動(dòng)機(jī)的精度與速度。指出現(xiàn)有的學(xué)習(xí)自動(dòng)機(jī)算法的優(yōu)點(diǎn)和缺點(diǎn),強(qiáng)調(diào)了加快學(xué)

2、習(xí)自動(dòng)機(jī)算法收斂和工程實(shí)現(xiàn)的意義。
　　 (2)分析學(xué)習(xí)自動(dòng)機(jī),主要包括固定結(jié)構(gòu)學(xué)習(xí)自動(dòng)機(jī)與可變結(jié)構(gòu)學(xué)習(xí)自動(dòng)機(jī),并歸納與總結(jié)學(xué)習(xí)自動(dòng)機(jī)算法的發(fā)展與設(shè)計(jì)方法。提出了更快的DiscretizedGeneralizedStochasticEstimatorLearningAutomata(DGSE)算法,并從理論上證明了該算法的收斂性。同時(shí)實(shí)驗(yàn)對比顯示了該算法是現(xiàn)有學(xué)習(xí)自動(dòng)機(jī)算法中最快的算法。
　　 (3)闡述了學(xué)習(xí)自動(dòng)機(jī)在各

3、個(gè)領(lǐng)域中的應(yīng)用,并且與學(xué)習(xí)問題的關(guān)系。進(jìn)一步的提出了新的可以解決以往靜態(tài)隨機(jī)定位問題中的決策表的困境問題,同時(shí)也提出了解決動(dòng)態(tài)隨機(jī)定位問題的算法。最后從理論上證明了該算法,并且實(shí)驗(yàn)驗(yàn)證了該算法的有效性。
　　 (4)從工程角度出發(fā),將學(xué)習(xí)自動(dòng)機(jī)的子函數(shù)優(yōu)化,將時(shí)間復(fù)雜度從0(n2)將為0(n)。結(jié)合并行程序思想,使得C++實(shí)現(xiàn)的學(xué)習(xí)自動(dòng)機(jī)程序的運(yùn)行時(shí)間從Matlab程序的6天降低到了10分鐘左右,也就是提高了700多倍的速度。從