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

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

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