連續(xù)禁忌搜索算法改進(jìn)及應(yīng)用研究.pdf

1、本文對(duì)連續(xù)禁忌搜索算法作出改進(jìn),提出了兩種改進(jìn)的算法ITS和TS_SQP,并將改進(jìn)的算法應(yīng)用于系統(tǒng)辨識(shí)以及反饋神經(jīng)網(wǎng)絡(luò)的訓(xùn)練.本文主要的研究成果和創(chuàng)新點(diǎn)包括:1)對(duì)連續(xù)禁忌搜索算法進(jìn)行改進(jìn),提出了改進(jìn)的算法ITS.在ITS算法中,既考慮到多樣性搜索策略,將當(dāng)前點(diǎn)的鄰域空間用一組同心超矩形進(jìn)行劃分,在每個(gè)外圍同心超矩形中隨機(jī)選取一個(gè)點(diǎn)組成部分鄰域;又通過(guò)改進(jìn)引入了特赦規(guī)則,在中心超矩形內(nèi)也隨機(jī)選取一定數(shù)量的點(diǎn),與外圍同心超矩形內(nèi)選取的點(diǎn)共

2、同組成當(dāng)前點(diǎn)的鄰域.通過(guò)對(duì)一些典型測(cè)試函數(shù)的仿真結(jié)果表明改進(jìn)算法有助于更快、更精確的搜索到全局最優(yōu)點(diǎn).2)針對(duì)禁忌搜索算法局部搜索的隨機(jī)性,首次提出了一種與SQP算法結(jié)合的禁忌搜索算法,TS_SQP.利用禁忌搜索算法的全局收斂性,結(jié)合SQP局部搜索快速收斂的能力,改善傳統(tǒng)禁忌搜索算法的搜索能力,使禁忌搜索算法可以獲得精確的最優(yōu)點(diǎn).在TS_SQP算法中,首先產(chǎn)生當(dāng)前點(diǎn)的鄰域,然后以鄰域內(nèi)的每個(gè)點(diǎn)為初始點(diǎn)運(yùn)行SQP算法,所有收斂點(diǎn)構(gòu)成新的鄰

3、域,最后運(yùn)用TS規(guī)則更新當(dāng)前點(diǎn).仿真結(jié)果表明,與ITS比較,TS_SQP全局收斂的速度更快,獲得的最優(yōu)點(diǎn)更精確.3)將改進(jìn)禁忌搜索算法(ITS、TS_SQP)應(yīng)用于系統(tǒng)辨識(shí),以改善傳統(tǒng)的辨識(shí)辦法存在局部極小等缺點(diǎn),并實(shí)現(xiàn)了對(duì)包括滯后在內(nèi)的所有參數(shù)同時(shí)辨識(shí).通過(guò)對(duì)液位儲(chǔ)罐模型、離散、連續(xù)以及高階系統(tǒng)的仿真實(shí)驗(yàn)表明了算法的可行性及有效性.4)將改進(jìn)的禁忌搜索算法(ITS、TS_SQP)應(yīng)用于反饋神經(jīng)網(wǎng)絡(luò)的訓(xùn)練.其方法實(shí)質(zhì)是將神經(jīng)網(wǎng)絡(luò)的訓(xùn)練問(wèn)