国家教育部博士点基金(20123120120005)

作品数：38被引量：173H指数：7
导出分析报告
相关作者：张惠珍马良宁爱兵高珊黄飞更多>>
相关机构：上海理工大学三峡大学更多>>
相关期刊：《计算机仿真》《数学的实践与认识》《上海理工大学学报》《计算机工程与应用》更多>>
相关主题：蝙蝠降阶人工蜂群算法车辆路径问题下界更多>>
相关领域：自动化与计算机技术理学交通运输工程经济管理更多>>
-
在结果中检索

检索结果分析

结果分析中...
共 条 记 录，以下是1-10
全选清除导出
参考文献引证文献引用追踪
视图：
排序：
k-CARD树问题的一种降阶回溯算法被引量：1
《工业工程与管理》2021年第4期125-133,共9页彭大江 宁爱兵 尚春剑 张惠珍 
国家自然科学基金(71401106);上海市一流学科建设项目资助(S1201YLXK);高等学校博士学科点专项科研基金联合资助课题(20123120120005)。
k-CARD树问题(k-Cardinality Tree Problem)是组合优化中一个典型的NP-Hard问题,可描述为在一个给定的无向图G中寻找一棵含k条边的子树,使得该子树权值之和最小。首先研究该问题的数学性质,其中包括可以单个减小问题规模和成批减小问题...
关键词：k-CARD树 精确算法 降阶算法 上界 下界 
P-中心选址问题的一种降阶回溯算法被引量：4
《计算机应用研究》2021年第3期734-737,769,共5页尚春剑 宁爱兵 彭大江 张惠珍 
国家自然科学基金资助项目(71401106);上海市一流学科建设资助项目(S1201YLXK);上海市教委管理科学与工程高原学科建设项目(2018-2021);高等学校博士学科点专项科研基金联合资助项目(20123120120005)。
运筹学研究领域中的应急服务设施选址问题有许多求解模型,选取了P-中心模型进行研究,首先研究了该问题的数学性质,并给出了证明,利用这些数学性质能对问题进行降阶从而缩小问题的规模;然后在此基础上设计一个基于上界和下界的回溯算法...
关键词：设施选址问题 P-中心模型 降阶算法 上界 下界 回溯算法 
有容量集合覆盖选址问题的降阶回溯算法被引量：7
《小型微型计算机系统》2020年第4期692-698,共7页尚春剑 宁爱兵 彭大江 张惠珍 
国家自然科学基金项目(71401106)资助;上海市一流学科建设项目(S1201YLXK)资助;上海市教委“管理科学与工程”高原学科建设项目(2018-2021)资助;高等学校博士学科点专项科研基金联合课题项目(20123120120005)资助。
有容量集合覆盖选址问题是组合优化中的一个经典的NP-Hard问题,在许多工程领域和科学领域中的应用十分广泛.本文将集合覆盖问题的模型应用到有容量设施选址问题中,首先研究了该问题的数学性质并给予相应的证明,利用这些数学性质能够对...
关键词：集合覆盖 有容量选址问题 降阶算法 上界 下界 回溯算法 
软容量限制设施选址问题的竞争决策算法被引量：2
《计算机工程与应用》2019年第3期50-54,共5页何永梅 宁爱兵 彭大江 尚春剑 张惠珍 
国家自然科学基金(No.71401106);上海市一流学科建设项目(No.S1201YLXK);高等学校博士学科点专项科研基金联合资助课题(No.20123120120005)
软容量设施选址问题是NP-Hard问题之一,具有广泛的应用价值。为了求解软容量设施选址问题,提出一种基于数学性质的竞争决策算法。首先研究该问题的数学性质,运用这些数学性质不仅可以确定某些设施必定开设或关闭,还可以确定部分顾客由...
关键词：软容量设施选址 数学性质 竞争决策算法 竞争力函数 
最大团问题的竞争决策算法
《上海理工大学学报》2018年第6期519-524,共6页黄飞 宁爱兵 刘志民 何永梅 张惠珍 
国家自然科学基金资助项目(71401106);上海高校一流学科建设计划(S1201YLXK);高等学校博士学科点专项科研基金联合资助课题(20123120120005)
分析了最大团问题的数学性质,根据推导出来的性质设计求解最大团问题的竞争决策算法,且算法的时间复杂度分析结果为O(n^3)。并用提出的算法求解最大团问题中的标准测试示例,测试结果表明,算法具有良好的求解效果。
关键词：竞争决策算法 最大团 竞争力函数 决策函数 资源交换规则 
无容量限制设施选址问题的降阶回溯算法被引量：1
《运筹与管理》2018年第9期17-21,共5页何永梅 宁爱兵 彭大江 尚春剑 张惠珍 
国家自然科学基金(71401106);上海市一流学科建设项目资助(S1201YLXK);高等学校博士学科点专项科研基金联合资助课题(20123120120005)
无容量限制设施选址问题(uncapacitated facility location problem,UFLP)是经典组合优化中NP-Hard问题之一,在诸多领域具有广泛的应用价值。本文首先研究UFLP的数学性质,并进行了数学证明。运用这些数学性质不仅可以确定某些设施必定...
关键词：无容量限制设施选址问题 降阶 上界 下界 回溯算法 
顶点加权最大团问题的加权分治算法被引量：1
《数学理论与应用》2017年第2期97-104,共8页黄飞 宁爱兵 刘志民 何咏梅 王永斐 张惠珍 
国家自然科学基金(71401106);上海市一流学科建设项目资助(S1201YLXK);高等学校博士学科点专项科研基金联合资助课题(20123120120005)
分支降阶被广泛用来求解NP-Hard问题,该技术的核心思想是将原问题分解成若干个子问题并递归求解这些子问题,但是用来分析算法时间复杂度的常规分析技术不够精确,无法得到较好的时间复杂度.本文设计了一个基于分支降阶的递归算法求解加...
关键词：分支降阶算法 顶点加权最大团问题 时间复杂度 加权分治 图论 
带投资约束p-中位问题的混合蚁群算法被引量：7
《计算机应用研究》2017年第6期1704-1707,1725,共5页李倩 张惠珍 Cesar Beltran-Royo 
国家自然科学基金资助项目(71401106);上海市教育委员会科研创新项目(14YZ090);高等学校博士学科点专项科研基金联合资助项目(20123120120005);沪江基金资助项目(A14006);国家教育部人文社会科学基金资助项目(16YJA630037)
将投资限制引入经典约束p-中位问题,提出带投资的约束p-中位问题,该问题更适用于交通、物流等领域的设施选址。在深入分析带投资约束p-中位问题的数学模型的基础上,首先提出了适用于该问题求解的局部搜索策略;其次,将局部搜索策略与拉...
关键词：拉格朗日启发式 蚁群算法 局部搜索 约束p-中位问题 
加权分治与皇冠技术求解最大加权独立集
《计算机工程与应用》2017年第9期26-30,110,共6页刘志民 宁爱兵 黄飞 何咏梅 张惠珍 
国家自然科学基金(No.71401106);上海市一流学科建设项目(No.S1201YLXK);高等学校博士学科点专项科研基金联合资助课题(No.20123120120005)
皇冠分解技术是一种算法优化技术,通过找出一个称为皇冠的特殊非空独立集,并将该独立集和它的邻接集合删除,得到一个不含皇冠的子图,从而降低原问题规模,降低算法时间复杂度。针对加权图的独立集问题相关性质设计了精确算法来找出一个...
关键词：皇冠分解 加权独立集 加权分治算法 分支降阶 
求解二次分配问题的拉格朗日松弛新方法
《数学的实践与认识》2016年第18期136-144,共9页张惠珍 李倩 Cesar Beltran-Royo 
国家自然科学基金(71401106);上海市一流学科建设项目(S1201YLXK);高等学校博士学科点专项科研基金联合资助课题(20123120120005);沪江基金(A14006);上海市教育委员会科研创新项目(14YZ090)
以改进的拉格朗日松弛(Lagrangian relaxation,LR)方法和二次分配问题(quadratic assignment problem,QAP)的线性化模型为基础,给出了求解QAP的拉格朗日松弛新方法,这为有效求解QAP提供了一种新的解决方案.通过求解二次分配基准问题库(Q...
关键词：二次分配问题 拉格朗日松弛 线性化模型 等式约束 
全选清除导出
共4页<1234>
检索报告 对象比较 聚类工具 使用帮助 返回顶部