社會(huì)演化算法在機(jī)組組合中的應(yīng)用.pdf

1、機(jī)組組合是電力系統(tǒng)優(yōu)化運(yùn)行的一個(gè)重要方面,由于它能帶來(lái)顯著的經(jīng)濟(jì)效益,所以一直是現(xiàn)代電力系統(tǒng)每天運(yùn)行計(jì)劃主要的優(yōu)化任務(wù).從數(shù)學(xué)角度講,機(jī)組組合問(wèn)題是一個(gè)多約束NP難組合優(yōu)化問(wèn)題,很難得到理論上的最優(yōu)解.為了在合理時(shí)間內(nèi)找到近似最優(yōu)解,許多方法被應(yīng)用于解決該問(wèn)題.其中,遺傳算法近些年來(lái)被較多地用于解決機(jī)組組合問(wèn)題,并取得了較好的效果.但由于遺傳算法的初始種群是隨機(jī)產(chǎn)生的,得到的個(gè)體因不滿足最小起停時(shí)間等約束而多數(shù)為不可行解;此外,在交叉和

2、變異的進(jìn)化過(guò)程中,由于遺傳操作因子是隨機(jī)操作的,由此得到的新個(gè)體也因破壞了最小起停時(shí)間等約束而多數(shù)為不可行解,因而大大降低了遺傳算法的計(jì)算效率.為了克服這些困難,該文首次將一種新的方法—社會(huì)演化算法用于解決該問(wèn)題.該算法以組合優(yōu)化問(wèn)題通用的社會(huì)群體認(rèn)知模型為理論基礎(chǔ),已成功的運(yùn)用于配電網(wǎng)優(yōu)化規(guī)劃問(wèn)題.該 文分析了人在機(jī)組組合優(yōu)化問(wèn)題中的認(rèn)知行為,在此基礎(chǔ)上設(shè)計(jì)了社會(huì)演化算法中認(rèn)知主體、認(rèn)知規(guī)則、"范式學(xué)習(xí)與更新"及"范式突破"的實(shí)現(xiàn)方法