计算机应用研究

作者：刘书傲,宁爱兵,林道晗,刘睿石,张惠珍,

单位：上海理工大学管理学院,上海200093；

关键词：垃圾中转设施选址问题,精确算法,降阶算法,上下界子算法,回溯算法,

基金：国家自然科学基金资助项目(71401106)；上海市“管理科学与工程”高原学科建设项目；；

随着我国城市化进程的加快和经济的高速发展，城市中因生产生活所产生的垃圾废料量日益增加，如何有效地建立回收中转设施是当前社会需要解决的问题。对二级垃圾回收设施选址问题进行研究，其实质为组合优化中的NP-hard问题。首先根据实际情况对二级垃圾回收中转设施选址问题进行数学建模，研究该问题的数学性质并给予证明，利用这些性质减小问题规模，降低求解难度；然后设计符合该问题的分配子算法、上下界子算法，基于以上算法提出一种可以在减小问题规模的同时得到精确解的降阶回溯算法；最后通过分析和模拟若干个示例进一步阐述该算法的原理及执行过程，结果表明该算法能通过减小问题规模，降低问题求解的难度。

来源：2024年第4期

《计算机应用研究》期刊编辑部

查看计算机应用研究杂志2024年第4期