基于贪心算法的光伏板布置及智能分区OA
背包问题可分为0/1背包问题、完全背包问题以及多重背包问题等,一直是算法与复杂性研究的热点之一,应用于多个行业和领域.贪心算法在求最优解问题过程中,依据某种贪心标准,从问题初始状态出发,直接计算出每一步的最优解,通过若干次的贪心选择,最终得出整个问题的最优解.在光伏电站布置及分区过程中,分别应用解决背包问题的动态规划算法和贪心算法划分规则形状以及边界部分非规则形状.
苏涛涛
中南民族大学计算机科学学院,湖北武汉430074
信息技术与安全科学
背包问题贪心算法动态规划算法智能分区
《软件导刊》 2016 (6)
129-131,3
中南民族大学研究生学术创新基金项目(2015sycxjj164)
评论