导读:本文包含了膨胀图论文开题报告文献综述、选题提纲参考文献及外文文献翻译，主要关键词:算法,正则,矩阵,分数,图论,广义,近似。
膨胀图论文文献综述
伍政华,王强,刘劼,孙明健,沈毅[1]（2014）在《基于边膨胀图的压缩感知理论》一文中研究指出膨胀图(Expander graphs,EG)理论与压缩感知(Compressive sensing,CS)理论相结合是近几年发展起来的一个新方向,其优点在于能设计出具有确定结构的0-1测量矩阵,且可根据膨胀图的结构协同设计重建算法,相当于在重建算法中引入了先验知识,能更快更准确地重构出稀疏信号.本文从非均匀采样的必要性和合理性分析出发,在已有的膨胀图压缩感知理论基础上,将膨胀图的定义拓展到左顶点度数不相等的边膨胀图,并建立起边膨胀图邻接矩阵与有限等距性质(Restricted isometry property,RIP)条件之间的联系,又进一步给出了边膨胀图邻接矩阵的列相关系数的上限值.同时根据边膨胀图的特性,协同设计了两种压缩感知重建算法.通过仿真实验对比边膨胀图代表的非均匀采样模式与现有膨胀图代表的均匀采样模式,以及本文设计的算法与传统算法在重建稀疏信号上的性能,实验结果验证了边膨胀图压缩感知理论的有效性.(本文来源于《自动化学报》期刊2014年12期）
何丽丽,黄敏,郝建修[2]（2012）在《扇及其一致膨胀图的PI指数》一文中研究指出通过对扇(Fn)及其一致膨胀图(UFFn)的结构特征进行研究,得到其结构具有一定对称性.根据图的PI指数的定义,给出了扇及其一致膨胀图的PI指数.(本文来源于《浙江师范大学学报(自然科学版)》期刊2012年01期）
高炜,梁立,张超[3]（2010）在《一致膨胀图和广义圈、广义轮图的分数色数》一文中研究指出图的着色问题是图论的重要研究课题之一,分数色数作为正常色数的一个推广在计算机的许多领域中有着重要的应用。文章研究了一致膨胀图分数色数与原图分数色数之间的关系,并给出广义圈、广义轮图的分数色数。(本文来源于《苏州科技学院学报(自然科学版)》期刊2010年04期）
谢雷[4]（2009）在《基于膨胀图的SAT算法》一文中研究指出命题公式的可满足性问题是理论计算机科学和人工智能中的着名问题,判断命题公式可满足性的一个直接办法就是穷举法,但该方法计算量大,因此高效实用的SAT算法设计与分析一直是计算机科学界的研究热点。膨胀图是具有良好连通性的稀疏图,已引起了科学家们的关注,并广泛应用于证明计算复杂性理论的结论。本文在膨胀图的基础上,利用膨胀图来诱导SAT算法搜索的随机步,提出了一种新的SAT算法。经证明:新的SAT算法能够降低随机算法对随机位的依赖程度。(本文来源于《牡丹江大学学报》期刊2009年08期）
吴占斌[5]（2008）在《基于膨胀图的随机算法求解SAT问题》一文中研究指出膨胀图是有很好连通性的稀疏图。它的每一个不太大的结点集都有一个相对更大的邻接结点集,因此,要想使图不连通,需要切断许多边。由于膨胀图的这一特性,使得它在理论与实践中发挥着极其重要的作用,横跨数学、通信和计算机等多个领域,如算法设计、密码学、纠错码、伪随机信号发生器、排序网络及健壮的计算机网络等方面。在理论计算机科学中,由于膨胀图在某些方面与随机图类似,尤其是能够降低随机算法对随机位的依赖程度,因此正越来越引起科学家们的关注,被用于证明计算复杂性理论的许多结论。我们知道,命题公式的可满足性问题是理论计算机科学和人工智能中的着名问题,判断命题公式可满足性的一个直接办法是穷举法。这种办法从理论上讲是可行的,但计算时间动辄达到天文数字。而其它算法,如DPLL算法、局部随机搜索算法等也各有其优缺点。因此,高效实用的SAT算法设计与分析一直是计算机科学界的研究热点。本文对膨胀图的理论进行了较为全面的分析,并以膨胀图为基础,提出了一种新的SAT算法。首先,从组合学角度介绍了膨胀图的基本概念和性质;其次,从代数学角度对膨胀图族的构造进行研究,介绍了正则图的叁种积运算:矩阵积、直积、替换积,并利用叁种积各自的特点进行膨胀图族的构造;再次,从概率论角度对膨胀图的随机步进行深入研究,详细介绍了膨胀混合引理及随机步概率估计,进而将膨胀图应用于随机算法的设计;最后,对可满足性问题、随机算法、SAT算法的分类进行介绍,并将膨胀图与已有的SAT算法相结合,利用膨胀图来诱导SAT算法搜索的随机步,最终提出了基于膨胀图的SAT随机算法。(本文来源于《贵州大学》期刊2008-06-01）
许振宇[6]（2008）在《圈的膨胀图的关联色数》一文中研究指出图G膨胀图是指将G的每一个点都用一个完全图替换,且取代两个不同顶点u和v的完全图上的两点相邻当且仅当u和v是相邻的;若取代每个顶点的完全图都是同阶的,则称此膨胀图为一致的。证明了圈的一致膨胀图的关联色数不超过Δ(G)+2。(本文来源于《济南大学学报(自然科学版)》期刊2008年02期）
吴学江[7]（2008）在《利用膨胀图求解SAT问题》一文中研究指出一般的求解SAT问题的随机算法是对一个CNF公式的解进行t次随机搜索,共需要tn(n为变元个数)个随机位。本文提出的算法,利用膨胀图的性质诱导随机步搜索CNF公式的t个解,只需要(n+tlogn)位随机位,降低了算法对随机位的依赖。(本文来源于《中国通信学会第五届学术年会论文集》期刊2008-02-01）
许道云,吴占斌[8]（2008）在《膨胀图在随机算法设计中的应用》一文中研究指出介绍了膨胀图的基本理论,组合膨胀与代数膨胀之间的联系,以及膨胀器构造方法等。系统地阐述了膨胀图在随机算法设计中的应用原理和方法。通过对"坏事件"发生的概率上、下界估计,给出了膨胀图在近似算法设计中的应用方法。(本文来源于《贵州大学学报(自然科学版)》期刊2008年01期）
吴占斌,许道云[9]（2007）在《基于矩阵直积的膨胀图构造》一文中研究指出将矩阵直积的概念引入图论,证明了直积图的结点数、度及特征值分别等于原图结点数之积、度之积和特征值之积,并将这些性质应用于由两个膨胀图构造一个新的膨胀图,分别从矩阵的角度和图的角度给出了构造算法。(本文来源于《贵州大学学报(自然科学版)》期刊2007年05期）
许振宇,穆勇[10]（2006）在《扇与Halin图的一致膨胀图的关联色数》一文中研究指出设图G的点集V(G)={v1,v2,…,vn},G的膨胀图FG的点集V(FG)=V1∪V2∪…∪Vn,且对x∈Vi,y∈Vj,有xy∈E(FG),当且仅当i=j或vivj∈E(G)。若对所有的i,满足Vi=t,则称其为G的一致膨胀图。给出了扇与Δ≥6的Halin图的一致膨胀图的关联色数,它们均为该膨胀图的最大度加1。(本文来源于《济南大学学报(自然科学版)》期刊2006年03期）
膨胀图论文开题报告
（1）论文研究背景及目的
此处内容要求：
首先简单简介论文所研究问题的基本概念和背景，再而简单明了地指出论文所要研究解决的具体问题，并提出你的论文准备的观点或解决方法。
写法范例：
通过对扇(Fn)及其一致膨胀图(UFFn)的结构特征进行研究,得到其结构具有一定对称性.根据图的PI指数的定义,给出了扇及其一致膨胀图的PI指数.
（2）本文研究方法
调查法：该方法是有目的、有系统的搜集有关研究对象的具体信息。
观察法：用自己的感官和辅助工具直接观察研究对象从而得到有关信息。
实验法：通过主支变革、控制研究对象来发现与确认事物间的因果关系。
文献研究法：通过调查文献来获得资料，从而全面的、正确的了解掌握研究方法。
实证研究法：依据现有的科学理论和实践的需要提出设计。
定性分析法：对研究对象进行“质”的方面的研究，这个方法需要计算的数据较少。
定量分析法：通过具体的数字，使人们对研究对象的认识进一步精确化。
跨学科研究法：运用多学科的理论、方法和成果从整体上对某一课题进行研究。
功能分析法：这是社会科学用来分析社会现象的一种方法，从某一功能出发研究多个方面的影响。
模拟法：通过创设一个与原型相似的模型来间接研究原型某种特性的一种形容方法。
膨胀图论文参考文献
[1].伍政华,王强,刘劼,孙明健,沈毅.基于边膨胀图的压缩感知理论[J].自动化学报.2014
[2].何丽丽,黄敏,郝建修.扇及其一致膨胀图的PI指数[J].浙江师范大学学报(自然科学版).2012
[3].高炜,梁立,张超.一致膨胀图和广义圈、广义轮图的分数色数[J].苏州科技学院学报(自然科学版).2010
[4].谢雷.基于膨胀图的SAT算法[J].牡丹江大学学报.2009
[5].吴占斌.基于膨胀图的随机算法求解SAT问题[D].贵州大学.2008
[6].许振宇.圈的膨胀图的关联色数[J].济南大学学报(自然科学版).2008
[7].吴学江.利用膨胀图求解SAT问题[C].中国通信学会第五届学术年会论文集.2008
[8].许道云,吴占斌.膨胀图在随机算法设计中的应用[J].贵州大学学报(自然科学版).2008
[9].吴占斌,许道云.基于矩阵直积的膨胀图构造[J].贵州大学学报(自然科学版).2007
[10].许振宇,穆勇.扇与Halin图的一致膨胀图的关联色数[J].济南大学学报(自然科学版).2006
论文知识图
