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

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

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