火電廠機組經(jīng)濟調(diào)度算法設(shè)計與分析研究.pdf

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

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