赋权图上优化问题的DNA计算方法研究 

在赋权图上优化问题的DNA计算方法研究中,权值的DNA编码方法是求解问题的关键。本文讨论了中国邮递员、旅行商、最大权团、最小生成树等赋权图上经典优化问题的DNA计算方法,改进了它们原有DNA计算模型中的权值编码方法,给出了利用改进DNA编码方法求解的新DNA算法。我们通过设计赋权无向图的广义边图给...
山东大学  博士论文  2008年 下载次数(404)| 被引次数(2)

复杂网络中的重叠社团发现问题研究 

近年来,复杂网络的研究受到了越来越广泛的关注,在计算机科学、物理学、生物学、数学乃至社会学和管理学等领域都产生了重大的意义和深远的影响。过去由于技术上的限制,科学家的研究往往都停留在只有几十、几百个节点的小网络上,研究方法大多是比较直观的图论方法。然而,随着信息技术的高速发展,科学家所面临的网络数据规模呈现爆炸式的增长...
北京交通大学  博士论文  2013年 下载次数(1550)| 被引次数(22)

语义Web服务组合关键技术研究及其在物联网中的应用 

语义Web服务将语义Web与Web服务相结合,利用语义Web丰富的语义描述能力和逻辑推理能力,从而使得计算机及系统平台能够“智能”的理解Web服务与用户请求,实现服务的自动化发现、组合、监控与调用。但由于单个语义Web服务的功能有限,当已存在的单个服务无法满足用户请求时,如何智能分析用户请求,自动化发现多个服务并组合成...
华南理工大学  博士论文  2013年 下载次数(1366)| 被引次数(12)

图分解及相关问题 

令H为简单图,g为简单图的集合.图H的一个分解指的是对其边集的划分.如果图H可以分解成边不交的子图,每一个子图都同构于g中的一个图,则称该分解为一个(H,g)-分解.如果g只包含一个简单图G,则称为(H,G)-分解.本文中讨论的问题都与图分解有紧密的联系.图填充、图覆盖和图嵌入问题一直是图分解方向的重要问题.本文讨论了...
北京交通大学  博士论文  2019年 下载次数(27)| 被引次数()

图的平衡划分问题 

设k是一个正整数,简单图G的一个k-部划分是指将G的顶点集划分成k个互不相交的顶点集.对于图G的一个k-部划分,如果对任意不同的i,j∈{1,2,…,k)有-1≤|Vi|-|Vj|≤1,其中|Vi|和|Vj|分别表示Vi和Vj的顶点数,则称Vl...,Vk是G的一个k-部平衡划分.本文主要研究关于图的平衡划分的问题....
南京师范大学  博士论文  2014年 下载次数(142)| 被引次数(0)

图的染色与划分问题研究 

图的划分问题是指将图的顶点集按特定要求划分成点子集.经典的图染色问题是将图的顶点集划分成独立点集,而最大割问题则是寻求不同集合之间的边数达到最大的划分.我们主要研究的是两类划分问题,一类是图的染色问题,另一类则是公平划分问题.近年来,图染色问题被广泛研究.第二章主要研究1-可平面图的边染色问题.1-可平面图是指可被嵌入...
南京师范大学  博士论文  2018年 下载次数(74)| 被引次数()

四类DNA计算模型中一些理论与应用的研究 

本文对四类DNA计算模型中的一些理论及其应用进行了研究和讨论,具体工作如下:粘贴系统是建立在粘贴运算基础上的语言生成器,也是一种遵循Watson- Crick互补性质进行退火操作的DNA计算抽象模型。本文将线性串的粘贴系统拓展到带有发夹结构的双向复杂结构粘贴系统,使粘贴系统的纯理论研究向实际生物操作...
华中科技大学  博士论文  2004年 下载次数(509)| 被引次数(10)

基于拓扑图节点递推的自主导航方法研究 

本文针对无卫星条件下地面移动机器人在未知环境中的自主导航问题,重点开展了基于双目视觉/微惯性/偏振光传感器组合的自主导航方法研究,主要的研究工作和创新点如下:研究了如何将图论的相关理论在自主导航中的应用问题,给出了一种基于图节点和图边的导航信息表示方法。该方法将载体的位置和航向信息与图论的节点相关联,由图边对图节点形成...
国防科学技术大学  博士论文  2016年 下载次数(77)| 被引次数(1)

基于超大规模异构体系结构的图计算系统研究 

图数据有着强大的表达能力,适用的领域包括社交网络、生物信息、网页搜索和运输系统等。图计算系统是处理图数据的强有力工具,目前公开的图计算系统已经能在数百台机器上处理上万亿条边的图数据。然而现实生活中的图数据规模高速增长,比如中文网页图的链接数在2017年初达到了十万亿规模。庞大的图数据规模,结合其数据依赖、幂律分布的特点...
清华大学  博士论文  2017年 下载次数(206)| 被引次数(1)

塑料注射模具自动分型设计关键技术研究 

科学技术的高速发展使得产品更迭周期迅速缩减,缩短交货期快速响应市场需求已成为注射模具企业参与市场竞争的第一要素。为提高快速响应能力,注射模具设计呈现出自动化、网络化、并行化等趋势。特别是在自动化设计方面,随着CAD技术的不断发展和深入应用,已消除标准件和模架等繁琐重复性设计工作,设计效率和质量获得大幅提高。然而,当前的...
华中科技大学  博士论文  2018年 下载次数(164)| 被引次数()

图的特征值和结构参数的研究 

图谱理论是图论中非常重要的研究领域之一,它在计算机科学、信息科学、通信网络、量子化学和统计力学等方面的应用极其广泛.图谱理论的研究主要是利用矩阵论和组合矩阵论中的经典结论和方法,通过图的矩阵表示,建立起图的代数性质与拓扑结构之间的紧密联系.本文主要讨论了图的几类矩阵特征值与图的结构参数(如图的度、平均二度、传递(tra...
华东师范大学  博士论文  2019年 下载次数(71)| 被引次数()

网络可靠性模型及其在信息物理系统和多态网络中的应用 

本文主要研究网络可靠性模型及其在新型网络中的应用。网络可靠性是评估信息物理系统性能的重要参数,通常描述为节点之间的连通概率,有助于实现系统中的节点或链路的最优分配方案的设计;多态二终端网络可靠性的精确计算是难而重要的问题,直径限制能够有效控制网络流经过的路径,有助于其近似算法的设计。具体研究内容如下:第一章阐述了网络可...
华东理工大学  博士论文  2017年 下载次数(146)| 被引次数()

分布式图处理系统的计算代价与通信效率优化 

随着近些年电子信息和数据的爆炸性增长,分布式图处理系统作为有效支持大规模图数据处理的关键技术,获得越来越多的关注。能效问题是分布式图处理系统用户和社会各界最为关注的问题之一,即用户总是希望系统能够用更少的计算节点在更短的时间内完成他们的图计算作业,从而有效地降低计算成本以及能耗。根据图计算作业对时间敏感程度以及用户拥有...
华中科技大学  博士论文  2017年 下载次数(93)| 被引次数()

图的点可区别染色和标号 

本文中不加特殊说明,所有图都是有限简单图.我们分别用V(G),E(G),△(G)和δ(G)来表示图的点集,边集,最大度和最小度.本文主要研究与四色猜想和图的非正则强度有关的图染色问题,主要包括:局部非正则边染色,列表1-2-3猜想,邻和可区别边染色,反魔幻标号猜想,图的DP-染色.一个图被称为是局部非正则的,如果图中任...
山东大学  博士论文  2018年 下载次数(95)| 被引次数(1)

图Ramsey型问题的一些新结果 

Ramsey理论一直是组合数学的研究热点.它是对充分大的结构进行划分的研究,印证了完全的无序是不可能的Ramsey理论有四个彼此独立的源头.1892年D. Hilbert为了研究整系数有理函数的不可约性,证明了希尔伯特立方体引理:如果全体正整数任意划分为有限类,则其中必有一类包含任意维的仿射立方体.1916年,I. S...
南京大学  博士论文  2016年 下载次数(123)| 被引次数(1)

共找到相关记录27条12下一页