期刊文献+
共找到32篇文章
< 1 2 >
每页显示 20 50 100
三部图中无向不同构图的计算 被引量:5
1
作者 廉晓龙 魏连鑫 +1 位作者 张军 冯恩民 《上海理工大学学报》 CAS 北大核心 2010年第6期602-604,共3页
建立了一个新的映射关系,并在新的映射下应用图论、有限群对集合的作用、轨道、等价关系等研究了三部图中无向不同构图的计算问题,且给出了计算公式.
关键词 三部图 不同构 有限群 轨道
下载PDF
n个集合串联式布局的不同构图的计算 被引量:3
2
作者 方艳蓝 金美英 +1 位作者 廉晓龙 张军 《延边大学学报(自然科学版)》 CAS 2010年第1期34-37,共4页
通过建立一个特殊映射的方法,运用有限群对图的作用、轨道、图论等知识,将3个集合串联式布局的不同构图的计算推广到了n个集合串联式布局的不同构图的计算,并给出了计算公式.
关键词 串联式布局 不动点 不同构
下载PDF
一类n部有向不同构图的计算 被引量:1
3
作者 廉晓龙 张军 《延边大学学报(自然科学版)》 CAS 2011年第4期324-326,共3页
应用图论、有限群对集合的作用、轨道、等价关系等研究了一类n部有向图的不同构图的计算问题,推广了文献[1-2]的结论,给出了新的计算公式。
关键词 有向图 不同构 有限群 轨道
下载PDF
关于n部图的无向不同构图计算
4
作者 廉晓龙 魏连鑫 +1 位作者 张军 冯恩民 《上海理工大学学报》 CAS 北大核心 2013年第1期41-43,共3页
通过建立一个新的向量映射关系,并在该向量映射关系下应用图论、有限群对集合的作用、轨道及等价关系等对三部图中无向不同构图的计算结果进行推广,研究了n部图的无向不同构图的计算问题,并给出了计算公式.
关键词 n部图 不动点 不同构 有限群 轨道
下载PDF
非同构饱和正交设计的最小矩混杂优势准则
5
作者 周永道 刘幼妹 《数学物理学报(A辑)》 CSCD 北大核心 2009年第5期1145-1152,共8页
为了区分不同构的饱和正交设计,Fang和Zhang提出最小混杂优势准则区分不同构的对称饱和正交设计,然而该方法不能区分非对称的情况.为此,该文考虑最小矩混杂优势准则及其性质并推广文献[2]的结果.同时,基于该准则,给出一个新算法来检测... 为了区分不同构的饱和正交设计,Fang和Zhang提出最小混杂优势准则区分不同构的对称饱和正交设计,然而该方法不能区分非对称的情况.为此,该文考虑最小矩混杂优势准则及其性质并推广文献[2]的结果.同时,基于该准则,给出一个新算法来检测对称或非对称设计的非同构性.例子显示最小矩混杂优势准则可以有效的区分非同构饱和设计. 展开更多
关键词 非对称 非同构 最小矩混杂优势准则 投影矩向量分布 饱和设计
下载PDF
基于多种同构化变换的SLP向量化方法
6
作者 冯竞舸 贺也平 +1 位作者 陶秋铭 马恒太 《计算机研究与发展》 EI CSCD 北大核心 2023年第12期2907-2927,共21页
超字级并行(superword level parallelism,SLP)是一种面向处理器单指令多数据(single instruction multiple data,SIMD)扩展部件实现程序自动向量化的方法,这种方法被广泛应用于主流编译器中.SLP方法有赖于先找到同构指令序列再对之进... 超字级并行(superword level parallelism,SLP)是一种面向处理器单指令多数据(single instruction multiple data,SIMD)扩展部件实现程序自动向量化的方法,这种方法被广泛应用于主流编译器中.SLP方法有赖于先找到同构指令序列再对之进行自动向量化.将非同构指令序列等价转为同构指令序列以扩展SLP方法的适用范围是当前研究趋势之一.提出SLP的一种扩展方法──SLP-M向量化方法,引入二元表达式替换同构转换方式,基于条件判断和收益计算的选择,利用多种指令序列同构化转换,将满足特定条件的非同构指令序列转换为同构指令序列,再进一步实施自动向量化,从而提升SLP的适用范围和收益.在LLVM中实现了SLP-M方法,并利用SPEC CPU 2017等标准测试集进行了测试评估.实验结果表明,SLPM方法相比于已有方法在核心函数测试中性能提升了21.8%,在基准测试程序整体测试中性能提升了4.1%. 展开更多
关键词 SIMD扩展 自动向量化 超字级并行 非同构指令序列 同构化变换
下载PDF
面向DFMC的非同构类广义模块相似性分析 被引量:1
7
作者 雷金 彭卫平 +4 位作者 雷佻钰 曾莎莎 窦俊豪 蒋瑞 张秋华 《计算机辅助设计与图形学学报》 EI CSCD 北大核心 2017年第1期155-165,共11页
广义模块是参数化产品平台的基本组成元素之一,能有效支持产品变型设计和大批量定制设计.为解决非同构类广义模块工艺及功能相似性和变化规律等问题,提出一种针对参数化产品平台中非同构类广义模块的工艺及功能相似性分析方法,以有效从... 广义模块是参数化产品平台的基本组成元素之一,能有效支持产品变型设计和大批量定制设计.为解决非同构类广义模块工艺及功能相似性和变化规律等问题,提出一种针对参数化产品平台中非同构类广义模块的工艺及功能相似性分析方法,以有效从产品数据中挖掘隐含的设计知识与工艺资源.首先对广义模块的主特征参数尺度的变化范围进行识别,建立特征向量,并对非同构类中不同尺度范围的参数进行一致化处理;然后基于主特征参数向量匹配比较,提出广义模块工艺及功能相似性分析方法,并建立相似性存储表.基于阀门数据进行实例分析,验证了该方法的有效性. 展开更多
关键词 广义模块 非同构类 相似性分析 数据挖掘 大批量定制设计
下载PDF
基于虚拟力的异构节点网络覆盖增强算法 被引量:15
8
作者 冯秀芳 关志艳 全欣娜 《计算机工程》 CAS CSCD 北大核心 2009年第5期103-105,共3页
节点覆盖是无线传感器网络关键技术之一。该文提出一种基于虚拟力的异构节点网络覆盖增强算法,该算法由计算几何和改进的虚拟力算法组成。研究如何在理想状态下使分布达到覆盖度最大化,同时采用虚拟势场方法使节点作扩散运动,以消除网... 节点覆盖是无线传感器网络关键技术之一。该文提出一种基于虚拟力的异构节点网络覆盖增强算法,该算法由计算几何和改进的虚拟力算法组成。研究如何在理想状态下使分布达到覆盖度最大化,同时采用虚拟势场方法使节点作扩散运动,以消除网络感知重叠区。仿真实验结果表明,网络覆盖度提高约20%。 展开更多
关键词 无线传感器网络 异构 虚拟力 覆盖度
下载PDF
2t名运动员的循环赛和对集的划分 被引量:11
9
作者 侴万禧 《安徽理工大学学报(自然科学版)》 CAS 2006年第1期64-69,共6页
提出了乒乓球单打比赛安排问题,并给出了此类问题的求解方法。阐明了将Kv中的v(v-1)/2个边划分为v-1个对集的基本理论,证明了关于对集构造及其个数计算的命题,从而为不同构的v阶Steiner三连系个数问题的求解奠定了基础。
关键词 对集 不同构 比赛安排 完全图 构造 循环赛
下载PDF
一种同构、非同构布局模式构造算法 被引量:4
10
作者 滕弘飞 黎自强 +1 位作者 史彦军 王奕首 《计算机学报》 EI CSCD 北大核心 2006年第6期985-991,共7页
给出了一种基于完全关联图的准确构造同构、非同构布局模式的算法,并给出了其计算复杂度及适应范围.与李广强等(2003)的布局模式构造方法相比较表明,本算法能构造准确布局模式,适用范围较广,计算复杂度低,前者为O(n3),本文为O(n),O(n2)... 给出了一种基于完全关联图的准确构造同构、非同构布局模式的算法,并给出了其计算复杂度及适应范围.与李广强等(2003)的布局模式构造方法相比较表明,本算法能构造准确布局模式,适用范围较广,计算复杂度低,前者为O(n3),本文为O(n),O(n2)或O(n3). 展开更多
关键词 布局模式 同构 非同构 完全关联图
下载PDF
Configuration analysis of a chain-type reconfigurable modular robot inspired by normal alkane 被引量:5
11
作者 FENG JingKai LIU JinGuo 《Science China(Technological Sciences)》 SCIE EI CAS CSCD 2021年第6期1167-1176,共10页
Normal alkane is an unbranched alkane whose structural formula is H–CH2–CH2–…–CH2–…–CH2–H,which can be regarded as a reconfigurable chain-type structure composed of–CH2–modules.Inspired by normal alkane,a n... Normal alkane is an unbranched alkane whose structural formula is H–CH2–CH2–…–CH2–…–CH2–H,which can be regarded as a reconfigurable chain-type structure composed of–CH2–modules.Inspired by normal alkane,a normal-alkane-like reconfigurable modular robot (NAR) is proposed.The module consists of two differential gear trains mounted orthogonally.Each differential gear train contains two input degrees of freedom and two output degrees of freedom.Due to the genderless interface design,multiple modules can be assembled into chain-type configuration.With the genderless interfaces and flexible degrees of freedom,NAR can be reconfigured into different dimensions of spatial configuration.The bond matrix is used to describe the configuration,which represents the bond attitude of the adjacent connected modules.In addition,full interconnected geometric feature (FIGF) algorithm is proposed for non-isomorphic configuration enumeration and judgment.The configurations with three modules are simulated and the results verify the feasibility of the algorithm.Finally,a prototype with three modules is fabricated and the configuration motion sequence is demonstrated. 展开更多
关键词 reconfigurable modular robot chain-type normal alkane configuration enumeration non-isomorphic configuration
原文传递
可重构机器人单元组合的自同构研究
12
作者 赵广涛 郑浩峻 《机械设计与制造》 北大核心 2006年第11期104-106,共3页
可重构机器人利用单元组合结构,可以提高环境适应性,改善机器人的使用性能,本文首先提出了一种新的可重构机器人单元结构模型,然后针对可重构机器人拓扑构形中所存在自同构问题,根据单元组合拓扑构形的邻接矩阵,提出了拓扑结点的关联属... 可重构机器人利用单元组合结构,可以提高环境适应性,改善机器人的使用性能,本文首先提出了一种新的可重构机器人单元结构模型,然后针对可重构机器人拓扑构形中所存在自同构问题,根据单元组合拓扑构形的邻接矩阵,提出了拓扑结点的关联属性及其关联度码的概念,在此基础上,提出了单元组合自同构的列举算法,以及同一拓扑构形特征下所有非同构单元组合状态的计算方法。最后对一拓扑构形实例进行了计算,计算结果表明,本文提出的自同构算法简便有效,使用灵活,可用于可重构机器人的单元组合结构设计。 展开更多
关键词 机器人 可重构 拓扑结构 自同构 非同构
下载PDF
On the Number of Finite Non-isomorphic Abelian Groups in Short Intervals
13
作者 曹晓东 《Chinese Science Bulletin》 SCIE EI CAS 1994年第7期615-616,共2页
Let the arithmetic function a(n) denote the number of non-isomorphic Abeliangroups of order n;k, positive integer, and x≥0. We setA_k(x)= sum from n≤x a(n)=k to (1)andA_k(x;h) =A_k(x+h)-A_k(x). A. Ivice first invest... Let the arithmetic function a(n) denote the number of non-isomorphic Abeliangroups of order n;k, positive integer, and x≥0. We setA_k(x)= sum from n≤x a(n)=k to (1)andA_k(x;h) =A_k(x+h)-A_k(x). A. Ivice first investigated the distribution of the values of finite non-isomorphicAbelian groups in short intervals. E. Kratzel reduced the problem to estimate theerror term △(1, 2, 3;x) in the three-dimensional multiplicative problem, and furtherimproved Ivice’s result. 展开更多
关键词 On the Number of Finite non-isomorphic Abelian Groups in Short Intervals
原文传递
无向不同构树计数函数的一些性质(英文)
14
作者 哈立原 张楠 金珩 《内蒙古师范大学学报(自然科学汉文版)》 CAS 北大核心 2014年第1期35-37,42,共4页
树的计数问题在图论中非常重要.讨论了关于树的计数问题,在顶点数较少的情况下,给出无向不同构树的计数函数值,证明了该计数函数的一些性质,并提出一个猜想,即所有最长路为k的n阶无向不同构树的数目f(n,k)起初递增而后递减.
关键词 计数问题 非同构 计数函数
下载PDF
改进虚拟力算法增强三维异构网络覆盖
15
作者 侯健 王建珍 关志艳 《电脑开发与应用》 2011年第10期12-14,共3页
节点覆盖是无线传感器网络关键技术之一,针对无线传感器网络中的三维覆盖问题进行了深入的研究,首先对三维覆盖控制算法相关问题进行了详细阐述,在此基础上提出了一种基于虚拟力的三维异构无线传感器网络覆盖控制算法,最后给出算法仿真... 节点覆盖是无线传感器网络关键技术之一,针对无线传感器网络中的三维覆盖问题进行了深入的研究,首先对三维覆盖控制算法相关问题进行了详细阐述,在此基础上提出了一种基于虚拟力的三维异构无线传感器网络覆盖控制算法,最后给出算法仿真结果和简单总结。仿真表明该算法具有良好的覆盖效果。 展开更多
关键词 无线传感器网络 异构 虚拟力 覆盖度
下载PDF
星形布局的不同构图的计算
16
作者 张军 《延边大学学报(自然科学版)》 CAS 2012年第2期115-117,133,共4页
根据物理学中图态与数学中图的对应关系,从数学的角度构建了1个特殊的向量映射关系,应用图论、有限群对集合的作用、轨道及等价关系等将一类多部图按同构进行了分类,并给出了不同构图(态)数目的计算公式.
关键词 布局 不同构 不动点 有限群 轨道
下载PDF
移动计算环境下的数据挖掘研究 被引量:17
17
作者 龙银香 《微计算机信息》 北大核心 2005年第07X期35-38,共4页
移动互联网正在给信息产业带来一场深刻的变革,移动计算将成为主流计算环境。数据挖掘技术已经成为一种将巨大数据资源转换成有用知识和信息资源,帮助我们进行科学决策的有效工具。本文分析了移动计算环境下数据挖掘技术的发展,包括发... 移动互联网正在给信息产业带来一场深刻的变革,移动计算将成为主流计算环境。数据挖掘技术已经成为一种将巨大数据资源转换成有用知识和信息资源,帮助我们进行科学决策的有效工具。本文分析了移动计算环境下数据挖掘技术的发展,包括发展方向和关键技术;给出了移动计算环境下的数据挖掘系统的模型和实现流程;提出了移动车辆数据流实时监视与挖掘系统的实现方案。基于移动计算的数据挖掘有效地解决了对异构数据库和全球信息系统的信息挖掘问题,它必将在新一轮的技术竞争中成为持续发展的增长点。 展开更多
关键词 数据挖掘 移动计算 异构数据库 数据仓库 车辆监视
下载PDF
基于移动计算的数据挖掘研究 被引量:12
18
作者 龙银香 《微计算机信息》 北大核心 2005年第4期216-217,共2页
提出了基于移动计算的数据挖掘的构思;分析了移动计算环境下数据挖掘技术的发展,包括发展方向和关键技术。
关键词 数据挖掘 移动计算 异构数据库 数据仓库
下载PDF
异构预警卫星星座设计与分析 被引量:10
19
作者 张雅声 姚勇 《装备指挥技术学院学报》 2009年第3期47-51,共5页
针对北半球预警卫星的应用背景和设计要求,结合椭圆轨道的覆盖特点,提出了一种由中椭圆轨道卫星和赤道圆轨道卫星组成的异构预警卫星星座设计方案,并对该预警星座的预警性能进行了仿真分析。仿真结果表明,这种异构星座构形具有很好... 针对北半球预警卫星的应用背景和设计要求,结合椭圆轨道的覆盖特点,提出了一种由中椭圆轨道卫星和赤道圆轨道卫星组成的异构预警卫星星座设计方案,并对该预警星座的预警性能进行了仿真分析。仿真结果表明,这种异构星座构形具有很好的区域覆盖性能。 展开更多
关键词 预警卫星 异构星座 椭圆轨道
下载PDF
图的一类新双变量色多项式 被引量:9
20
作者 唐晓清 刘念祖 +1 位作者 王汉兴 白延琴 《兰州大学学报(自然科学版)》 CAS CSCD 北大核心 2012年第2期106-112,共7页
根据Klaus Dohmen等提出的图的新双变量色多项式概念,探究了一般图关于此定义的减边公式,利用它反复迭代后可以方便地求得任何图的新双变量色多项式,还利用它深入探讨了一些特殊图的新双变量色多项式公式.同时还探究了运用包含等偏序关... 根据Klaus Dohmen等提出的图的新双变量色多项式概念,探究了一般图关于此定义的减边公式,利用它反复迭代后可以方便地求得任何图的新双变量色多项式,还利用它深入探讨了一些特殊图的新双变量色多项式公式.同时还探究了运用包含等偏序关系,利用Mobius反演法和"格子剖分"法求得图的新双变量色多项式.最后探讨了共点图的新双变量色多项式公式以及图的顶点和边与色多项式的关系. 展开更多
关键词 减边公式 M(o|¨)bius反演 共点图 非同构图
下载PDF
上一页 1 2 下一页 到第
使用帮助 返回顶部