期刊文献+
共找到4篇文章
< 1 >
每页显示 20 50 100
成组加工的单机延误工件个数问题 被引量:1
1
作者 刘朝晖 俞文 《华东理工大学学报(自然科学版)》 CAS CSCD 北大核心 1998年第2期235-242,共8页
证明了成组加工的单机延误工件个数问题是强NP困难的,即使限定所有工件有单位加工时间且所有组间调整时间为零也是如此。对同组工件有相同工期的限制情形给出了一个多项式算法。关于同组工件既有相同工期,又有相同加工时间的进一步... 证明了成组加工的单机延误工件个数问题是强NP困难的,即使限定所有工件有单位加工时间且所有组间调整时间为零也是如此。对同组工件有相同工期的限制情形给出了一个多项式算法。关于同组工件既有相同工期,又有相同加工时间的进一步限制情形,由于输入规模的减少,证明了其是普通意义下NP困难的。 展开更多
关键词 单机时间表 成组技术 延误工件个数 np困难性
下载PDF
求图控制集问题的模拟退火算法的改进 被引量:3
2
作者 陈卫东 孟小华 《重庆师范大学学报(自然科学版)》 CAS 2004年第2期24-27,共4页
图控制集问题要求确定任意简单无向图的最小控制集,是NP 难度的问题。本文针对已有的求解此问题的模拟退火算法进行了两个方面的改进:一是给出了一个更为合理的解的评估函数;二是提出了一个产生邻解的加权随机策略。仿真实验表明,改进... 图控制集问题要求确定任意简单无向图的最小控制集,是NP 难度的问题。本文针对已有的求解此问题的模拟退火算法进行了两个方面的改进:一是给出了一个更为合理的解的评估函数;二是提出了一个产生邻解的加权随机策略。仿真实验表明,改进后的模拟退火算法在稠密图的随机实例上明显提高了收敛速度。 展开更多
关键词 控制集 模拟退火算法 简单无向图 评估函数 加权随机策略
下载PDF
有区间约束单机延误排序问题 被引量:1
3
作者 周贤伟 杜文 周双贵 《运筹与管理》 CSCD 1998年第2期13-19,共7页
研究一类推广的从准备时间ri到交工期di的多重r/d区间排序问题——有区间约束单机延误排序问题。就该问题的一般情形而言证明了它是NP—困难的,对问题的特殊情形证明了它是多项式时间可解的。
关键词 单机排序 区间约束 延误问题 np-困难
下载PDF
基于路径上报的车联网轨迹隐私保护 被引量:1
4
作者 吴宣够 王朋飞 +2 位作者 郑啸 樊旭 王小林 《计算机研究与发展》 EI CSCD 北大核心 2017年第11期2467-2474,共8页
车载自组织网络(vehicular ad hoc networks,VANETs)(也称车联网)数据收集与应用为智能交通、城市规划、降低车辆污染等问题提供有效的技术和数据保障.在车联网数据收集中通常需要车载用户上报连续路段位置信息,这给车载用户个人轨迹隐... 车载自组织网络(vehicular ad hoc networks,VANETs)(也称车联网)数据收集与应用为智能交通、城市规划、降低车辆污染等问题提供有效的技术和数据保障.在车联网数据收集中通常需要车载用户上报连续路段位置信息,这给车载用户个人轨迹隐私带来严重的威胁.然而现有用户轨迹保护算法主要基于单点位置保护,不能有效保护基于路径上报的用户轨迹隐私.针对车联网中用户移动轨迹易泄露问题,提出一种基于路径隐私保护的位置信息上报方案.该方案给出用户轨迹隐私保护定义和路径隐私限制下的问题模型,同时证明了该问题是NP-hard问题.此外,还给出该问题的具体近似算法的实现.仿真实验结果表明:提出的算法具有良好的车载用户隐私保护功能和数据收集覆盖性能. 展开更多
关键词 车联网 数据收集 九迹隐私保护 np-hard问题 任务分配
下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部