-
题名二级垃圾回收中转设施选址问题的降阶回溯算法
被引量：2
- 1
-
-
作者
刘书傲
宁爱兵
林道晗
刘睿石
张惠珍
-
机构
上海理工大学管理学院
-
出处
《计算机应用研究》
CSCD
北大核心
2024年第4期1104-1111,共8页
-
基金
国家自然科学基金资助项目(71401106)
上海市“管理科学与工程”高原学科建设项目。
-
文摘
随着我国城市化进程的加快和经济的高速发展,城市中因生产生活所产生的垃圾废料量日益增加,如何有效地建立回收中转设施是当前社会需要解决的问题。对二级垃圾回收设施选址问题进行研究,其实质为组合优化中的NP-hard问题。首先根据实际情况对二级垃圾回收中转设施选址问题进行数学建模,研究该问题的数学性质并给予证明,利用这些性质减小问题规模,降低求解难度;然后设计符合该问题的分配子算法、上下界子算法,基于以上算法提出一种可以在减小问题规模的同时得到精确解的降阶回溯算法;最后通过分析和模拟若干个示例进一步阐述该算法的原理及执行过程,结果表明该算法能通过减小问题规模,降低问题求解的难度。
-
关键词
垃圾中转设施选址问题
精确算法
降阶算法
上下界子算法
回溯算法
-
Keywords
site selection of waste transfer facilities
exact algorithm
reduction algorithm
upper and lower bound algorithms
backtracking algorithm
-
分类号
TP301.6
[自动化与计算机技术—计算机系统结构]
-
-
题名奖励-收集Steiner树问题的精确算法
- 2
-
-
作者
曾宾
宁爱兵
付振星
付馨懿
张惠珍
-
机构
上海理工大学管理学院
-
出处
《系统管理学报》
CSSCI
CSCD
北大核心
2024年第5期1242-1250,共9页
-
基金
国家自然科学基金资助项目(71401106)
上海市“管理科学与工程”高原学科建设项目。
-
文摘
奖励-收集Steiner树问题是图的Steiner最小树问题的衍生,同时也是组合优化中的NP-hard问题。首先,提出该问题的数学性质并给出证明,利用数学性质能降低该问题的规模;其次,基于该问题的数学性质设计出上下界子算法、降阶子算法和回溯子算法,通过上下界子算法和降阶子算法可以降低该问题解空间的规模,从而缩短回溯子算法的搜索时间,进而降低求解该问题最优解的时间;最后,应用案例分析、算例分析以及算法分析与对比表明,所设计的算法不仅可以求出该问题的最优解,而且比没有考虑该问题数学性质的一般回溯算法的时间复杂度更低。
-
关键词
奖励-收集Steiner树
上下界子算法
降阶子算法
回溯子算法
-
Keywords
prize-collection Steiner tree
upper and lower bound sub algorithm
reduced order sub algorithm
backtracking sub algorithm
-
分类号
O223
[理学—运筹学与控制论]
-
