【摘要】：背包问题可分为0/1背包问题、完全背包问题以及多重背包问题等,一直是算法与复杂性研究的热点之一,应用于多个行业和领域。贪心算法在求最优解问题过程中,依据某种贪心标准,从问题初始状态出发,直接计算出每一步的最优解,通过若干次的贪心选择,最终得出整个问题的最优解。在光伏电站布置及分区过程中,分别应用解决背包问题的动态规划算法和贪心算法划分规则形状以及边界部分非规则形状。
【作者单位】：
中南民族大学计算机科学学院;
【关键词】： 背包问题 贪心算法 动态规划算法 智能分区
【基金】：中南民族大学研究生学术创新基金项目(2015sycxjj164)
【分类号】：TP301.6
【正文快照】：
【关键词】： 背包问题 贪心算法 动态规划算法 智能分区
【基金】：中南民族大学研究生学术创新基金项目(2015sycxjj164)
【分类号】：TP301.6
【正文快照】：
0引言目前,计算机技术广泛应用于电力勘测设计中,如利用CAD对实际地形进行模拟绘制,对模拟图形进行光伏板填充以及对填充后光伏板按照要求进行分区等。在电力勘测与设计中已有CAD等交互式绘图系统工具,以及专门的二次开发产品,但关于光伏板填充以及填充后分区的产品开发较少[1
您可以在本站搜索以下学术论文文献来了解更多相关内容
贪心算法及其实例探究 杨书影;
最长d维箱嵌套问题的贪心算法 宋传鸣;王相海;
堆与贪心算法 龚雄兴;
套利问题的贪心算法设计 李少芳;
用贪心算法求解删数问题 李洪霞;张惠芳;
贪心算法的探讨与研究 常友渠;肖贵元;曾敏;
浅析贪心算法 肖衡;
贪心算法在基因芯片中的应用研究 陈文;彭莉;
贪心算法在P类问题求解中的应用 宫国顺;
贪心算法解决活动安排问题研究 苏方方;张金玲;
制定大型生产计划的一个贪心算法 武继刚;乔占科;
改进贪心算法的完善与应用 高赟;侯媛彬;
改进的贪心算法在数字图书馆XML元数据存储中的应用 李然;张云霞;汪卫;施伯乐;
算法演义 PALADIN
编程沙龙 PALADIN
社会网络中影响力最大化问题的算法设计与分析 颜庆
基于贪心算法的物流配送系统设计与实现 柴荣
社交网络中影响最大化研究 石新飞
在线社会网络中影响最大化问题的研究 田家堂
基因组片段填充问题的算法研究 王莉
查找基因调控子结合位点的智能算法 常晓宇
基于阈值的社会网络影响力最大化算法 陈浩
基于多级QoS的云计算资源调度算法研究 方方
机组乘务员自动排班系统与算法应用 陈侨
线性阈值模型下影响最大化算法研究 周生福