梯級(jí)水電站優(yōu)化運(yùn)行的算法及應(yīng)用研究.pdf

1、針對(duì)傳統(tǒng)的遺傳算法收斂速度慢、搜索到最優(yōu)解的概率低等缺點(diǎn)，使其工程實(shí)時(shí)應(yīng)用受到極大的限制的這些問題，本文研究、設(shè)計(jì)并提出一種改進(jìn)的遺傳算法——復(fù)雜偽并行遺傳算法（CPPGA）, 在提高算法性能方面做出了較多創(chuàng)新性的工作，主要工作有：1. 吸收通用染色體編碼方式的優(yōu)點(diǎn)，設(shè)計(jì)了獨(dú)特的染色體十六進(jìn)制編碼方式，不僅有效地提高了算法的效率，而且很好的保持了染色體的遺傳模式，使種群向著收斂的方向進(jìn)化，提高了算法搜索到全局最優(yōu)解的概率。2. 提出

2、并完善了代溝函數(shù)（Gengap(k)）和當(dāng)前代染色體分布情況指示函數(shù)（ ）這兩個(gè)進(jìn)化指標(biāo)，通過進(jìn)化指標(biāo)和相應(yīng)的進(jìn)化計(jì)算時(shí)間的確定，可以從宏觀上監(jiān)視整個(gè)進(jìn)化計(jì)算狀態(tài)機(jī)制，實(shí)現(xiàn)對(duì)進(jìn)化過程極為精細(xì)的控制，進(jìn)而達(dá)到控制進(jìn)化計(jì)算的方向和加速收斂速度的目的3. 針對(duì)梯級(jí)水電站優(yōu)化運(yùn)行這種復(fù)雜計(jì)算系統(tǒng)，引入并行計(jì)算的思想，設(shè)計(jì)獨(dú)特的雙子種群并行進(jìn)化的計(jì)算方式，更進(jìn)一步的提高了計(jì)算速度。在理論研究和分析的基礎(chǔ)上，本文給出了測(cè)試函數(shù)仿真計(jì)算算例來驗(yàn)證