【摘 要】
：
给出了一种基于二进制区分矩阵的约简方法。首先基于粗糙集理论定义了二进制区分矩阵及运算规则、基于二进制区分矩阵的最小约简的判别及属性重要性的计算方法。在定义的基础上,给出了基于二进制区分矩阵的求核算法、相对属性约简算法及值约简算法。该约简方法以位操作为主与传统的约简方法比较不包括复杂的逻辑化简和集合运算,在一定程度上简化了计算,提高了约简效率。将该算法应用于数字电路设计的开关电路综合中,得到最简数字
【机 构】
：
上海交通大学电子信息与电气上程学院自动化系
论文部分内容阅读
给出了一种基于二进制区分矩阵的约简方法。首先基于粗糙集理论定义了二进制区分矩阵及运算规则、基于二进制区分矩阵的最小约简的判别及属性重要性的计算方法。在定义的基础上,给出了基于二进制区分矩阵的求核算法、相对属性约简算法及值约简算法。该约简方法以位操作为主与传统的约简方法比较不包括复杂的逻辑化简和集合运算,在一定程度上简化了计算,提高了约简效率。将该算法应用于数字电路设计的开关电路综合中,得到最简数字电路的逻辑表达,从而说明了算法的有效性。
其他文献
由于SAR图像固有的相干斑噪声的影响,使得SAR图像的自动配准不能直接使用光学遥感图像自动配准。基于特征的SAR图像配准方法是一种有效的配准方法,但是特征的提取一直以来是一个很难解决的问题。针对SAR图像自身的特性提出了一种基于特征的SAR图像自动配准方法。首先进行了对SAR图像进行了合适的区域分割,然后利用不变性特征进行区域匹配,最后求取扩展质心作为匹配控制点。通过对真实SAR图像进行实验,取得
闭环辨识算法具有广泛的工程应用前景,而子空间方法近年来应用于多个领域中,但子空间方法无法直接应用于闭环辨识,因此研究闭环子空间辨识算法具有重要意义。两步方法可用于辨识闭环系统,但计算量巨大,推导复杂,需要进一步改进。针对这种情况,提出了一种改进算法,使用将两步方法与正交投影相结合的方法,并利用QR分解实现,直接构建虚拟信号序列,大大减少了计算量,最后使用PI-MOESP辨识算法辨识模型。仿真实验将
航天系统分析论证迫切需要自动化权衡分析能力的支持。提出一种具有较高效率和可靠性的航天系统仿真试验框架与集成环境IEEASS。IEEASS采用基于CORBA的分布式组件体系结构和插件式设计,基于CORBA和XML实现多种通信机制,集成多种权衡分析、数据探索及数据可视化功能,采用内、外双层软件包装器结构,提供具有良好适应性和扩展性的软件包装规范。利用IEEASS可有效包装各种航天系统仿真软件,自动实施
机械产品设计阶段产品性能仿真分析的广泛应用要求对仿真流程和仿真数据进行有效管理。提出了协同仿真环境的解决方案,并分析了其功能框架和体系结构,研究了基于XML的多层次仿真数据管理技术进行仿真数据的分类和层次化管理、基于工作流管理技术的仿真流程控制技术进行仿真流程的管理等关键技术。在解决方案及其关键技术的基础上,开发了某悬挂系统协同仿真环境的流程建模平台和W eb门户,可大幅缩短产品仿真周期并有效提高
针对战术弹道导弹的威胁,多层防御拦截是目前较为有效的一种方案。为保证国土安全,针对战术弹道导弹的拦截方法问题,建立了多目标非线性规划数学模型,并运用运筹学理论,根据漏截率最小、拦截器消耗最少两个性能指标为目标进行了优化设计。然后,结合具体例子分析了"发射—发射"和"发射—观测—发射"两种作战模式的性能,给出了拦截方法。结果表明,在防御系统具备杀伤评估能力的条件下,"发射—观测—发射"模式是多层拦截
P2P文件共享系统中信任机制通过评价节点的行为建立节点之间的信任关系解决资源较少及虚假、恶意资源大量出现的问题。现有的信任机制大都由于缺乏有效的激励策略而不能有效的吸引节点参与,进而无法建立有效的信任关系。提出了一种名为M&R的信任模型,采用包括交易、文件、节点的三级信誉评价机制,并结合了积分制度。仿真结果表明该模型可根据不同节点的行为提供区分服务,有效的吸引节点参与,并在鼓励上传的同时保证资源质
介绍一种画等参单元云图及等值线的新方法,称为扫描母元法。采用自然坐标系中母元被划分为足够小的三角形子域,然后用一条水平线,依次扫描母元中子域的顶点,利用顶点的自然坐标以及等参单元的形函数计算实际坐标及场量。利用实际坐标找到像素,利用场量求出颜色,把像素设置为求出的颜色。扫描母元法适用于画二维单元及三维单元表面或剖面上的云图和等值线,由于没有对高阶场量进行线性化等近似计算,所以,保持了高阶单元的精度
为了提高定几何超声速混压式轴对称进气道的性能,应用在进气道不同位置开槽的方法,研究了在各级锥体上、进气道肩部、喉道下游分离区等不同位置开槽对进气道性能的影响;研究了多工况下锥面上开槽时进气道总压恢复系数、流量系数、冲压比和起动性能等产生的影响。研究表明锥面开槽将改变超声速进气道头锥上的压缩性能,从而提高了进气道高马赫数下的总压恢复系数与冲压比,同时能有效降低进气道的重量;在进气道肩部开槽能消除进气
相对于时域有限差分法,波动方程时域有限差分法(WEFDTD)具有程序简单、节约内存和机时等优势,但目前WEFDTD的应用还局限于直角坐标系,计算精度也只有二阶。为了把WEFDTD推广到一般正交曲线坐标系(GOC),在GOC中用中心差分离散波动方程,得到了GOC中具有二阶精度的WEFDTD迭代公式。为了提高计算精度,用泰勒公式和波动方程把对时间的导数转化为对空间的导数,用具有高阶精度的导数近似公式替
针对多变量系统的各个变量之间往往相互影响,且一般不能严格服从高斯分布的特点,通过运用独立分量分析的方法对正常状态下观测的数据进行处理,从中提取出统计独立的独立分量,为简化后续分析,对得到的独立分量按照向量范数的概念划分为两部分:主部和余部,并分别计算两类统计量:I2统计量和SPE统计量,反映系统变化和偏差,确定其置信界,与在线数据进行对比,用于检测运行系统中发生的故障。最后给出的多变量过程仿真实例