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

作　　者：苏涛涛[1] 

机构地区：[1]中南民族大学计算机科学学院,湖北武汉430074

出　　处：《软件导刊》2016年第6期129-131,共3页Software Guide

基　　金：中南民族大学研究生学术创新基金项目(2015sycxjj164)

摘　　要：背包问题可分为0/1背包问题、完全背包问题以及多重背包问题等,一直是算法与复杂性研究的热点之一,应用于多个行业和领域。贪心算法在求最优解问题过程中,依据某种贪心标准,从问题初始状态出发,直接计算出每一步的最优解,通过若干次的贪心选择,最终得出整个问题的最优解。在光伏电站布置及分区过程中,分别应用解决背包问题的动态规划算法和贪心算法划分规则形状以及边界部分非规则形状。

关 键 词：背包问题 贪心算法 动态规划算法 智能分区 

分 类 号：TP319[自动化与计算机技术—计算机软件与理论]