【摘 要】
:
提出一种蚁群算法和粒子群算法相结合的方法(ACA-PSO),将该算法引入数字电路测试生成当中。为了有效提高故障覆盖率和缩小测试生成时间,首先将蚁群算法的信息素更新机制进行改
【机 构】
:
黑龙江大学计算机科学技术学院,黑龙江大学电子工程学院
论文部分内容阅读
提出一种蚁群算法和粒子群算法相结合的方法(ACA-PSO),将该算法引入数字电路测试生成当中。为了有效提高故障覆盖率和缩小测试生成时间,首先将蚁群算法的信息素更新机制进行改进,使其免于陷入局部最优,提高了故障的覆盖率,其次又对粒子群算法的参数进行了改进,使其具有较好的收敛性,得到较短的测试时间,该算法采用数字电路固定型故障模型来验证。将两种算法结合取长补短,实验结果表明,测试时间和故障覆盖率都得到了提高。
其他文献
在经济社会不断发展的今天,环境问题越来越突出,分析和评价环境问题已经不能仅从单一角度进行,而是要从综合、系统的角度来对待,引入系统熵理论,通过结合熵理论的指标值权重求解方
我国是世界上煤炭储量最多的10个国家之一,但是仍难以避开能源紧缺的问题。为使煤炭资源的开发利用既满足国民经济发展的需要,同时又满足人类环境及生态方面的需要,从财务角
对近6年来,运河杭州段沿程5个断面的常规水质监测数据进行整理、分析,通过计算各段面的水质综合污染指数和几项重要水质指标的比值,得出在监测的5个断面中,水质综合污染指数呈下
讨论了中立型延迟微分方程d/dt(y(t) +py(t -τ) ) + qy(t) = 0 的Euler-方法的数值振动性。把显式Euler方法和隐式Euler方法分别应用到这个中立型微分方程,得到了两个关于数值解的差分
通过筛选“环湾保护拥湾发展”战略中重大环境制约问题,识别出战略实施过程中可能产生的主要环境问题.包括填海造地引起岸线变化、污染物入海总量增加、环湾主要流域及胶州湾水