基于改進(jìn)引力搜索算法的電力系統(tǒng)機(jī)組組合問題的研究.pdf

1、機(jī)組組合問題（Unit Commitment Problems, UCP）是一個具有實(shí)際應(yīng)用價值的工程問題，在電力系統(tǒng)研究中占有非常重要的地位，對發(fā)電廠中機(jī)組的啟停狀態(tài)機(jī)發(fā)電功率進(jìn)行合理的安排，能夠帶來顯著的社會效益和經(jīng)濟(jì)效益。
　　機(jī)組組合問題具有離散、非線性等不確定因素，到目前為止，仍然沒有找到既能獲得理想的精度和運(yùn)算速度，又能全面考慮各種實(shí)際約束的算法。如何提高求解機(jī)組組合問題的速度和精度對電力系統(tǒng)的經(jīng)濟(jì)運(yùn)行仍然十分重要。常

2、規(guī)的數(shù)學(xué)方法在解決這類問題時具有一定的局限性。但是，智能優(yōu)化方法卻適合求解傳統(tǒng)數(shù)學(xué)方法難以解決的高離散及高非線性的組合優(yōu)化問題。根據(jù)引力搜索算法和混沌局部搜索方法的特點(diǎn)，將兩種算法進(jìn)行結(jié)合，設(shè)計(jì)求解算法用來求解決機(jī)組組合問題。
　　首先，本文提出了兩種改進(jìn)的引力搜索算法求解機(jī)組組合問題，第一種方法是利用混沌系統(tǒng)產(chǎn)生的混沌變量代替引力搜索算法中的隨機(jī)變量，改善了引力搜索算法收斂速度過慢及容易陷入局部最優(yōu)的缺陷，同時利用混沌系統(tǒng)的遍歷

3、性，還能增強(qiáng)引力搜索算法的全局搜索能力。第二種方法是先利用引力搜索算法求解問題的最優(yōu)解，為了防止算法陷入局部最優(yōu)，以引力算法得到的最優(yōu)解為中心，設(shè)定合理的搜索半徑，建立一個超立方體，利用混沌局部搜索算法在新的搜索域內(nèi)進(jìn)行二次尋優(yōu)，該方法可以有效的防止引力搜索算法陷入局部最優(yōu)，從而得到全部最優(yōu)解。然后，運(yùn)用這兩種方法求解6種測試函數(shù)并進(jìn)行仿真實(shí)驗(yàn)，仿真結(jié)果表明第二種改進(jìn)的算法比基本的引力搜索算法及第一種改進(jìn)算法好。
　　最后，為了進(jìn)