基于贪心算法的光伏板布置及智能分区

苏涛涛

摘要：背包问题可分为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）.