0-1背包问题作为经典的NP完全问题一直得到广泛的关注和研究.研究发现,经典回溯算法在解决0-1背包问题时的算法时间复杂度较高,尤其是在物品数量较多时,短时间内不能得到问题的解,导致算法的适用性较差.虽然经典贪心算法和现阶段涌现出的大量新型算法能够极大地缩减算法的运行时间,但普遍是以牺牲算法的准确性为代价的,不能保证可以找到问题的最优解.针对这些问题,提出一种融合贪心策略和剪枝策略的新型回溯算法.该算法将贪心算法得到的问题近似解用于剪枝策略的判断条件中,并在物品取舍时将当前的物品重量与背包的剩余容量进行比
为应对全球气候的变化,世界各国正以全球协约的方式减排温室气体,加快停止使用化石燃料,转向更清洁、更环保的发展模式.近日,工业和信息化部消费品工业司研究起草了《关于加快现代轻工产业体系建设的指导意见(征求意见稿)》(以下简称《征求意见稿》),以引导轻工行业深入推进绿色低碳转型,加快绿色安全发展,稳妥有序地推进轻工业碳达峰进程.《征求意见稿》还提出,要加大食品、皮革、造纸、电池、陶瓷、日用玻璃等行业节能降耗力度,加快完善能耗限额标准,树立能耗标杆企业,推动能效对标达标,大力推广节能新技术.提高塑料制品、家用电
随着城市现代化建设的快速发展及城市范围的不断扩张,城市配电网的建设改造投资也急剧增加.为了提升城市配电网的投资效益,提出一种基于网格化规划的城市配电网精准化投资模型.首先对各网格的分类投资方案进行优选,基于改进的NSGA-Ⅱ算法优化得到各网格的最优投资曲线.然后以每个网格的总投资额作为变量,建立城市配电网投资分配模型,将结果映射到对应网格的最优投资曲线,得到城市配电网的精准化投资方案.最后将该模型应用于某城市电网进行算例仿真,结果表明改进的NSGA-Ⅱ算法可以改善Pareto解集的分布特性,所提模型能够较