计算机应用研究2024，Vol.41Issue(4)：1104-1111,8.DOI:10.19734/j.issn.1001-3695.2023.08.0363
二级垃圾回收中转设施选址问题的降阶回溯算法
Backtracking algorithm with reduction for location problem of second level waste recycling and transfer facilities
摘要
Abstract
Because of China's rapid urbanization and economic growth,the amount of waste generated from production and city life is increasing daily.Establishing effective recycling and transfer facilities is a critical problem in today's society.This paper studied the problem of finding locations for secondary waste recycling facilities,the essence of which was the NP-hard problem in combinatorial optimization.Firstly,to solve the problem,the paper made a mathematical model based on the actual situation and then studied the problem's mathematical properties to provide a proof and simplify the problem,reducing its scale and difficulty.Then,this paper designed the allocation sub-algorithm and the upper and lower bound sub-algorithms for the problem.Based on the above algorithms,it proposed a reduced-order backtracking algorithm to obtain an accurate solution while still reducing the problem size.Finally,the algorithm's principles and execution process were further elaborated through analyzing and simulating several examples.The results show that the algorithm successfully reduces the problem's difficulty by reducing the problem size.关键词
垃圾中转设施选址问题/精确算法/降阶算法/上下界子算法/回溯算法Key words
site selection of waste transfer facilities/exact algorithm/reduction algorithm/upper and lower bound algo-rithms/backtracking algorithm分类
信息技术与安全科学引用本文复制引用
刘书傲,宁爱兵,林道晗,刘睿石,张惠珍..二级垃圾回收中转设施选址问题的降阶回溯算法[J].计算机应用研究,2024,41(4):1104-1111,8.基金项目
国家自然科学基金资助项目(71401106) （71401106）
上海市"管理科学与工程"高原学科建设项目 （）
