基于DPSO的改进AO~*算法在大型复杂电子系统最优序贯测试中的应用

来源 :计算机学报 | 被引量 : 0次 | 上传用户:mi33123
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
针对大型复杂电子系统最优序贯测试问题,提出一种基于离散粒子群算法(DPSO)和改进AO^*算法相结合的方法.DPSO优化AO^*算法中每个要扩展节点的测试集从而减少测试个数;改进AO^*算法通过规定扩展节点估价值的范围,减少其回溯次数.实例验证表明,该算法不仅有效地降低了计算复杂度,大大减少测试代价,缩短测试时间,而且避免了原有AO^*算法当备选的测试集太大时容易出现“计算爆炸”的缺点.
其他文献
在2012年到2013年3月,印度天然橡胶进口可能减少27%,达到15万t,由于本地产量增加,国际价格使进口量不多。
日新月异的现代社会中,互联网信息技术的融合推动了社会经济和教育事业的发展。尽管当前的高校教育体制和教学条件得到了极大的调整和改善,但忽视了对学生心理健康的关注。经
黑河地区属于积温带大陆性季风气候,冬长夏短,低温冷湿,在这种气候特点下种植玉米,需要总结黑河地区种植玉米所存在的问题,研究出适宜的、规范的管理模式,为提高黑河地区玉米
目的:建立人工蛹虫草药材的高效液相色谱指纹图谱。方法:收集11个不同产地的蛹虫草样品,用HPLC法测定色谱图,采用国家药典委员会颁布的“中药色谱指纹图谱相似度评价系统2004
目的:通过长针透刺治疗和短针针灸治疗的临床疗效比较,阐述长针透刺对于神经根型颈椎病的特殊治疗效果。方法:根据国家中医药管理局拟定的中医诊断标准,经患者本人同意选定14
目的探讨儿童保健门诊饮食行为问题就诊儿童的临床干预效果观察。方法选取我院2016年1月至2017年1月收治的50例存在饮食行为问题的儿童为研究对象,随机分为对照组与观察组,对
教育的中心目的是向学生传授主要的思维形式,工程思维和创新思维是工程师的核心能力,培养学生的工程思维和创新思维能力是高等教育的一项重要工作。武汉科技大学工科特色明显
目的探讨高脂血症合并高尿酸血症在评估冠状动脉病变程度中的价值以及冠心病患者的风险评估。方法选取临床疑诊冠心病患者312例,根据高脂血症与高尿酸血症水平,分为高尿酸血