火電廠機組經濟調度算法設計與分析研究.pdf

1、研究火電廠機組經濟調度優(yōu)化算法問題，針對機組組合優(yōu)化算法的通用性問題，把M臺機組的組合問題抽象成一個從M個數組中各取1個數并且這M個數之和等于一個給定值的數學問題。在此基礎上，提出并實現了一種新的具有通用性的、能夠適應任意變化機組數的機組組合優(yōu)化的窮舉算法，分析了算法復雜性。采用遞歸回溯方法實現組合優(yōu)化的窮舉搜索。并通過實驗驗證了算法的正確性和完備性，確實搜索到全部可能解，在應用于機組經濟調度時能夠找到最優(yōu)解。遞歸回溯方法的缺點是計算時

2、間較長，只適用于機組數較少的情況。對應用混洗蛙跳算法解決機組組合優(yōu)化問題進行了探索研究。提出并實現了一種同樣具有通用性的、能夠適應任意變化機組數的機組組合優(yōu)化的混洗蛙跳算法，分析了算法復雜性。該算法具有良好的全局搜索和局部更新策略。對所提出的兩種算法的實驗結果進行了比較分析。用混洗蛙跳算法解決機組組合優(yōu)化問題存在穩(wěn)定性差、不能保證得到最優(yōu)解等缺點。當機組臺數較少時，混洗蛙跳算法的計算時間比遞歸回溯方法多。但是當機組臺數較多時，混洗蛙跳算