量子遺傳算法在機械優(yōu)化問題中的應(yīng)用研究.pdf

1、近年來,隨著最優(yōu)化技術(shù)和計算機技術(shù)在設(shè)計領(lǐng)域的應(yīng)用，優(yōu)化設(shè)計已發(fā)展成為一門新興學(xué)科，并為工程設(shè)計人員提供了一種重要的科學(xué)設(shè)計方法，從而大大提高了設(shè)計效率和設(shè)計質(zhì)量。遺傳算法（Genetic Algorithm，GA）是現(xiàn)代設(shè)計方法中較為常用的一種，它是在達爾文的進化論和孟德爾的遺傳學(xué)理論上產(chǎn)生和發(fā)展起來的一種隨機搜索算法，該算法具有極高的魯棒性和廣泛的適應(yīng)性。同時遺傳算法亦存在迭代次數(shù)多、收斂速度慢等不足。量子遺傳算法（Quantum

2、Genetic Algorithm，QGA）是量子計算與遺傳算法相結(jié)合的產(chǎn)物，該算法因具有種群規(guī)模小、尋優(yōu)能力強、收斂速度快和計算時間短的特點而受到極大的關(guān)注。
　　 本文在量子遺傳算法的基礎(chǔ)上提出了一種新的實數(shù)編碼量子遺傳算法（Real CodedQuantum Genetic Algorithm，RQGA），通過與遺傳算法和量子遺傳算法優(yōu)化結(jié)果的對比分析，證實了實數(shù)編碼量子遺傳算法的有效性和優(yōu)越性。主要研究內(nèi)容如下：

3、　　 （1）提出了一種實數(shù)編碼量子遺傳算法。在系統(tǒng)地介紹了遺傳算法、基本量子遺傳算法的算法流程、關(guān)鍵技術(shù)及特點的基礎(chǔ)上，針對機械優(yōu)化問題的特點，提出了一種新的實數(shù)編碼量子遺傳算法，并對算法的編碼方法、操作算子、算法流程等進行了較詳細的敘述，并進一步敘述了基于Java語言的算法實現(xiàn)。
　　 （2）以機械中廣泛應(yīng)用的減速器為對象，研究了所提出的實數(shù)編碼量子遺傳算法在機械結(jié)構(gòu)優(yōu)化設(shè)計中的應(yīng)用。建立了問題的優(yōu)化模型，采用實數(shù)編碼量子遺

4、傳算法進行了優(yōu)化求解，并與遺傳算法和基本量子遺傳算法的求解結(jié)果進行了對比分析，表明了所提出的實數(shù)編碼量子遺傳算法的可行性和優(yōu)越性。
　　 （3）以機械中廣泛應(yīng)用的連桿機構(gòu)為對象，研究了所提出的實數(shù)編碼量子遺傳算法在機構(gòu)優(yōu)化設(shè)計中的應(yīng)用。建立了問題的優(yōu)化模型，采用實數(shù)編碼量子遺傳算法進行了優(yōu)化求解，并與遺傳算法和基本量子遺傳算法的求解結(jié)果進行了對比分析，表明了所提出的實數(shù)編碼量子遺傳算法的可行性和優(yōu)越性。針對連桿機構(gòu)軌跡優(yōu)化問題，