检索结果-内蒙古大学图书馆

小型微型计算机系统 2014年第9期35卷 2122-2125页

作者：支志兵宁爱兵熊小华王永斐陈吉珍杨晓芳上海理工大学管理学院上海200093 上海第二工业大学计算机与信息学院上海201209

分支降阶是目前广泛用于设计精确算法求解NP-Hard问题的技术之一,该技术主要通过快速降阶、分支及递归求解原问题及其子问题.为了降低分支降阶算法的时间复杂度,一方面可以增加降阶规则、改变算法的设计思想;另一方面可以运用更精确的... 详细信息

分支降阶是目前广泛用于设计精确算法求解NP-Hard问题的技术之一,该技术主要通过快速降阶、分支及递归求解原问题及其子问题.为了降低分支降阶算法的时间复杂度,一方面可以增加降阶规则、改变算法的设计思想;另一方面可以运用更精确的时间复杂度分析方法分析算法.本文针对删除最少顶点生成二分图问题,首先运用常规枚举方法得到一个时间复杂度为O(3n)的算法;然后通过增加降阶规则、改善算法设计和运用加权分治技术分析算法等方法,最终得到一个时间复杂度为O(1.8157n)的精确算法.本文中的结果表明运用上述方法降低算法的时间复杂度是非常有效的.

关键词：删除顶点生成二分图精确算法分支降阶技术加权分治技术

来源：评论

学校读者我要写书评

暂无评论

城市物流配送中的三维装箱算法

引用

计算机工程与应用 2009年第9期45卷 207-208,211页

作者：宁爱兵熊小华马良上海理工大学管理学院上海200093 上海第二工业大学计算机与信息学院上海201209

针对城市物流多种类物品三维装箱问题,设计了一种新的求解算法。该算法把三维空间分割成小长方体方格并用相应的数据结构来表示。它能处理多种类物品混装的情况,允许一个货物在6个方向上旋转,该算法与车辆路径算法结合就易于得到一个完... 详细信息

针对城市物流多种类物品三维装箱问题,设计了一种新的求解算法。该算法把三维空间分割成小长方体方格并用相应的数据结构来表示。它能处理多种类物品混装的情况,允许一个货物在6个方向上旋转,该算法与车辆路径算法结合就易于得到一个完整的城市智能物流配送算法。

关键词：三维装箱问题物流配送车辆路径问题

来源：评论

学校读者我要写书评

暂无评论

多目标旅行商问题竞争决策算法

引用

计算机工程与应用 2009年第34期45卷 13-16页

作者：宁爱兵熊小华马良上海理工大学管理学院上海200093 上海第二工业大学计算机与信息学院上海201209

竞争决策算法是在分析大自然生物世界特别是人类的各种竞争机制和决策原理的基础上,利用竞争造就优化、决策左右结果的特性来到达优化目的的新型寻优算法。给出了用竞争决策算法求解多目标旅行商问题的算法,经过大量数据测试和验证,获... 详细信息

竞争决策算法是在分析大自然生物世界特别是人类的各种竞争机制和决策原理的基础上,利用竞争造就优化、决策左右结果的特性来到达优化目的的新型寻优算法。给出了用竞争决策算法求解多目标旅行商问题的算法,经过大量数据测试和验证,获得了较好的结果。

关键词：竞争决策算法多目标旅行商问题竞争力函数决策函数资源交换规则竞争决策均衡

来源：评论

学校读者我要写书评

暂无评论

多目标0-1背包问题的元胞竞争决策算法

引用

计算机应用研究 2010年第10期27卷 3680-3682,3700页

作者：熊小华宁爱兵马良上海理工大学管理学院上海200093 上海第二工业大学计算机与信息学院上海201209

为求解多目标0-1背包问题,基于竞争决策算法原理和多目标优化问题的特性,提出了一种求解多目标0-1背包问题的元胞竞争决策算法。将元胞自动机演化规则引入竞争决策算法,给出了算法的具体描述,并使用Delphi7.0实现了算法的具体步骤。为... 详细信息

为求解多目标0-1背包问题,基于竞争决策算法原理和多目标优化问题的特性,提出了一种求解多目标0-1背包问题的元胞竞争决策算法。将元胞自动机演化规则引入竞争决策算法,给出了算法的具体描述,并使用Delphi7.0实现了算法的具体步骤。为了提高多目标非劣解(Pareto解)的分布性和多样性,利用全局经验作为指导,在最稀疏的Pareto解附近进行邻域搜索。经过大量数据测试和验证,该算法具有真实的Pareto前沿逼近效果,是一种多目标优化问题的有效方法。

关键词：竞争决策算法多目标 0-1背包问题元胞自动机

来源：评论

学校读者我要写书评

暂无评论

多目标最小生成树的竞争决策算法

引用

系统工程 2010年第4期28卷 89-93页

作者：熊小华马良宁爱兵上海理工大学管理学院上海200093 上海第二工业大学计算机与信息学院.上海201209

为求解多目标最小生成树问题,基于竞争决策算法原理和多目标优化问题的特性,提出了一种求解多目标最小生成树的竞争决策算法。为了提高Pareto解集的分布性与多样性,在寻找到的Pareto解集中寻找最稀疏的解并在稀疏解附近进行领域搜索。... 详细信息

为求解多目标最小生成树问题,基于竞争决策算法原理和多目标优化问题的特性,提出了一种求解多目标最小生成树的竞争决策算法。为了提高Pareto解集的分布性与多样性,在寻找到的Pareto解集中寻找最稀疏的解并在稀疏解附近进行领域搜索。经过大量数据测试和验证,该算法具有较好的性能。

关键词：竞争决策算法多目标最小生成树非劣最优解

来源：评论

学校读者我要写书评

暂无评论

基于降阶的最小生成树快速算法

引用

计算机应用研究 2010年第6期27卷 2051-2053页

作者：熊小华宁爱兵马良上海理工大学管理学院上海200093 上海第二工业大学计算机与信息学院上海201209

在分析最小生成树问题数学性质的基础上,给出了一种基于降阶技术的快速最小生成树算法。该算法采用降阶技术,大大加快了算法的求解速度,在最坏情况下算法的时间复杂度为O(m);另一方面,算法易于找到问题的全部最小生成树。

关键词：最小生成树算法降阶悬挂点

来源：评论

学校读者我要写书评

暂无评论

基于多目标物资调配优化模型的复杂应急系统并行计算方法

引用

系统工程理论与实践 2011年第S2期31卷 181-185页

作者：谭文安孙勇上海第二工业大学计算机与信息学院上海201209 南京航空航天大学计算机科学与技术学院南京210016

为了解决大规模的应急系统中的物资调配的问题,以时间性,效率性为优化目标,建立了模糊目标集数学模型,给出了单事故点的优化算法;并提出了一个以应急事故点为中心对救援点进行聚类划分的方法,将复杂多事故点应急调配的问题分解为单事故... 详细信息

为了解决大规模的应急系统中的物资调配的问题,以时间性,效率性为优化目标,建立了模糊目标集数学模型,给出了单事故点的优化算法;并提出了一个以应急事故点为中心对救援点进行聚类划分的方法,将复杂多事故点应急调配的问题分解为单事故点来计算,把任务分配到不同处理器中并行执行.实验结果表明,基于多目标优化模型的并行算法大大地提高了应急调配解算速度,能为决策者提供更有效、快速、智能的服务.

关键词：多目标规划应急调配并行计算

来源：评论

学校读者我要写书评

暂无评论

网上城市业务流程的研究与实现

引用

计算机工程 2003年第21期29卷 75-76,191页

作者：蒋川群戴芳胜张峰昌王操上海第二工业大学计算机与信息学院上海201209 万达信息股份公司上海信息委技术中心上海201203

针对目前城市信息化建设过程中业务流程需要不断改进，从而才能满足政务发展的实际需求等诸多问题，该文就网上城市业务流程进行了探讨，并介绍了典型应用。

关键词：网上城市业务流程典型应用

来源：评论

学校读者我要写书评

暂无评论

基于模型的若干逻辑边界覆盖测试准则

引用

计算机科学 2013年第11A期40卷 109-114页

作者：李丽萍李兴森上海第二工业大学计算机与信息学院上海201209 浙江大学宁波理工学院管理学院宁波315100

鉴于现有的基于规约的逻辑覆盖测试准则很少考虑到边界情况,对边界值分析法进行形式化,提出了一系列基于模型的逻辑边界覆盖测试准则。结果表明,相对于传统的逻辑覆盖测试准则,满足这些测试准则生成的测试用例能检测出系统更多的错误,... 详细信息

鉴于现有的基于规约的逻辑覆盖测试准则很少考虑到边界情况,对边界值分析法进行形式化,提出了一系列基于模型的逻辑边界覆盖测试准则。结果表明,相对于传统的逻辑覆盖测试准则,满足这些测试准则生成的测试用例能检测出系统更多的错误,既满足相应的逻辑覆盖测试准则,又能检测系统的边界情况。

关键词：软件测试测试准则逻辑表达式边界测试测试用例

来源：评论

学校读者我要写书评

暂无评论

面向自动驾驶的多任务环境感知算法

引用

电子测量技术 2023年第24期46卷 157-163页

作者：宋绍京陆婷婷孙翔龚玉梅陈建上海第二工业大学计算机与信息工程学院上海201209 上海第二工业大学智能制造与控制工程学院上海201209

为了解决复杂驾驶场景下目标检测精度较低而难以满足自动驾驶需求的问题,提出一种基于YOLOP的高效网络模型MEPNet。MEPNet可同时处理车辆检测、可行驶区域分割和车道线检测三项任务。首先,采用YOLOv7作为主体结构平衡精度与实时性;其次... 详细信息

为了解决复杂驾驶场景下目标检测精度较低而难以满足自动驾驶需求的问题,提出一种基于YOLOP的高效网络模型MEPNet。MEPNet可同时处理车辆检测、可行驶区域分割和车道线检测三项任务。首先,采用YOLOv7作为主体结构平衡精度与实时性;其次,设计了FRFB模块增大感受野,以增强网络的特征提取能力;并且提出在检测网络的头部添加小目标检测层,有效减轻车辆遮挡和重叠现象对识别结果的干扰;最后使用CARAFE作为上采样算子,精准定位的轮廓的同时更好地保留图片的语义信息。实验表明,该算法推理速度达到42.5 fps,对比基线YOLOP,车辆检测的mAP50和Recall分别提升了6.8%和6.3%,车道线检测的准确率和IoU分别提升了6%和1%,可行驶区域分割的mIoU达到92.5%,大幅度提升了性能,并且进一步设计了MEPNet-s,实现了四任务目标检测,亦满足自动驾驶所需的准确性和实时性。

关键词：复杂驾驶场景目标检测可行驶区域分割车道线检测小目标四任务目标检测

来源：评论

学校读者我要写书评

暂无评论

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

时间限定

文献类型

馆藏选择

核心期刊

语言

文献类型

帮助

文字说明：

检索规则说明：

检索范例：

分类表

所选分类

限定检索结果

文献类型

馆藏范围

日期分布

学科分类号

主题

机构

作者

语言

请选择保存的检索档案：

请选择收藏分类：

通借通还

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

时间限定

文献类型

馆藏选择

核心期刊

语言

文献类型

帮助

文字说明：

检索规则说明：

检索范例：

分类表

所选分类

限定检索结果

文献类型

馆藏范围

日期分布

学科分类号

主题

机构

作者

语言

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

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

通借通还

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

请选择保存的检索档案：

请选择收藏分类：