论文部分内容阅读
分析基于路集矩阵与布尔运算的网络可靠度算法,指出其存在组合爆炸问题。为此,提出一种改进算法,引入位矢量以减少内存需求,对特殊路集进行预处理并统计全1位矢量。实验结果表明,改进算法可提高内存利用率、减少冗余运算,能在一定程度上缓解组合爆炸问题。
基于路集矩阵与布尔运算的网络可靠度算法
【摘 要】
：
分析基于路集矩阵与布尔运算的网络可靠度算法,指出其存在组合爆炸问题。为此,提出一种改进算法,引入位矢量以减少内存需求,对特殊路集进行预处理并统计全1位矢量。实验结果
【机 构】
：
华北电力大学电子与通信工程系
【出 处】
：
计算机工程
【发表日期】
：
2012年11期
其他文献
“象征”是鲁迅作品常用的手法。在《伤逝》中,作者赋予叭儿狗“阿随”以丰富的象征性。本文以“阿随”的五次出场为线索,层层深入分析了“阿随”这个语词的象征意义,剖析了
类BAN逻辑是密码协议分析和设计的主要工具，文章在分析了类BAN逻辑之后，指出了这些逻辑的缺陷，并对类BAN逻辑的缺陷进行分类，最后指出进一步发展类BAN逻辑应解决的问题。
当视频序列帧内存在局部运动时,灰度投影算法的稳像精度会有所下降。针对该问题,将动态时间规整技术应用到灰度投影算法中,提出一种新的稳像方法。利用传统的灰度投影算法分别获得图像的行、列投影曲线,通过动态时间规整算法对失准的投影曲线进行修正,得到行、列最佳形变路径,分析最佳匹配点的分布,得到全局运动矢量。实验结果表明,该方法的正确匹配率大于95%,可有效减少误匹配的发生率,提高电子稳像的精度。
3月24日至26日，汉中市举行高等院校进汉中合作交流活动，第四军医大学政委戴旭光少将，成都电子科技大、陕师大、西安理工大、重庆科技学院、长安大学等30多所省内外高校领导来汉
在数字矿山系统中,为使错综复杂的地下巷道重建效果能达到矿山的验收标准,根据实测巷道交岔口轮廓线,采用分区(分块)建模思想,提出一种基于实测轮廓线的岔道口三维实体建模方法。将实测的岔道口轮廓数据按其特点分为顶底板和侧面轮廓线点集,采用凸包算法构造顶底板的简单多边形,并对其进行三角化。根据顶底板多边形顶点的先后顺序关系,建立侧面轮廓线的相邻关系,并采用连线框算法对相邻轮廓线进行三角化。实验结果表明,该
1997年,在中国编年史上是一个极不平凡的重要年份。按倒计时,再过40天,到6月30日,只待午夜钟声一响,香港就回到祖国的怀抱。这一天,对中华民族来说,是一个具有伟大历史意义的
应用Denavit-Hartenberg建模方法,建立6R机器人正运动学模型,组成非线性方程组,提出运用Levenberg-Marquardt方法,求取机器人运动学逆解。利用MATLAB编程环境,实现轨迹规划位
传统汉语句子相似度计算算法在处理大量专业词汇时准确率较低。为此,提出一种基于动态规划的汉语句子相似度算法。通过获取2个句子的公共子串集合,结合链表消重机制,从集合中
捕要：Apriori算法在关联规则挖掘过程中需要多次扫描事务数据库，产生大量候选项目集，导致计算量过大。为解决该问题，提出一种基于频繁2项集支持矩阵的Apriori改进算法，通过分析频
腐败利益观是腐败主体对于利益的整体认识,是腐败行为产生和蔓延的重要理论基础,其核心思想是个人利益与国家和集体利益的"错位",重要内容是将市场经济种种原则"越位",并凸现