基于矩阵运算的图转换检测算法

本文基于图是一种可以把复杂的问题直观地表示出来的自然的方式,已应用于计算机科学的几乎所有方面,从而图转换系统(GTS)得到了广泛的用,但是在图转换系统中不同的规则复合会产生冲突,想通过计算机系统自动判断不同规则能否复合,减少规则复合人工干涉这一目的,采用了矩阵运算的方法,并且定义冲突矩阵,关联矩阵以及规则链等概念,将各个规则看作各个规则的节点,这样就形成一个有向的规则链。记作pi→pi+1→…→pj,计算各个规则链长度的方法,得到了个规则节点到其他节点的长度,通过寻找复合规则之间长度为l的规则链是否存在,从而检测出这一系列规则有无冲突。     

多视角的特征关联模块划分方法

为了满足客户对产品的多样化需求,在模块划分过程中从产品的定制化需求、产品功能、产品结构和绿色度等多视角考虑,提出了一种多视角的特征关联模块划分方法.首先,分析客户的多样化需求,研究关于模块划分的各视角特征信息并建立其相应的特征模型与关联矩阵.其次,利用层次分析法分析不同视角在设计过程中所占有的重要程度,依据不同视角的重要程度进行特征的关联.然后建立综合特征关联矩阵,采用遗传算法进行求解.最后,以冲击电钻为实例,建立其相应的产品模型且应用遗传算法对其进行模块划分,验证所提多视角特征关联模块划分方法的有效性.     

基于关联矩阵消元法的机构自动搜索算法

为解决仿真环境下运动机构的自动搜索及机构信息的提取问题,提出了一种基于关联矩阵消元法的机构自动搜索算法.该算法建立零部件关联矩阵,通过对关联矩阵中非零元素的消元处理,实现了对所有已装配零部件和运动副的遍历,进而实现了装配体中运动机构的自动搜索和机构数量的计算,以及属于同一机构的零部件和运动副等机构信息的识别和提取,为机构运动仿真分析提供了条件,提高了自动化程度.开发了原型系统虚拟装配工艺规划软件,对所提算法进行了验证.     

基于规则的型号产品工艺任务快速生成技术

针对型号产品工艺任务集合的快速创建问题,建立型号产品工艺任务分解的映射描述模型,并结合企业业务规则,建立产品工艺任务生成的规则模型;在该规则模型基础上,以文件为核心,提出了基于关联矩阵的工艺任务快速生成方法,并建立其映射描述模型;利用已经建立的工艺任务类型、文件类型、工艺类型等信息,结合产品信息和关联矩阵进行运算,实现工艺任务集合的快速生成,通过实例验证了方法的可行性和模型的正确性.     

基于供需双边模式的服务方案高效构建方法

在服务互联网环境下,针对传统服务组合和服务选择方法在大规模数据量下效率低下的问题,提出一种基于供需双边模式的服务方案高效构建方法.该方法的核心思想是挖掘领域中的先验知识,利用模块化的思想提升匹配单元粒度来提高服务方案构建效率.首先给出了问题的数学模型,然后提出基于意图树的需求模型和需求模式以支持需求快速声明,提出了服务...     

MIS结构设计的聚类分析

本文将管理信息系统（ＭＩＳ）分析所常用的Ｆ－Ｄ关联图转化成Ｆ－Ｄ关联矩阵，从理论上，首次提出了用数学方法对管理信息系统的功能、数据进行聚类分析以及子系统划分，使得子系统间的数据耦联最小．     

Web日志挖掘研究

通过对Web服务器日志件进行分析，可以发现相似客户群体、相关Web页面和频繁访问路径。在本算法中，首先以Web站点的URL为行、以UserID为列建立URL—UserID关联矩阵，其元素值为用户的访问次数。然后。采用模糊聚类算法和K-平均算法两种方法分别对列向量进行分析得到相似客户群体，对行向量进行分析可获得相关页面，对后再进一步处理还可以发现频繁访问路径。实验结果表明了算法的有效性。     

基于图论和蚁群算法的虚拟装配序列规划研究

为了解决复杂装配体装配序列生成与优化问题,首先建立装配体的有向关联图,生成对应的关联矩阵.在运用蚁群算法求解满足最小装配代价的装配序列解的过程中,通过改进信息素更新策略,更新局部和全局信息素,指导蚁群快速寻找全局最优解;同时引入信息素挥发系数自适应调节机制,避免了求解过程陷入局部最优.最后通过实例验证了算法的有效性.     

模糊C均值聚类算法在Web使用挖掘上的应用研究

Web日志中含有大量的用户浏览信息,从中将相似用户及相关页面进行聚类是建立自适应网站的必要前提。通过基本的预处理,实现了日志的数据净化、用户识别会话识别及数据规约,形成了用户访问页面的序列数据库,同时通过离散化技术计算出用户访问页面频度。在这些数据准备工作的基础上,构造了用户一页面关联矩阵,作为改进的模糊C均值聚类算法的输入,实现了相似用户及相关页面的聚类。实验表明改进的FCM算法的有效性。     

分布离散事件仿真的集中同步算法

分布离散事件仿真和一般的离散事件仿真不同,它没有公共的时钟和事件表,通过分布在多台主机上的仿真模型进行消息传递来实现世界中的事件的并发执行。同步算法是分离散事件离散事件仿真中确保模型之间发生的因果关系正确性的机制。文中提出了一种集中同步算法,它采用建立模型之间的关联关系和仿真控制节点的方法,来对仿真模型之间的交互事件和仿真模型内部事件进行调度。其实现机制简单,避免了死锁的产生,并能实现事件的并发执行。文中最后对在WindowsNT环境下实现该算法进行了探讨。