检索结果-南通市图书馆

计算机工程与应用 2025年

作者：林道晗宁爱兵刘书傲尚春剑钟翔上海理工大学管理学院

换电站是一种为电动汽车提供动力电池快速更换服务的设施，它能够有效解决电动汽车续航里程短的问题，并缩短电动汽车的充电时间，从而提高电动汽车的使用效率。电动汽车换电站选址问题作为一个典型的NP-hard问题，除非P=NP，否则不存... 详细信息

换电站是一种为电动汽车提供动力电池快速更换服务的设施，它能够有效解决电动汽车续航里程短的问题，并缩短电动汽车的充电时间，从而提高电动汽车的使用效率。电动汽车换电站选址问题作为一个典型的NP-hard问题，除非P=NP，否则不存在多项式时间的精确算法。本文首先结合实际情况，按照换电站选址问题的特点以及利益最大化的目标建立数学模型，研究数学性质，并使用数学性质对问题规模进行缩减以降低求解时间以及难度，部分性质可以成批确定某些设施不开设；此外，设计符合换电站选址问题特点的分配子算法、上界子算法、下界子算法，并将其融合进能得到最优解的降阶回溯算法；最后，通过对随机和实际案例的演示进行实证。

关键词：换电站选址问题精确算法降阶算法上下界子算法回溯算法

来源：

同方期刊数据库评论

在线全文

同方期刊数据库

学校读者我要写书评

暂无评论

奖励-收集Steiner树问题的精确算法

引用

系统管理学报 2024年第5期33卷 1242-1250页

作者：曾宾宁爱兵付振星付馨懿张惠珍上海理工大学管理学院上海200093

奖励-收集Steiner树问题是图的Steiner最小树问题的衍生,同时也是组合优化中的NP-hard问题。首先,提出该问题的数学性质并给出证明,利用数学性质能降低该问题的规模;其次,基于该问题的数学性质设计出上下界子算法、降阶子算法和回溯子算... 详细信息

奖励-收集Steiner树问题是图的Steiner最小树问题的衍生,同时也是组合优化中的NP-hard问题。首先,提出该问题的数学性质并给出证明,利用数学性质能降低该问题的规模;其次,基于该问题的数学性质设计出上下界子算法、降阶子算法和回溯子算法,通过上下界子算法和降阶子算法可以降低该问题解空间的规模,从而缩短回溯子算法的搜索时间,进而降低求解该问题最优解的时间;最后,应用案例分析、算例分析以及算法分析与对比表明,所设计的算法不仅可以求出该问题的最优解,而且比没有考虑该问题数学性质的一般回溯算法的时间复杂度更低。

关键词：奖励-收集Steiner树上下界子算法降阶子算法回溯子算法

来源：

维普期刊数据库

同方期刊数据库评论

在线全文

学校读者我要写书评

暂无评论

二级垃圾回收中转设施选址问题的降阶回溯算法

引用

计算机应用研究 2024年第4期41卷 1104-1111页

作者：刘书傲宁爱兵林道晗刘睿石张惠珍上海理工大学管理学院上海200093

随着我国城市化进程的加快和经济的高速发展,城市中因生产生活所产生的垃圾废料量日益增加,如何有效地建立回收中转设施是当前社会需要解决的问题。对二级垃圾回收设施选址问题进行研究,其实质为组合优化中的NP-hard问题。首先根据实际... 详细信息

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

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

来源：

维普期刊数据库

同方期刊数据库评论

在线全文

学校读者我要写书评

暂无评论

奖励-收集顶点覆盖问题的精确算法

引用

计算机时代 2023年第5期 51-56页

作者：曾宾宁爱兵付振星徐江盼张惠珍上海理工大学管理学院上海200093

奖励-收集顶点覆盖问题是顶点覆盖问题的衍生问题,同时也是组合优化NP-hard问题。本文提出该问题的数学性质并给出证明,利用数学性质能够确定某些顶点一定在或一定不在最优奖励-收集顶点覆盖集中,从而降低该问题的规模;基于该问题的数... 详细信息

奖励-收集顶点覆盖问题是顶点覆盖问题的衍生问题,同时也是组合优化NP-hard问题。本文提出该问题的数学性质并给出证明,利用数学性质能够确定某些顶点一定在或一定不在最优奖励-收集顶点覆盖集中,从而降低该问题的规模;基于该问题的数学性质设计出上下界子算法、降阶子算法、回溯子算法,通过降阶子算法可以降低该问题的规模,从而缩短回溯子算法的搜索时间,进而降低求解该问题最优解的时间。通过应用和算法对比表明,所设计的算法比没有考虑该问题数学性质的一般精确算法的时间复杂度更低。

关键词：奖励-收集顶点覆盖上下界子算法降阶子算法回溯子算法

来源：

维普期刊数据库

同方期刊数据库评论

在线全文

学校读者我要写书评

暂无评论

欢迎您,

建议与咨询留下您的常用邮箱和电话号码，以便我们向您反馈解决方案和替代方法

时间限定

文献类型

馆藏选择

核心期刊

语言

文献类型

帮助

文字说明：

检索规则说明：

检索范例：

分类表

所选分类

限定检索结果

文献类型

馆藏范围

日期分布

学科分类号

主题

机构

作者

语言

在线全文

在线全文

在线全文

在线全文

请选择保存的检索档案：

请选择收藏分类：

通借通还

欢迎您,

建议与咨询 留下您的常用邮箱和电话号码，以便我们向您反馈解决方案和替代方法

时间限定

文献类型

馆藏选择

核心期刊

语言

文献类型

帮助

文字说明：

检索规则说明：

检索范例：

分类表

所选分类

限定检索结果

文献类型

馆藏范围

日期分布

学科分类号

主题

机构

作者

语言

在线全文

在线全文

在线全文

在线全文

请选择保存的检索档案： 新增检索档案 确定 取消

请选择收藏分类： 新增自定义分类 确定 取消

通借通还

建议与咨询留下您的常用邮箱和电话号码，以便我们向您反馈解决方案和替代方法

请选择保存的检索档案：

请选择收藏分类：