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

蘇濤濤

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

關鍵詞：背包問題；貪心算法；動態規劃算法；智能分區

DOIDOI：10.11907/rjdk.161662

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

參考文獻：

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

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

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

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

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

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

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

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