首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到10条相似文献,搜索用时 15 毫秒
1.
提出了对版图进行划分的Voronoi图的算法:将Voronoi图进行变换,通过扫描技术,从下到上对每个点与交点进行2,从而形成变换后的Voronoi图,最后将此图转换为Voronoi图。在 计算中,针对集成电路的物理特性,改进了阱区附近的V图的生成以及多个水平位置点和兼并问题。算法时间复杂度为O(nlogn)空间复杂度为O(n)。  相似文献   

2.
任满杰 《计算机工程》2000,26(7):39-40,43
在对模拟模型生成方法进行研究的基础上,提出了构造模拟模型的新方法-基于数据库的自动构模方法,即DBAM(Database-based Automatic Modeliong)方法,并介绍了DBAM的实现技术。  相似文献   

3.
Voronoi图算法及其在混合电路的衬底耦合研究中的应用   总被引:1,自引:0,他引:1  
提出了对版图进行划分的Voronoi图的算法:将Voronoi图进行变换,通过扫描技术,从下到上对每个点与交点进行处理,从而形成变换后的Voronoi图,最后将此图转换为Voronoi图.在计算中,针对集成电路的物理特性,改进了阱区附近的V图的生成以及多个水平位置点和兼并问题.算法时间复杂度为O(nlogn),空间复杂度为O(n).  相似文献   

4.
刘珺  祝青园  刘前结  宋爽  黄腾超 《计算机应用研究》2021,38(11):3254-3257,3339
为了提高GPS里程统计的精度,提出了一种基于栅格三元距离变换的GPS里程统计算法.首先,将离散的GPS轨迹数据映射成为连续的栅格序列,进而通过三元栅格子序列的空间排列定义距离变换算子,并基于统计分析建立距离变换算子的动态调整模型,进行误差补偿,最终实现高精度的GPS里程统计.为验证算法有效性,设置了连续线段法与栅格欧氏距离变换法两个传统里程统计算法作为对照组,进行里程统计对比实验.实验中,该算法里程统计误差均值约0.24%,标准差为0.55%.相较于对照组算法,该算法表现出了更好的误差特性,实现了更高的里程统计精度.  相似文献   

5.
基于遗传算法的滚动调度策略*   总被引:15,自引:2,他引:15  
本文研究了动态加工环境下的一类Job-Shop调度问题,提出了一种基于遗传算法的滚动调度策略,其要点是:1)借鉴预测控制的思想,采用time-based和job-based的滚动调度策略适应动态环境和要求的多变性。2)以遗传算法和分派规则相结合,处理考虑与操作序列有关的工件安装时间和工件到期时间约束的复杂调度问题。文中给出了在工件到期时间发生改变的动态环境中两种滚动调度算法的调度结果,并与静态调度  相似文献   

6.
提出了一种快速而准确的数模混合集成电路衬底耦合参数提取方法。采用边界元法求解衬底耦合电阻,与有限差分法相比,计算速度提高了一个数量级以上,且可以保持精度,结合改进的Voronoi图来划分版图,生成的衬底RC网络数目远小于同样采用Voronoi图的文献「4」,而且解决了文献「4」中由于解析公式计算衬底电阻导致精度不高的问题。  相似文献   

7.
本讲首先向大家介绍基于PC-based设备的策略生成工具──控制策略生成器的基础理论和概念,为您提供一种新型的自动化控制解决方宾,希望能够在自控学习或工程实践中给您一些启发。  相似文献   

8.
三维缓冲体生成栅格算法研究   总被引:6,自引:0,他引:6  
在对距离变换进行深入研究的基础上,提出一种高效的、基于栅格的等值面扩张的三维缓冲体生成算法.该算法采用桶排序的方法处理体元,并且设计了信息在三维空间的传递路径,算法复杂度为O(V).  相似文献   

9.
基于Voronoi图理论的自由边界型腔加工路径规划   总被引:7,自引:3,他引:4  
Voronoi图是计算几何研究中的一个有力工具。给出了基于Voronoi图和单调区划分的型腔数控加工环切轨迹规划算法,并首次将其应用于边界为自由曲线的型腔,提高了Voronoi图在该领域的应用价值。  相似文献   

10.
一种基于角色访问控制(RBAC)的新模型及其实现机制   总被引:51,自引:2,他引:49  
文中对基于角色访问控制(role-based access control,RBAC研究中的两个热点-模型的建立和实现进行了较深入的研究,提出了一种新的RBAC模型-NRBAC模型,这一模型除具有全面性外,比之已有的RBAC96模型还具有接受现实世界和形式统一的优点。  相似文献   

设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号