蘇濤濤

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

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

DOIDOI：10.11907/rjdk.161662

中圖分類號：TP319文獻標識碼：A文章編號：1672-7800（2016）006-0129-03

參考文獻：

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

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

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

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

[5]張世祿.算法與程序設計復雜度和程序復雜度[J].揚州大學學報，2004（1）.

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

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

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