-
题名考虑成本约束的复杂RFID网络线路仿真规划
- 1
-
-
作者
闫广超
沈斌
赵鸿飞
王家海
袁端磊
-
机构
平高集团有限公司
同济大学机械工程学院
同济大学中德学院
-
出处
《系统仿真学报》
CAS
CSCD
北大核心
2012年第8期1660-1664,共5页
-
基金
井下人机智能监控系统(081265)
-
文摘
运用仿真优化方法对复杂RFID网络设施间铺设线路整体规划问题进行了研究。规划目标是在RFID网络设施位置给定的前提下最小化线路铺设成本,通过分析RFID系统设施间的约束规则,将成本最小化问题转化为求网络中特定节点间的综合路径最短问题,构建了相应仿真规划数学模型,并利用改进Dijkstra算法对其进行辅助求解。仿真实验结果表明,通过线路仿真规划后的铺设成本明显减少,这为科学实施RFID系统提供了正确决策。
-
关键词
复杂RFID网络
成本约束
线路仿真规划
改进DIJKSTRA算法
-
Keywords
complex RFID network
cost constrains
wire simulation planning
improved Dijkstra algorithm
-
分类号
TP391.9
[自动化与计算机技术—计算机应用技术]
TP212.9
[自动化与计算机技术—计算机科学与技术]
-
-
题名“绑定中测试”“多绑一测”方式对于测试过程的影响
- 2
-
-
作者
秦振陆
方芳
王伟
朱侠
郭二辉
任福继
-
机构
合肥工业大学计算机与信息学院
合肥工业大学情感计算与先进智能机器安徽省重点实验室
中国电子科技集团第三十八研究所
-
出处
《计算机工程与科学》
CSCD
北大核心
2016年第8期1602-1608,共7页
-
基金
国家自然科学基金重点项目(61432004)
国家自然科学基金(61474035
+4 种基金
61204046
61306049)
安徽省科技攻关项目(1206c0805039)
安徽省自然科学基金(1508085QF129)
教育部新教师基金(20130111120030)
-
文摘
随着半导体工艺水平的不断发展,3D芯片技术已成为一大研究热点。"绑定中测试"环节的提出对于芯片的测试流程有了新的要求。但是,"绑定中测试""一绑一测"的特点会使部分裸片被重复测试,从而带来测试时间的增加。从"绑定中测试"的过程出发,协同考虑测试功耗与"理论制造成本"对于"绑定中测试"的影响,提出"多绑一测"的测试流程。在此基础上提出相应的广度优先遍历算法,结合ITC’02电路的相关参数,体现本文思想在实际生产制造中的现实意义。
-
关键词
绑定中测试
多绑一测
功耗约束
“理论制造成本”约束
-
Keywords
mid-bond test one testing after multiple bondings^power constrains theoretical manufacturing cost constrains
-
分类号
TN405
[电子电信—微电子学与固体电子学]
-
-
题名公交网络下的一种费用限制最小时态路径查询索引
被引量：1
- 3
-
-
作者
马慧
汤庸
梁瑞仕
-
机构
电子科技大学中山学院计算机学院
华南师范大学计算机学院
-
出处
《软件学报》
EI
CSCD
北大核心
2019年第11期3469-3485,共17页
-
基金
国家自然科学基金(U1811263,61772211)
广东省高等学校优秀青年教师项目(YQ2015241,YQ2015242)
中山市科技计划(2015B2307)~~
-
文摘
私人交通网络下的最短路径查询主要考虑路径长度、行驶时间等因素,而公共交通网络下的路径查询需要考虑路径上相邻的边的时间顺序约束以及路径的费用.研究了公共交通网络下3种查询:给定起点、终点、时间区间和费用上限,查找在时间区间内不超过费用上限的最早到达路径、最晚出发路径和最短耗时路径.首先给出一种Dijkstra变种算法Dijk-CCMTP,在此基础上给出3类查询的查询算法.然后提出一种高效的索引结构ACCTL(approximate cost constrained time labelling).ACCTL采用Dijk-CCMTP对图中的每个顶点预先计算部分从该顶点出发的和到达该顶点的基本路径.对于任意从起点s到终点d的查询,可以采用类似数据库表连接的方式从ACCTL中连接从s出发的和到达d的路径生成近似解,避免遍历原图搜索路径.ACCTL建立索引的时间复杂度是O(|V| Δmax |E| (log|E|+Δmax)),其中,|V|表示顶点数,|E|表示边数,Δmax表示顶点的最大度数.实验验证ACCTL索引支持的查询速度比Dijkstra的变种算法的查询速度快2~3个数量级,并分析了影响建立索引时间和空间大小的因素.
-
关键词
时间信息图
最小时态路径
费用限制
图索引
hub-labelling
-
Keywords
time information graph
minimal temporal path
cost constrained
graph index
hub-labelling
-
分类号
TP393
[自动化与计算机技术—计算机应用技术]
-
