共查询到20条相似文献，搜索用时 31 毫秒
1.
测试生成是集成电路测试研究的一个热点问题。针对遗传算法存在的搜索空间大、时间长的不足,在分析了逻辑门的关键位和非关键位的基础上,提出一种电路分块方法,使得遗传算法在测试生成中的应用得到了优化。仿真结果显示,该方法可获得100%的故障覆盖率,且测试时间缩短了15%。证实了该方法的有效性和可行性。 相似文献
2.
最小直角斯坦纳树（RSMT）问题是超大规模集成电路布线中的重要问题之一,是典型的NP困难组合优化问题.为了有效地解决超大规模集成电路布线中的RSMT问题,提出一种粒子群优化算法,借助直角Steiner树的一些性质,采用Steiner点编码方案,寻找优化的Steiner点位置以减少直角Steiner树的长度.对几组布线模型实例进行了仿真测试,表明了该算法的有效性. 相似文献
3.
4.
根据研究对象和研究方法的不同 ,生物学数据可以分为顺序数据、绝对数据、比率数据、平均数据等。要把这些数据形象、直观地表达出来 ,往往需要借助数学统计 ,其形式主要有线状统计、柱状统计、扇形统计和金字塔型统计等。1 线性统计用于表示事物的时间或空间分配规律 ,可以进 相似文献
5.
针对学生体能测试时间安排问题,构造了一种基于流水线的时间安排模型.在确保测试所需时间段数最少的同时,通过对测试流水线和进场班级顺序的优化设计,得到了一个节省学生等待时间的优化方案.结果表明了该方案的易扩展性和有效性. 相似文献
6.
随着VLSI技术的不断发展,集成电路所需的测试数据量也在不断增加,给测试带来了一系列问题,对自动测试设备(ATE)的存储容量提出了挑战,有限的带宽延长了测试数据传输时间.为此,提出了一种针对相同数据位的测试数据压缩及解压算法.数据位为全0或全1的数据块,编码压缩为仅为两位的控制位和编码位,与同类经典方案相比,实验表明该方案有效提高了测试数据压缩率,平均压缩率达到63.58%,且编码算法简单. 相似文献
7.
本文从新闻语篇的叙事结构着手,根据具体语篇的组织方式提出按时间顺序组织的新闻叙事结构基本吻合拉波夫所提出的叙事结构分析模式,而按倒金字塔型组织的新闻叙事结构则需要用另一种新的叙事结构模式分析。 相似文献
8.
集成电路芯片已经成为现代电子设备中大量使用的电子元器件,集成电路芯片的检测是电子设备故障排除中的一项重要工作.建立了固定型故障模型,并以HT46RU24为核心设计一种数字芯片测试仪,通过测试码控制并测试硬件的运行情况,把测试结果与准确值比较,自动给出正误判断的结果.该仪器能完成20脚以内TTL系列和CMOS系列数字集成电路芯片的测试,并带有网络通信接口.实践证明,该仪器具有体积小、重量轻、成本低、人机界面友好、操作方便和可靠性高等优点,具有较高的实用价值. 相似文献
9.
根据天马山各优势种的大小结构图、静态生命表及存活曲线,对存活曲线进行线性回归.结果表明:鸭脚木存活曲线仍代表增长型种群,属于基部宽而顶部窄的金字塔结构,中间也没有缺失现象.马尾松、杉木、枫香和罗浮柿的存活曲线代表衰退型种群,基本上无幼树,属于严重的倒金字塔结构,中间也有严重的缺失现象. 相似文献
10.
吴慧君 《安阳师范学院学报》2021,(2):36-40
为了实现农产品物流配送车辆路径的合理优化,降低物流配送成本和提高消费者满意度,提出一种基于灰狼优化算法的多目标农产品物流配送车辆路径优化模型。选择物流配送成本最低和路径最短为目标函数,将灰狼位置编码为车辆编号和车辆路径顺序,通过灰狼优化算法实现多目标农产品物流配送车辆路径的最优规划。研究结果表明,与PSO和GA相比,在行驶里程和平均行驶成本方面,GWO的成本最低且行驶里程最少。 相似文献
11.
《赤峰学院学报(自然科学版)》2021,(7)
为了解决带软时间窗车辆路径这一类典型的NP-hard问题,减少总配送成本,本文提出一种混合蚁群算法,通过蚁群优化技术与遗传算法中的变异算子结合增加解的多样性,根据适应度函数评估解的质量获得精英解来对构建的模型求解,采用众所周知的基准所罗门数据集,设置25和100不同的客户规模仿真结果对比评估性能,得到全局平均解的优化率都达到10%以上的结果。仿真结果显示,高效地求解了VRPSTW问题,在收敛速度和寻优结果两方面均有明显优化。 相似文献
12.
针对三维矩形布局问题,提出一种基于评价函数的布局遗传算法.该算法根据布局已知条件建立定序和定位评价函数,然后通过对评价函数值的比较确定布局的定序和定位规则;最后采用遗传算法优化定序和定位规则的参数.算例测试结果表明,该算法具有良好的计算效果. 相似文献
13.
介绍了在对PCB进行结构性测试时采用的边界扫描方法。作为一种高效实用的数字电路测试技术,边界扫描方法可广泛应用于大规模集成电路的测试,解决PCB测试点减少的问题(针对于物理探测点少)。概括了使用边界扫描技术进行PCB测试的结构形式及其工作模式,并阐述利用拓扑优化算法获得最小节点集从而实现理想的PCB的结构性检测。 相似文献
14.
15.
16.
17.
为了提高web应用回归测试的效率,采用了控制流图和贪心算法.以页面为基本单位,通过构造web应用的控制流图,提出了一种基于控制流图的web应用回归测试的测试用例选择方法,该方法是一种安全的测试用例选择方法.在web应用回归测试的测试用例执行中,根据web应用中请求序列的特点,采用了最小化技术并考虑测试用例的优先级,提出了一种改进的贪心算法对测试执行进行了优化.实验结果表明,该方法有效地减少了需要重测的用例数并且提高了测试执行的效率. 相似文献
18.
针对室内环境的三维视觉同步定位与地图构建(3D VSLAM)计算量大、耗时长、硬件要求高的问题,提出了一种基于RGB-D的云机器人VSLAM实验平台。采用Kinect传感器,获取环境的RGB图像和深度信息,采用金字塔Lucas-Kanade算法实现帧间FAST特征点的快速追踪与匹配,运用RANSAC算法进行初始配准,提取关键帧。借助于云计算动态供给、弹性计算的优势,将VSLAM中计算消耗大的精确配准、闭环检测和全局优化处理过程卸载至云端进行,以减轻本地处理器的运算负担。实验结果表明,该方法能够有效地减轻VSLAM对硬件的依赖度,缩短SLAM的执行时间并提高构图精度,为云机器人以较低的成本实现先进SLAM算法提供了有效的解决途径。 相似文献
19.
文章针对三维泊松方程,讨论四面体有限元离散格式下的代数多重网格法.通过采用一种快速的粗化算法,提出了一种新的插值算子和迭代终止条件,设计了一种新的瀑布型代数二重网格法.数值实验表明这种新算法计算时间更短. 相似文献
20.
《历史教学(高校版)》1965,(10)
初中《世界历史》上册第7页建筑金字塔插图简介如下:金字塔是古代埃及法老(国王)为自己修建的坟墓.一座座坟墓形状就像中国字里的"金"字,故中国译为"金字塔".古代埃及的金字塔多半修在尼罗河下游西岸孟斐斯附近,离现在阿联的首都开罗只有十几公里的路程.总计起来,现在埃及境内共有七十多座金字塔.金字塔是用巨大的石块堆砌成的,其中最大的一座金字塔是法老齐阿普斯(有译为胡福)的.这座金字塔高达146公尺,每边230多公尺,如果围绕金字塔走一圈需要走一公里路的时间.整个金字塔用了大小不等的230万块平均两吨半重的石块砌成 相似文献