共查询到18条相似文献，搜索用时 250 毫秒
1.
中国书法艺术源远流长,随着计算机技术的发展,利用计算机进行书法识别成为可能。为使书法能够在计算机中精确识别,书法笔画的正确分割与提取必不可少。采用基于点到边界方向距离（PBOD）的笔画分割算法,对得到的分割笔画结合原图像构建无向图,根据无向图的连接区域最终组合成单独的笔画。采用200幅随机书法字图像进行实验,结果表明笔画提取的正确率达到95.35%,证明基于图的书法字笔画提取算法准确率高。该算法不仅能正确地对笔画进行提取,而且很好地解决了复杂汉字存在多个笔画交叉区域、在笔画分割后混淆相似子笔画的问题,提高了笔画提取效率。 相似文献
2.
宋金华 《海南广播电视大学学报》2008,9(4):89-92
邻接多重表是无向图的一种链式存储结构。基于该存储结构基础之上实现的Dijkstra算法程序,相对于传统的邻接矩阵存储结构,不仅在构造无向图所需的时间减少,而且在计算最短路径的速度有更大的提高,从而优化Dijkstra算法程序,使其时间复杂度降低。 相似文献
3.
词义消歧在多个领域有重要应用。基于Lesk及其改进算法是无监督词义消歧研究的典型代表,但现有算法多基于上下文与义项词覆盖,通常未考虑上下文中词与歧义词的距离影响。为此提出一种基于词向量的词义消歧方法,利用向量表示上下文以及义项,并考虑融合上下文与义项的语义相似度及义项分布频率进行词义消歧。在Senseval-3数据集上测试,结果表明,该方法能有效实现词义消歧。 相似文献
4.
介绍了一种适用于中性点经消弧线圈接地电网的接地保护新原理,给出了基于消弧线圈补偿电流与有功分量的动作判据模型,通过将中性点的补偿电流引入到选线判据中,有效地拉大了故障支路与非故障支路接地故障判断量的差距,使保护裕度大为提高,较好地解决补偿电网的单相接地故障选线问题。 相似文献
5.
将简单无向图的“图重构,则图同构”的Ulam猜想转化为图的投影分解问题,从而简明了的证明了简单无向图的Ulam猜想的正确性,并对Ulam猜想进行了推广. 相似文献
6.
本文提出了一种求最大完全子图的启发式着色算法.该算法通过为顶点着色将已知无向图划分为极大完全子图的并集,再根据各极大完全子图中顶点的多少选取最大完全子图.随后为提高算法执行效率,又对该算法提出了一种精简措施.最后将该算法运用于一集成电路测试数据编码压缩实验中,证明了该算法对求解最大完全子图的有效性. 相似文献
7.
CSCL技术的发展为参与学习活动的个体提供了一个优良的协作学习环境。为了达到最优的学习效果,使学习个体能在CSCL环境中顺利地进行协作,更好地利用网络上的学习资源,提高学习资源的使用效率,须用本体来对CSCL的参与个体和学习资源进行定义,使到在CSCL中的学习资源能被统一的表示,完成以学习资源为主要表现形式的知识交互,并进行以知识获取为最终目的的资源重组,使基于本体的CSCL的学习资源管理系统模型的实现和测试成为可能。 相似文献
8.
本文分析了10kV中性点不接地系统的特点,以及系统对地电容电流超标的危害,对传统消弧线圈接地系统在运行中存在的问题进行了简要分析,重点阐述了自动跟踪消弧线圈成套装置的工作原理和性能特点,以及有关技术参数的选择和配置. 相似文献
9.
王德元 《唐山师范学院学报》1995,(5)
设G为有限简单无向图,G中长为n的圈称为n—圈,记为Cn。由t个具有一个公共顶点的n—圈Cn组成的简单连通图称为荷兰风车,记作C_n~t。设G=(·E),K为某个自然数,若存在单射f:→〔o, 相似文献
10.
为了改善协同进化多目标优化算法性能,引入了聚集密度对超级个体集合进行更新。其基本思想是：首先计算种群中各个体的聚集密度,再定义一个偏序集,然后根据一定的比例依次从偏序集中选择个体更新。根据数值试验和量化指标测试了新算法的收敛性与分布性。结果表明,新算法在收敛性方面与常规协同进化多目标算法相当,但其分布性获得了一定程度的改善。 相似文献
11.
Hamid Sadeghi 《Interactive Learning Environments》2016,24(3):382-395
Group formation task as a starting point for computer-supported collaborative learning plays a key role in achieving pedagogical goals. Various approaches have been reported in the literature to address this problem, but none have offered an optimal solution. In this research, an online learning environment was modeled as a weighted undirected complete graph in which each learner was implied as a node and the relationship between them was denoted as a weighted arc. The weight of each link indicated the similarity degree between the corresponding individuals. The similarity between two students was measured as the mean of their absolute interest levels. The graph was also represented through a symmetric adjacency matrix. Then, a novel binary integer programming formulation was proposed to model the group formation problem and optimally assign each learner to the most appropriate group. The method was utilized to divide an online class of 32 learners into 8 groups of size 4. Findings indicated that the suggested model was successful in optimally solving the problem in 20.53 seconds, on average. The performance of the method was also compared with a modified version of K-means clustering algorithm. Although, the running time of the suggested technique was not as good as the clustering algorithm, it generated better outcomes in theory and in practice. 相似文献
12.
In this paper we describe a system for visualizing correctness proofs of graph algorithms. The system has been demonstrated for a greedy algorithm, Prim's algorithm for finding a minimum spanning tree of an undirected, weighted graph. We believe that our system is particularly appropriate for greedy algorithms, though much of what we discuss can guide visualization of proofs in other contexts. While an example is not a proof, our system provides concrete examples to illustrate the operation of the algorithm. These examples can be referred to by the user interactively and alternatively with the visualization of the proof where the general case is portrayed abstractly. 相似文献
13.
解释结构模型被广泛应用于医疗、教育等领域,但相关理论发展较为缓慢。为加快解释结构模型的计算速度,丰富解释结构模型相关理论,通过对系统各要素所对应有向图的本质关系进行分析,对该模型中的级间划分方法作更深一步解析并给出优化算法,发现有向图中若不存在回路,则有向图汇点对应的是最高级要素集合中的要素,因此汇点可以从缩减可达矩阵中直接找出,从而能对复杂系统要素更快地进行分层。对应的优化算法相比传统方法减少了一倍左右的计算量,并通过实证分析进行验证。该研究结果为解释结构模型方法优化提供了一种新诠释。 相似文献
14.
根据数据结构中求一个带权无向连通图的最小生成树算法的特点,文章给出了Kruskal算法的一个简便而完整的C语言实现。特别是对不连通子图的刻画,只引进了一个一维数组就解决了问题。 相似文献
15.
袁桂霞 《廊坊师范学院学报(自然科学版)》2012,12(4):31-33
DNA遗传算法的化工过程建模参数估计是非常复杂的问题,但转化成非线性优化问题就可以设计一种新型的简便的建模方法。利用遗传算法具有适应性强的全局搜索优势,可以使用碱基对个体进行四进制编码,设计全新的变异算子与交叉算子,开发出一个新型的DNA遗传算法化工过程建模方法。两个经典测试函数计算结果表明,这种算法的搜索能力、拟合精度都比较理想。 相似文献
16.
基于WebGIS的交通信息发布系统中,公交换乘算法是近年研究的主题。也是目前解决城市交通拥挤最为关注的课题之一。本文依据传统公交网络建模的基础上,通过研究传统的经典算法不足之处,结合GIS的相关技术,运用了其中空间数据的分析功能,提出了公交步行换乘算法,结合GIS的强大的空间数据存储以及图形界面显示的功能。有效的运用了数据缓冲区分析以及GIS的桌面产品AO,从而形成了昆明步行公交换乘系统。该系统在交通网络中进行测试,最终得以实现,提高了算法换乘的时间效率。 相似文献
17.
18.
为了提高web应用回归测试的效率,采用了控制流图和贪心算法.以页面为基本单位,通过构造web应用的控制流图,提出了一种基于控制流图的web应用回归测试的测试用例选择方法,该方法是一种安全的测试用例选择方法.在web应用回归测试的测试用例执行中,根据web应用中请求序列的特点,采用了最小化技术并考虑测试用例的优先级,提出了一种改进的贪心算法对测试执行进行了优化.实验结果表明,该方法有效地减少了需要重测的用例数并且提高了测试执行的效率. 相似文献