一類混合動態(tài)系統(tǒng)建模與優(yōu)化調(diào)度問題的研究.pdf

1、　　隨著信息技術(shù)的不斷完善和廣泛應(yīng)用,在通信、制造、交通管理、軍事指揮等領(lǐng)域內(nèi)相繼出現(xiàn)了一批反映高新技術(shù)的復(fù)雜人造系統(tǒng),推動了離散事件動態(tài)系統(tǒng)(DEDS)理論的形成和發(fā)展,這一理論反映了各種人造系統(tǒng)運(yùn)行的內(nèi)部規(guī)律。隨著研究的深入,人們開始認(rèn)識到一種由離散事件與連續(xù)系統(tǒng)交互作用的一類混合動態(tài)系統(tǒng)(Hybrid Dynamic System,HDS)問題的重要性和挑戰(zhàn)性。在混合系統(tǒng)中既包含了連續(xù)變量動態(tài)系統(tǒng)(CVDS),又包含了離散事件動態(tài)

2、系統(tǒng)(DEDS),而且兩者處在一種相互交互和作用的復(fù)雜機(jī)制中。由于這些因素,混合動態(tài)系統(tǒng)的建模分析面臨較大的困難。同時,由于許多實(shí)際系統(tǒng)具有混合系統(tǒng)的性質(zhì),因此對他們的研究具有重要意義。本文從連續(xù)層面、離散層面對HDS的建模和仿真的相關(guān)問題進(jìn)行了研究,主要工作和創(chuàng)新點(diǎn)如下：
　　1.提出和研究了一種擴(kuò)展Petri網(wǎng)結(jié)合遺傳算法的優(yōu)化方法,并對車間作業(yè)(Job-shop)調(diào)度問題進(jìn)行了求解。在時間Petri網(wǎng)和著色Petri的基礎(chǔ)上

3、,提出了一種新的擴(kuò)展Petri網(wǎng)(EPN)模型,利用該擴(kuò)展Petri網(wǎng),建立了車間調(diào)度EPN模型。通過定義一個條件矩陣Q,實(shí)現(xiàn)了該擴(kuò)展Petri網(wǎng)與遺傳算法有機(jī)結(jié)合。使用本優(yōu)化方法,對一個車間調(diào)度問題進(jìn)行了優(yōu)化。通過仿真實(shí)驗(yàn),驗(yàn)證了所提方法和模型的正確性和有效性。
　　2.研究了小波神經(jīng)網(wǎng)絡(luò)性能和建模需要面對的問題,實(shí)現(xiàn)了選擇網(wǎng)絡(luò)隱層小波節(jié)點(diǎn)的三種方法,并做了相關(guān)理論分析。以RBF網(wǎng)絡(luò)結(jié)構(gòu)模型為基礎(chǔ),借助單尺度小波標(biāo)架理論,構(gòu)造了