量子進(jìn)化算法及其應(yīng)用研究.pdf

1、量子進(jìn)化算法是由量子理論和進(jìn)化算法的不斷融合中而發(fā)展出來(lái)的一種新型優(yōu)化算法,以其種群規(guī)模小、收斂速度快、全局搜索能力強(qiáng)等優(yōu)勢(shì)引起了國(guó)內(nèi)外的廣泛關(guān)注,開(kāi)展量子進(jìn)化算法的研究具有實(shí)際意義和應(yīng)用前景。本文主要研究了量子進(jìn)化算法及其在演化硬件電路中的應(yīng)用。
　　 在量子進(jìn)化算法發(fā)展歷程中,許多學(xué)者提出了各種不同的量子操作,如量子移民策略、量子交叉、量子變異操作等。但是對(duì)于這些操作是否具有通用性或者各種操作的應(yīng)用領(lǐng)域缺少指導(dǎo)性建議。本文在

2、QEA和SRQEA算法分別引入全局移民策略,對(duì)三個(gè)背包優(yōu)化問(wèn)題和和五個(gè)典型測(cè)試函數(shù)共八個(gè)優(yōu)化對(duì)象進(jìn)行優(yōu)化。通過(guò)比較使用全局移民策略前后的優(yōu)化效果來(lái)研究全局移民策略對(duì)量子進(jìn)化算法的優(yōu)化性能影響。
　　 在采用動(dòng)態(tài)種群規(guī)模的SRQEA算法的基礎(chǔ)之上,本文提出了兩種改進(jìn)量子進(jìn)化算法SR,QEA2和SRQEAb13。在兩個(gè)改進(jìn)量子進(jìn)化算法中分別使用Hε門(mén)和量子旋轉(zhuǎn)門(mén)更新量子染色體,并分別對(duì)八個(gè)優(yōu)化對(duì)象進(jìn)行優(yōu)化。通過(guò)比較使用Hε門(mén)和量子旋