共查询到18条相似文献，搜索用时 199 毫秒
1.
2.
匡胤 《乐山师范学院学报》2006,21(12):118-119
优化技术是一种以各种形式的数学处理方法为基础,用于求解各种工程问题优化解的应用技术。如何有效地求解组合优化问题现在仍是一个公开的困难问题。以遗传算法、模拟退火算法和蚁群算法为代表的智能优化算法的出现,为解决组合优化问题提供了一条新的途径。但智能优化算法目前仍存在许多问题需要进一步研究,如数学基础不够完善,研究结论相对分散等。建立一个智能优化算法求解组合优化问题的计算模型,可以将各种算法形成一个统一的算法结构框架,并对该模型中的操作算子进行了相关研究。 相似文献
3.
王文霞 《雁北师范学院学报》2014,(2):10-13
同构图指的是在两个图中寻找顶点之间对应的映射,通过映射使得两图中的各条边也保持对应的关系。为了有效提高寻找有向同构图的时间效率、简化操作,首先研究了有向图同构的矩阵存储方式,并针对性的提出了用出入度序列来判断有向图的同构算法。与矩阵存储算法相比,该判定算法的时间更为简短。通过执行判定过程验证了算法的正确性。 相似文献
4.
为了优化本体推理, 提出了一种在EL++本体中的公理模块提取方法.该方法通过分析符号解释域的边界和公理间的关系计算出给定推理任务的边界模块, 对于与推理任务中所有符号相关的公理集合, 采用边界分割和交集计算来提取最终的边界模块, 并提高模块的紧凑性.模块的正确性通过计算和推理任务中符号直接和间接相关的公理得到保证.给出了边界模块的理论基础和求解算法, 并通过符号边界和逻辑蕴涵之间的关系证明了模块的正确性.边界模块提取方法在EL++描述逻辑语言上进行了实现,现实的本体实验评估表明, 基于边界模块的推理比不采用模块的推理在性能上有很大的提高. 相似文献
5.
6.
介绍了一种将有向图中形成回路的结点进行收缩的方法来判断有向图是否连通。在有向图的邻接矩阵中,使用深度优先搜索(DFS)算法,找到一条回路后,将该回路中的结点收缩为一点,生成新的邻接矩阵,继续进行DFS搜索,直到没有回路。如果所有结点都收缩成一点,则该有向图是强连通的。 相似文献
7.
李兴芳 《四川职业技术学院学报》2011,21(6):101-103
将动态时间弯曲距离（DTW）的差异矩阵一一对应于点阵,按DTW定义的行走规则对该点阵连线定向,使所对应点阵成为一个有向图,然后使用一个加权技巧对该有向图的边加权后得到一个加权有向图,于是把求DTW的精确计算问题等价地转化为求一个有向图起点到终点的最短路长,从而使图论中求两点间最短路径的方法如目前公认的经典Dijkstra算法均可用于求DTW,因此间接地找到了精确计算DTW的一个新方法. 相似文献
8.
9.
10.
通过对有向图的存储问题进行研究,提出了一种在对象Petri网的表存储结构中用三叉链接表实现存储的数据结构,给出了其构造算法。应用在对象Petri网的表存储结构中,利于展开对象Petri网的各种分析算法,从而实现工作流模型的定义。 相似文献
11.
基于被删减二元关系的可达性矩阵求解 总被引：1，自引：0，他引：1
利用邻接矩阵求解有向图的可达性矩阵,计算量大,提出将有向图表达成二元关系,忽略环和回路的处理,通过计算被删减二元关系的传递闭包来求解可达性矩阵,利用新方法可以较快地实现可达性矩阵的求解。 相似文献
12.
冯俊文 《天津大学学报(英文版)》2001,7(2):101-108
每个具有非对称权重的有向图均可用一个称为“扩展表”的矩阵或表格来表示 .讨论了扩展表中的“圈”和“生成表”的概念及其基本特性 ,给出了一种寻找有向图最小生成树的表格方法——最小生成表法 .研究了最小生成表算法在最优能力集扩展问题中的应用 ,给出了一个算法的具体示例 ,并分析了有关的需研究的问题和可能的拓展 相似文献
13.
Paolo Eusebi 《Structural equation modeling》2013,20(3):403-412
A graphical method is presented for assessing the state of identifiability of the parameters in a linear structural equation model based on the associated directed graph. We do not restrict attention to recursive models. In the recent literature, methods based on graphical models have been presented as a useful tool for assessing the state of identifiability of the parameters of the model. This article proposes the graphical counterpart of the rank condition of the matrix of structural coefficients, which allows for checking of the identifiability through a simple graphical rule. This approach can be used to develop algorithms. 相似文献
14.
在已知有向图的邻接矩阵的基础上 ,分析邻接矩阵的特点 ,从而给出了一种直接由邻接矩阵求解路径矩阵的新算法 ,并对其算法进行了分析和研究 . 相似文献
15.
针对Apriori算法寻找频繁项集问题,提出了一种基于有向图的频繁集挖掘算法DGFM,该算法将事务数据库表示成二进制矩阵,利用有向图的思想,将频繁项的二进制位串作为有向图的权值,再将二进制矩阵用邻接表存储,通过搜索邻接表来生成频繁项集,最后试验证明该方法比Apriori算法具有更高的效率和性能. 相似文献
16.
Frank Serafini 《Children‘s Literature in Education》2010,41(2):85-104
This article presents a tripartite framework for analyzing multimodal texts. The three analytical perspectives presented include:
(1) perceptual, (2) structural, and (3) ideological analytical processes. Using Anthony Browne’s picturebook Piggybook as an example, assertions are made regarding what each analytical perspective brings to the interpretation of multimodal
texts and how these perspectives expand readers’ interpretive repertoires. Drawing on diverse fields of inquiry, including
semiotics, art theory, visual grammar, communication studies, media literacy, visual literacy and literary theory, the article
suggests an expansion of the strategies and analytical perspectives readers being to multimodal texts and visual images. Each
perspective is presented as necessary but insufficient in and of itself to provide the necessary foundation for comprehending
texts. It is through an expansion of the interpretive strategies and perspectives that readers bring to a multimodal text,
focusing on visual, textual, and design elements that readers will become more proficient in their interpretive processes. 相似文献
17.
根据有向图的概念和基本定理,将计算机处理过程中的程序流程图抽象为有向图,用于判别流程图的逻辑性及是否存在死锁现象,并用实例进行了判别及仿真验证． 相似文献
18.
管幸生邹明杰冯涛 《福建工程学院学报》2021,(4):385-390
为提高线上教学软件的用户体验,应用质量功能展开法(quality function development,QFD) 构建符合线上教学特定需求的质量屋,将用户需求合理转化为设计要素权重,以情感化层次理论为指导进行线上教学软件界面设计。运用KJ分类法与德尔菲法,结合与用户需求相对应的质量特性构建质量屋,并采用独立配点法将用户需求权重转化为质量特性权重,产出界面设计指标权重?根据设计要素权重结合情感化层次理论进行线上教学软件界面设计。通过QFD与用户体验理论的有效结合可以作为线上教学软件界面设计的研究方法,为相关软件的优化设计提供新思路的同时,也可为同类软件的设计研究提供可数据化方式参考。 相似文献