基于貪心算法的光伏板布置及智能分區(qū)

蘇濤濤

摘要：背包問題可分為0/1背包問題、完全背包問題以及多重背包問題等，一直是算法與復(fù)雜性研究的熱點(diǎn)之一，應(yīng)用于多個(gè)行業(yè)和領(lǐng)域。貪心算法在求最優(yōu)解問題過程中，依據(jù)某種貪心標(biāo)準(zhǔn)，從問題初始狀態(tài)出發(fā)，直接計(jì)算出每一步的最優(yōu)解，通過若干次的貪心選擇，最終得出整個(gè)問題的最優(yōu)解。在光伏電站布置及分區(qū)過程中，分別應(yīng)用解決背包問題的動(dòng)態(tài)規(guī)劃算法和貪心算法劃分規(guī)則形狀以及邊界部分非規(guī)則形狀。

關(guān)鍵詞：背包問題；貪心算法；動(dòng)態(tài)規(guī)劃算法；智能分區(qū)

DOIDOI：10.11907/rjdk.161662

中圖分類號(hào)：TP319文獻(xiàn)標(biāo)識(shí)碼：A文章編號(hào)：1672-7800（2016）006-0129-03

參考文獻(xiàn)：

[1]張益新，沈雁.算法引論[M].北京： 國(guó)防科技大學(xué)出版社，1997.

[2]董軍軍.動(dòng)態(tài)規(guī)劃算法和貪心算法的比較與分析[J].軟件導(dǎo)刊，2008，7（2）：129-130.

[3]霍紅衛(wèi).算法設(shè)計(jì)與分析[M].西安：電子科技大學(xué)出版社，2005.

[4]王曉東.計(jì)算機(jī)算法設(shè)計(jì)與分析[M].北京：電子工業(yè)出版社，2004.

[5]張世祿.算法與程序設(shè)計(jì)復(fù)雜度和程序復(fù)雜度[J].揚(yáng)州大學(xué)學(xué)報(bào)，2004（1）.

[6]廖惠芬，邵小兵.動(dòng)態(tài)規(guī)劃算法的原理及應(yīng)用[J].科技論壇，2005（21）：41-42.

[7]常友渠，肖貴元，曾敏.貪心算法的探討與研究[J].重慶電力高等?？茖W(xué)校學(xué)報(bào)，2008-9-13（3）.

[8]崔耀東，楊紹增.背包問題的兩階段動(dòng)態(tài)規(guī)劃算法[J].高校應(yīng)用數(shù)學(xué)學(xué)報(bào)，1993-12-8（4）.