检索结果-维普期刊中文期刊服务平台

最小支配阈值集问题的降阶回溯算法: 1; 作者储旭宁爱兵 +2 位作者胡开元代苏玉张惠珍《计算机工程与科学》 CSCD 北大核心 2024年第5期897-906,共10页; 图论中的最小支配阈值集问题是组合优化中的一个NP-Hard问题,该问题是最小支配集问题的一个扩展问题。基于给定无向图G=(V,E)和阈值r的最小支配阈值集问题进行研究,首先得出一些可以降低问题规模的数学性质并证明,利用这些性质可以减小... 展开更多; 关键词最小支配阈值集问题数学性质上下界算法降阶回溯算法; 在线阅读下载PDF 职称材料

考虑容量和成本的最大最小分散度选址问题的降阶回溯算法: 2; 作者储旭宁爱兵 +2 位作者胡开元刘睿石张惠珍《小型微型计算机系统》 CSCD 北大核心 2024年第10期2384-2393,共10页; 最大最小分散度问题可简单描述为:在给定的集合中选择包含固定元素个数的子集,使得该子集中的元素在给定距离度量下的最小距离最大;该问题在生产生活中有广泛的应用.近些年来,该问题的一种考虑容量下限和成本上限的变体开始引起学者们... 展开更多; 关键词考虑容量和成本的最大最小分散度选址问题精确算法数学性质上下界算法; 在线阅读下载PDF 职称材料

二级垃圾回收中转设施选址问题的降阶回溯算法被引量：2: 3; 作者刘书傲宁爱兵 +2 位作者林道晗刘睿石张惠珍《计算机应用研究》 CSCD 北大核心 2024年第4期1104-1111,共8页; 随着我国城市化进程的加快和经济的高速发展,城市中因生产生活所产生的垃圾废料量日益增加,如何有效地建立回收中转设施是当前社会需要解决的问题。对二级垃圾回收设施选址问题进行研究,其实质为组合优化中的NP-hard问题。首先根据实际... 展开更多; 关键词垃圾中转设施选址问题精确算法降阶算法上下界子算法回溯算法; 在线阅读下载PDF 职称材料

奖励-收集Steiner树问题的精确算法: 4; 作者曾宾宁爱兵 +2 位作者付振星付馨懿张惠珍《系统管理学报》 CSSCI CSCD 北大核心 2024年第5期1242-1250,共9页; 奖励-收集Steiner树问题是图的Steiner最小树问题的衍生,同时也是组合优化中的NP-hard问题。首先,提出该问题的数学性质并给出证明,利用数学性质能降低该问题的规模;其次,基于该问题的数学性质设计出上下界子算法、降阶子算法和回溯子算... 展开更多; 关键词奖励-收集Steiner树上下界子算法降阶子算法回溯子算法; 在线阅读下载PDF 职称材料

有约束竞争选址问题的降阶回溯算法被引量：2: 5; 作者傅汤毅宁爱兵 +2 位作者孙智勇林道晗张惠珍《计算机应用研究》 CSCD 北大核心 2021年第12期3678-3682,共5页; 有约束竞争选址问题是组合优化中一个经典的NP-hard问题,现有算法研究该问题时或是无法求得最优解或是求解速度慢。针对现有算法的缺点,首先在这个经典问题的基础上进行修改,构建了一个新的数学模型;接着对该模型的数学性质进行研究,并... 展开更多; 关键词竞争选址上下界算法降阶算法回溯算法; 在线阅读下载PDF 职称材料

疫情期间生活物资集散点选址问题的降阶回溯算法被引量：1: 6; 作者储旭宁爱兵 +2 位作者胡开元代苏玉张惠珍《计算机应用研究》 CSCD 北大核心 2023年第8期2351-2360,共10页; 疫情爆发后,封控区内居民的生活物资发放问题成为亟待解决的焦点问题之一,该问题可抽象为疫情期间生活物资集散点选址问题,其实质为组合优化中的NP-hard问题。基于疫情封控期间的应急生活物资集散点选址问题的精确算法进行研究,首先得... 展开更多; 关键词生活物资集散点选址问题数学性质分配算法上下界算法降阶回溯算法; 在线阅读下载PDF 职称材料

题名最小支配阈值集问题的降阶回溯算法: 1; 作者储旭宁爱兵胡开元代苏玉张惠珍; 机构上海理工大学管理学院; 出处《计算机工程与科学》 CSCD 北大核心 2024年第5期897-906,共10页; 基金国家自然科学基金(71401106)。; 文摘图论中的最小支配阈值集问题是组合优化中的一个NP-Hard问题,该问题是最小支配集问题的一个扩展问题。基于给定无向图G=(V,E)和阈值r的最小支配阈值集问题进行研究,首先得出一些可以降低问题规模的数学性质并证明,利用这些性质可以减小问题规模,降低问题的求解难度;然后设计出上界子算法、下界子算法和降阶子算法,并基于这些子算法提出了一种可以减小问题规模同时得到最优解的降阶回溯算法BAR;最后,通过一个示例分析和若干随机算例测试验证了降阶回溯算法可有效降低问题的求解难度。; 关键词最小支配阈值集问题数学性质上下界算法降阶回溯算法; Keywords threshold-minimum dominating set problem mathematical property upper and lower bound algorithm backtracking algorithm with reduction; 分类号 TP301.6 [自动化与计算机技术—计算机系统结构]; 在线阅读下载PDF 职称材料

题名考虑容量和成本的最大最小分散度选址问题的降阶回溯算法: 2; 作者储旭宁爱兵胡开元刘睿石张惠珍; 机构上海理工大学管理学院; 出处《小型微型计算机系统》 CSCD 北大核心 2024年第10期2384-2393,共10页; 基金国家自然科学基金项目(71401106)资助.; 文摘最大最小分散度问题可简单描述为:在给定的集合中选择包含固定元素个数的子集,使得该子集中的元素在给定距离度量下的最小距离最大;该问题在生产生活中有广泛的应用.近些年来,该问题的一种考虑容量下限和成本上限的变体开始引起学者们的关注,并已被证明为NP-Complete问题.基于考虑容量和成本的最大最小分散度选址问题进行研究,首先提出该问题的数学性质并证明,利用这些性质可以减小问题规模或缩减搜索空间,以加快问题的求解速度,然后设计了上下界子算法及降阶子算法;基于这些子算法提出一种可大幅缩减搜索空间并能得到最优解的降阶回溯算法.通过分析和求解一个示例来阐述该算法的原理和执行过程,并通过随机算例测试、算法对比分析和案例分析进一步验证了该算法的可行性和有效性.结果表明该算法可有效通过大幅缩减搜索空间加快问题的求解速度.; 关键词考虑容量和成本的最大最小分散度选址问题精确算法数学性质上下界算法; Keywords the max-min dispersion location problem with capacity and cost exact algorithm mathematical properties upper and lower bound algorithms; 分类号 TP301 [自动化与计算机技术—计算机系统结构]; 在线阅读下载PDF 职称材料

题名二级垃圾回收中转设施选址问题的降阶回溯算法被引量：2: 3; 作者刘书傲宁爱兵林道晗刘睿石张惠珍; 机构上海理工大学管理学院; 出处《计算机应用研究》 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 [自动化与计算机技术—计算机系统结构]; 在线阅读下载PDF 职称材料

题名奖励-收集Steiner树问题的精确算法: 4; 作者曾宾宁爱兵付振星付馨懿张惠珍; 机构上海理工大学管理学院; 出处《系统管理学报》 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 [理学—运筹学与控制论]; 在线阅读下载PDF 职称材料

题名有约束竞争选址问题的降阶回溯算法被引量：2: 5; 作者傅汤毅宁爱兵孙智勇林道晗张惠珍; 机构上海理工大学管理学院; 出处《计算机应用研究》 CSCD 北大核心 2021年第12期3678-3682,共5页; 基金国家自然科学基金项目(71401106) 上海市一流学科建设项目(S1201YLXK)。; 文摘有约束竞争选址问题是组合优化中一个经典的NP-hard问题,现有算法研究该问题时或是无法求得最优解或是求解速度慢。针对现有算法的缺点,首先在这个经典问题的基础上进行修改,构建了一个新的数学模型;接着对该模型的数学性质进行研究,并在数学性质的基础上提出了上下界算法和降阶子算法对问题进行降阶,达到了缩减问题搜索解空间的目的,降阶的过程中既有单个的降阶,也有成批的降阶;然后在前面的基础上设计了一个回溯子算法来求解问题的最优解;最后通过两个示例分析更清楚地阐述该算法的原理,结果证明该算法可以较快求得最优解。; 关键词竞争选址上下界算法降阶算法回溯算法; Keywords competitive location upper and lower bound algorithm reduced order algorithm backtracking algorithm; 分类号 TP301 [自动化与计算机技术—计算机系统结构]; 在线阅读下载PDF 职称材料

题名疫情期间生活物资集散点选址问题的降阶回溯算法被引量：1: 6; 作者储旭宁爱兵胡开元代苏玉张惠珍; 机构上海理工大学管理学院; 出处《计算机应用研究》 CSCD 北大核心 2023年第8期2351-2360,共10页; 基金国家自然科学基金资助项目(71401106) 上海市“管理科学与工程”高原学科建设项目。; 文摘疫情爆发后,封控区内居民的生活物资发放问题成为亟待解决的焦点问题之一,该问题可抽象为疫情期间生活物资集散点选址问题,其实质为组合优化中的NP-hard问题。基于疫情封控期间的应急生活物资集散点选址问题的精确算法进行研究,首先得出一些可以降低问题规模的数学性质并证明利用这些性质可以减小问题规模,降低问题的求解难度;然后设计出分配子算法、上下界子算法以及降阶子算法;基于这些子算法提出一种可以减小问题规模同时得到最优解的降阶回溯算法;最后通过分析和求解若干个示例进一步阐述该算法的原理和执行过程,结果表明该算法能通过减小问题规模来降低问题求解的难度。; 关键词生活物资集散点选址问题数学性质分配算法上下界算法降阶回溯算法; Keywords location problem of distribution points for living supplies mathematical properties allocation algorithm upper and lower bound algorithms backtracking algorithm with reduction; 分类号 TP301.6 [自动化与计算机技术—计算机系统结构]; 在线阅读下载PDF 职称材料

	题名	作者	出处	发文年	被引量	操作
1	最小支配阈值集问题的降阶回溯算法	储旭宁爱兵胡开元代苏玉张惠珍	《计算机工程与科学》 CSCD 北大核心	2024	0	在线阅读下载PDF 职称材料
2	考虑容量和成本的最大最小分散度选址问题的降阶回溯算法	储旭宁爱兵胡开元刘睿石张惠珍	《小型微型计算机系统》 CSCD 北大核心	2024	0	在线阅读下载PDF 职称材料
3	二级垃圾回收中转设施选址问题的降阶回溯算法	刘书傲宁爱兵林道晗刘睿石张惠珍	《计算机应用研究》 CSCD 北大核心	2024	2	在线阅读下载PDF 职称材料
4	奖励-收集Steiner树问题的精确算法	曾宾宁爱兵付振星付馨懿张惠珍	《系统管理学报》 CSSCI CSCD 北大核心	2024	0	在线阅读下载PDF 职称材料
5	有约束竞争选址问题的降阶回溯算法	傅汤毅宁爱兵孙智勇林道晗张惠珍	《计算机应用研究》 CSCD 北大核心	2021	2	在线阅读下载PDF 职称材料
6	疫情期间生活物资集散点选址问题的降阶回溯算法	储旭宁爱兵胡开元代苏玉张惠珍	《计算机应用研究》 CSCD 北大核心	2023	1	在线阅读下载PDF 职称材料