量子遺傳算法的改進(jìn)及其在火電機(jī)組負(fù)荷優(yōu)化分配上的應(yīng)用.pdf

1、量子遺傳算法是將量子計(jì)算的概念和理論與遺傳算法的迭代進(jìn)化思想相結(jié)合的一種概率搜索算法。針對(duì)量子遺傳算法(QGA)中量子旋轉(zhuǎn)門更新操作復(fù)雜而且耗時(shí)長(zhǎng)的缺點(diǎn)，本文提出一種改進(jìn)型量子遺傳算法，采用單實(shí)數(shù)編碼取代原算法的實(shí)數(shù)對(duì)編碼，減少內(nèi)存存儲(chǔ)，將染色體的更新由矩陣與向量相乘簡(jiǎn)化為步長(zhǎng)加減，減小計(jì)算量。這些改進(jìn)極大的提高了算法的運(yùn)行速度，還使算法更為簡(jiǎn)潔而易于實(shí)現(xiàn)。
　　 在解決帶約束優(yōu)化問(wèn)題上，本文設(shè)計(jì)一種基于量子遺傳算法的量子不確定

2、性理論的檢測(cè)旋轉(zhuǎn)門法。此方法通過(guò)對(duì)非可行域的染色體進(jìn)行重復(fù)測(cè)量直至滿足約束條件，使得每個(gè)個(gè)體都處于可行域，并對(duì)這些染色體進(jìn)行檢測(cè)旋轉(zhuǎn)門操作，同時(shí)對(duì)算法的變異部分進(jìn)行了改進(jìn)。經(jīng)測(cè)試證明此方法在解決帶約束的優(yōu)化問(wèn)題上有著良好的優(yōu)化性能。
　　 最后，通過(guò)對(duì)火電機(jī)組負(fù)荷優(yōu)化分配問(wèn)題的研究，建立問(wèn)題的數(shù)學(xué)模型，確定問(wèn)題的約束條件。再使用改進(jìn)型量子遺傳算法和檢測(cè)旋轉(zhuǎn)門法對(duì)其進(jìn)行優(yōu)化求解，確定優(yōu)化方案以及算法的細(xì)節(jié)部分，并通過(guò)實(shí)例仿真證明了