度数在图论中的巧妙运用

度数在图论中的巧妙运用

一、度在图论中巧妙运用(论文文献综述)

郑创明[1](2020)在《超密集网络无线资源管理关键技术研究》文中认为为了满足第五代移动通信系统增加1000倍数据速率的要求,一种最有效的方法是在现有网络架构的基础上超密集部署低功率单小区站点来增加频谱复用次数、提高频谱效率、增加数据传输速率、扩展覆盖和提升用户服务质量。与以前移动通信技术不同的是,在第五代移动通信中更多的物-物连接设备接入网络,因此网络的设备密度将会大大增加。然而在一个无线网络中部署更多的低功率站点设备必然会带来严重的小区间干扰,从而限制了超密集网络频谱效率的提升。如何减少超密集网路中的小区间干扰,提高频谱效率和能量效率,保证用户的服务质量已经成为超密集网络中的关键问题。因此,能够适应于超密集网络的无线资源管理技术成为一个研究热点,本文主要研究超密集网络中的干扰管理技术和无线资源分配技术。具体包括博弈论在超密集网络无线资源管理中的应用,部分频率复用技术在超密集网络无线资源管理中的应用,宏微协作的无线资源管理在超密集网络中的应用研究,以及物联网中的反向散射通信技术在超密集网络中的应用及优化。博弈论既是现代数学的一个新分支,也是运筹学的一个重要学科。由于博弈论的一些基础性的假设与无线资源分配技术的预期目标非常匹配,所以博弈论在超密集网络的资源分配中具有重要的应用价值。理论上,运用博弈论能够获得性能最优的无线资源分配结果,不足之处在于它巨大的运算量,但随着云计算技术的发展,这些问题将会逐渐得以解决。本文主要研究博弈论在超密集网络中上行功率控制技术中的应用,将博弈论和异构网上行功率分配算法相结合,提出了一种博弈的异构网上行功率控制算法。该算法把价格支付函数运用到上行功率功率控制算法中,在异构网中任何用户的功率提升都要考虑对网络内的其它同频用户带来的干扰,并以此作为基于价格的支付函数,通过循环多次迭代使得用户功率提升对整个网络的干扰最小化。本文通过运用博弈论对现有功率控制算法进行优化,提升了网络的性能。部分频率复用技术是一种易于实现且可靠性高的小区间干扰抑制技术,在现有的移动通信网络中被广泛使用。本文对该技术进行深入研究,分析现有的部分频率复用技术在超密集网络中运用中存在的潜在不足,并结合超密集网络的特征对部分频率复用技术进行优化,提出一种用于优化LTE-A部分频率复用技术的准完美资源分配方案。它首先把小区的边缘区域和中心区域、边缘带宽和中心带宽、边缘用户和中心用户分成六份,并为每个区域内的用户定义一个不同的资源分配优先级,然后每个扇区通过用户的位置识别它所对应的位置区域,最后每个扇区的资源分配算法根据用户的位置信息按照预先定义的资源分配优先级,对用户进行资源分配。该算法通过对现有的部分频率复用技术进行优化,使得不同小区中分配相同频率资源的用户的位置更加均匀,因此能够更加有效减少小区间干扰。超密集网络中宏微协作是一种有效的无线资源管理方式,现有的宏微协作超密集网络的无线资源管理算法都是基于每个小区业务完全加载的场景进行优化,然而在现网中超密集网络的业务量随时间和站点变化。本文针对现有算法的缺陷,并结合超密集网络的这一特征,提出一种超密集网络中宏微协作的负载自适应的干扰管理算法。该算法综合运用三种技术进行干扰管理,首先,采用部分频率复用技术对宏宏间,微微间和宏微之间的干扰进行干扰协调;其次,采用负载自适应资源分配技术进一步降低小区间的干扰:该算法随着小区的负载变化而变化,当小区业务是部分加载时,通过降低高功率用户的调制编码方式,进而降低用户的功率和减少小区间的干扰。最后,采用干扰感知的资源映射技术把相邻小区的高功率用户所分配的资源映射到不同的频带上,从而实现更好的干扰协调效果。最后,本文对超密集网络中高密度存在的低功率反向散射通信系统的资源分配算法研究。与现有研究成果不同的是,本文主要研究一种典型的基于反向散射通信技术的两用户单解码转发中继网络模型,为降低网络的部署成本,其中一个用户与中继被集成一个节点。因为本文优化的目标为通过优化资源分配算法实现系统的吞吐量最大化,且该问题是一个多变量联合优化的非凸问题,直接采用多变量联合优化方法将产生非常复杂的运算量。所以本文提出一种多步骤迭代优化算法把两个节点非凸的联合优化问题转变为单个节点非凸的单独优化问题,然后通过松弛变化,把非凸问题转化为凸问题,并通过凸优化方法得到闭式解,最后通过循环迭代的方法得到原问题的最优解。本文提出的多步骤迭代优化算法为多个具有反向散射能力的节点组成的网络联合优化问题提供一种新的方法,把一个复杂的优化问题转化为多个简单的子优化问题。

胡夏然[2](2020)在《基于空间句法的湘南民居井院空间形态研究》文中指出作为民间真实生活载体,湘南传统民居基数庞大、分布广泛,真实承载着湘南民间人文活动,是物质建成环境整体的主要构成部分。井院作为湘南传统建筑最独特的建筑形态,融会了当地传统文化的精华,是最有代表性和独特性的部分,切实映射着中国传统建筑的“院”文化,“围合”文化。正如勒·柯布西耶所说“平面是根本”,目前对湘南民居的保护更新多运用复古造型及符号拼贴,对于建筑空间的继承严重不足。由此,研究湘南民居井院空间,是对传统的继承。需要明确的是,本文所指“井院”,是天井及院落的简称,而非单一天井空间的研究。首先,溯源湘南地区传统民居的历史沿革及风土民俗,探究其井院空间的形态因素,基于目前已公布的五批中国传统古村落名录制定调研方案,深入考察湘南地区地域环境特征,调研典型传统民居现状并进行实地测量,初步发掘井院空间形态所具有的历时性,通过与周边典型民居的对比从空间尺度、围合方式、屋顶形式三个方面探讨湘南民居井院空间形态特征。其次,对实测所得数据通过CAD进行校正,绘制平面图,分类选取案例以展开下面的分析研究。同时,对空间句法理论、参数指标及三种模型进行梳理,针对本研究选取合适的模型和参数即凸空间模型、整合度、选择度、空间深度建构研究所需的井院模型。再次,基于空间句法研究空间关系的思路对案例平面进行空间单元的划分,运用Depthmap软件定量分析空间组构及其之间的拓扑关系,获得每个案例整合度、选择度和空间深度的值。同时将井院分为堂屋、院落、天井三部分分别进行论述,基于所得数据分析每部分的组构特征,并提出组构层面分析民居空间的新视角,探讨其空间设计手法。最后,由于井院空间形态的多维性决定了其形态特性的多样性,因此,基于前文选取的参数指标绘制散点图,总体分析井院空间组构特征及其在湘南民居拓扑关系中的主导地位,从句法视角对湘南民居进行再解读,重新认知我们“知而不知”的湘南民居。这一视角有助于研究动态、本源、发展地对待湘南民居空间形态的历时演化和当代适应性发展,结合乡村振兴视域下的当代住区设计探求传统民居保护与更新的根源所在,提出如何运用现代材料在当代住区设计中营造古典空间感,在社会城镇化进程中定量与定性结合地指导湘南新农村建设。

苏春旺[3](2020)在《复杂系统中的结构与动力学 ——基于数据的研究》文中提出20世纪末21世纪初是复杂性科学与复杂系统研究的春天,当时正值计算技术走向成熟与普及之季,数值计算与模拟的研究范式为复杂系统研究带来了一段蓬勃发展的奠基时期。而在最近几年,数据科学的迅速崛起正在掀起一场科学研究范式的新革命,即数据驱动型研究,其对复杂系统研究领域的影响尤其明显。然而,随着以深度神经网络(DNN)等机器学习方法为代表的数据驱动型研究从快速发展时期的狂热开始走向成熟理性的思考,人们逐渐认识到其普遍存在的例如缺乏可解释性、可迁移性等问题。对于现实中的复杂系统研究问题来说,只靠理论模型则难以切合实际问题需要,而只靠数据学习则难以深入到普遍知识的提取。因此,结合模型假设与数据学习的研究模式对于复杂系统研究来说具有其特定的意义。本文的研究主要是发展与探索基于“模型+数据”研究范式的用于研究复杂系统中结构与动力学的相关理论与技术方法,并应用于一些复杂系统中结构与动力学分析研究的实际问题。具体地,我们(1)发展了用于复杂系统中稀疏结构探测与动力学方程重构的压缩感知优化方法,并给出了一种具有可扩展性的理论分析框架,并将其应用于活性群体系统(active body sysytem)中的隐相互作用探测、脑功能网络的重构以及动力学方程拟合等问题;(2)结合神经生理学发现,发展了一种新颖的网络渝渗动力学模型,揭示了在临床麻醉与实验中被普遍观察到的“迟滞现象”背后的神经动力学机制;(3)运用基于压缩感知的偏相关与收敛交叉映射法(CCM)发掘了人类大脑默认模式网络的静息态功能结构上的一些主要特征,得到了一些新的认知神经科学结论;(4)运用Ising模型结合机器学习训练方法分析了人类大脑默认模式网络的静息态能量图景(energy landscape),揭示了能量图景中的亚稳态吸引域同视、听觉皮层的神经活动状态之间的对应现象,深化了对默认模式网络静息态动力学的认识。这些研究是统计物理、非线性动力学与复杂网络领域的模型和方法结合具体系统的观测数据研究系统结构与动力学的典型例子。相应的研究结果不仅对于具体系统研究本身具有一定的科学与应用价值,而且在复杂系统研究的方法论方面也具有启发性意义。

王志强[4](2019)在《建筑“空间-路径”设计方法研究》文中进行了进一步梳理针对当下中国建筑语境中,路径通常被理解为简单的功能流线组织、具体操作过程中人的体验与建筑的场所感通常被忽视以及路径设计研究呈系统性缺失、各种方法碎片化的现象,论文研究试图以空间与路径关联性为切入点,重新思考与诊断空间组织与路径引导的关系,从设计方法层面阐明路径对于空间内涵的扩展、空间感知的提升以及空间场景的构建的学术与应用价值。论文从“空间-路径”系统构建、系统物质要素分析与组合、行为感知以及模拟分析等方面进行论述,进而构建“空间-路径”生成系统模型及设计方法。首先,系统的构建:运用比较分析、案例分析等方法对历史上各阶段的存在形式及其意义进行梳理,并对其一般形式进行解析,在此基础上厘清系统由物质要素与感知要素两方面构成。其次,系统物质要素与组合关系分析:运用图解分析、案例类比等方法,解析与论证抽象与具象等物质要素及其组合方式。第三,物质要素对行为感知的影响:从礼仪性与日常性两种形式具体探讨路径对人行为感知的意义。第四,模拟分析:运用isovist视域分析方法建立物质要素与行为感知的关系,以数据化、可视化的方法进行量化模拟,分析物质要素及其组合方式的改变形成视觉感知的差异。最后,生成系统模型及设计方法:研究分别从预设性与生成性两个方面、指向性与不确定性两种性质分别展开论述,并构建建筑“空间-路径”生成系统模型,结合要素组合结构的控制以及要素具体设计,最终形成主客观结合、有别于传统的建筑设计方法。论文创新点主要体现在如下三个方面:首先,探讨建筑空间与路径的关系,从物质要素与行为感知两个层面,以连续性与非连续性、礼仪性与日常性、指向性与不确定性三组关系共同构建“空间-路径”系统;其次,将isovist视域分析、图解分析以及案例分析等方法进行转化应用,将客体空间的物质载体与主体人的路径体验进行关联,构建数据化与可视化的“空间-路径”分析方法体系;最后,以主观与客观、定性与定量相结合的方式,构建建筑“空间-路径”生成系统模型,并对模型的具体应用加以阐释,提出更关注体验的设计方法,使建筑设计向更高层级跃迁。

丁浒[5](2019)在《融合地形特征的影像深度分割方法研究 ——以黄土微地貌为例》文中提出地貌是自然地理环境的基本要素之一,对自然地貌的提取和分类等研究一直以来都是地理学和地貌学研究的热点,同时也是数字地形分析领域的核心议题之一。近年来,面向对象影像分析(Object-based image analysis,OBIA)的研究范式逐渐被诸多研究所采用,以提升地物分类与提取及分布模式等相关研究的准确度与效率。作为OBIA研究范式的核心与基础,影像分割对于提取精度有着直接影响。然而现有的分割方法多利用影像的光谱特征面向城市地物(建筑物、公路等)提取的目标而设计,这类地物通常具有较为规则且明确的边界或者区分度较高的光谱信息。与这些地物有所不同的是,自然地貌实体往往边界模糊渐变且通常内蕴丰富的地形特征,难以直观地通过影像进行分辨,尤其是微地貌,例如黄土陷穴、黄土浅沟等,不仅分布模式更加离散,且面积通常很小,因此对其进行准确的提取和识别对影像分割策略提出了更高的要求。此外,基于分割对象的特征提取是OBIA研究范式的另一个重要组成部分。以往在面向地貌提取与分类的相关研究中较常采用光谱特征、空间形状特征以及纹理特征等。但这些特征均是基于特征工程的浅层特征,通常仅能表征影像数据的浅层基本信息,鲁棒性不足。以深度卷积神经网络为代表的深度学习具有由浅入深的特征提取机制,提取得到的特征鲁棒性更强。因此,已有学者尝试基于深度学习方法提取深度特征辅助进行遥感影像分类和提取的研究,并取得了良好的研究成果。如何利用深度学习方法更深层次的挖掘地形特征,可望能进一步提升提取精度。本文针对现有研究的不足,基于高分辨率地形数据,融合面向对象影像分析范式、数字地形分析和深度学习方法,构建了一套融合地形特征的多尺度影像分割、优化和精度评价以及基于深度学习的地形特征构建的微地貌提取方法框架,并以黄土微地貌提取为实例进行了研究,取得了相应的成果。本文的主要研究内容和结论如下:(1)分析了黄土微地貌的基本概念、分类体系和基本特征。梳理了现有面向对象影像分析范式在对自然地貌实体提取中的不足,指出融合地形特征对于提升提取精度的必要性。进而,对常用分割方法进行了归纳,在基于图论的研究视角下,针对加权聚合分割中的对象相似度算子进行了基于地形特征嵌入的重建,进一步地提出了融合地形特征的T-SWA多尺度分割策略,克服了 MRS分割方法需要大量调参的不足。同时,扩展了基于不一致性的分割精度评价方法,提出了能够融合几何不一致和数量不一致的综合指标,面积数量比指数(ANI),对分割结果进行了有效评价,从定性和定量的角度分析了 T-SWA分割方法相较MRS在精度上的优势。(2)分析了分割优化的影响因素,以及分割对象达到最优的条件,并指出对象内部异质性是对分割优化最重要的影响因素。同时,本文总结了现有分割优化的方法后发现,非监督的优化方案相对更为合理。进而提出了流域划分嵌入式的非监督分割优化方法。该方法能够综合量化对象内同质性和对象间异质性。实验结果表明优化后的分割结果在精度上要高于原始各层级的分割结果。(3)基于深度学习理论提出了地形特征的构建方法,并利用特征金字塔网络研究了深度地形特征的融合策略。分析了深度地形特征与常用浅层特征即形状特征、光谱特征和地形特征的组合方式对提取的影响。实验发现光谱特征和深度地形特征的组合能够获得相对最高的精度。此外,本文对影响卷积神经网络的参数进行了讨论。实验表明,过多的卷积核并不利于提取精度的提升;3层和4层金字塔是较为适宜的网络结构。(4)为验证提取方法的有效性,以黄土陷穴、坡面切沟和浅沟为案例,选取了陇西黄土高原的三个子流域以及绥德窑家湾,安塞纸坊沟小流域,进行实例验证。结果表明黄土陷穴的提取精度均可达到90%左右,坡面切沟和浅沟的提取精度也在80%左右。本文通过融合地形特征,提出了一套更高效的分割和基于对象的特征提取策略,改进了现有OBIA研究范式,从而实现了对典型黄土微地貌的高精度提取。本文研究是综合运用数字地形分析和影像分析方法解决自然地貌实体提取的典型案例,研究结果可为研究区内水土保持的规划与治理提供技术支撑。

陈晓峥[6](2019)在《不含单色三角形的边染色完全图的正常点泛圈性研究》文中提出在一个边染色图(G,c)中,我么把与v关联的所有边所用到的颜色总数称为点v的色度,记为dc(v);把所有顶点的色度中的最小值称为图(G,c)的最小色度,记为δc(G).考虑边染色图(G,c)的一个子图.如果该子图中任意两条相邻的边都染不同的颜色,那么我们称该子图是(G,c)的正常子图.如果该子图中所有边都染不同(相同)的颜色,那么我们称这个子图是彩虹(单色)的.在边染色图(G,c)中,设C=v1v2…vlv1是一个圈,v是圈C外的一个顶点.如果v到圈C上所有点的边的颜色都相同,即c(vvi)=c(vvj).1 ≤ i≠j ≤ l,那么我们把点v称作圈C的单色点:如果v到圈C上所有点的边的颜色都满足条件=c(vvi)=c(vi+1)(c(vvi)=c(vvi-1)),那么我们称v是增长(减少)跟随圈C的顶点,并把v称作圈C的增长(减少)跟随点.如果边染色图(G,c)中每一个顶点都含在一个任意长度l的正常圈上,其中3<l≤n,那么我们称图(G,c)具有正常点泛圈性.2011年,Fujita和Magnant提出了下述猜想:对每一个顶点数n≥3的边染色完全图(G,c),如果它的最小色度大于等于n+1.那么这个图是具有正常点泛圈性的.在本学位论文中.我们证明了在某些特定的条件下.这个猜想是成立的.本文的主要结果如下:(1)对每一个顶点数n ≥ 3且δc(G)≥n+1/2的边染色完全图(G c).如果图(G,c)不含单色三角形,那么图(G,c)是具有正常点泛圈性的.(2)对每一个顶点数n ≥ 3且δc(G)≥n+1/2的边染色完全图(G,c),如果图(G.c)不含相交的单色三角形,并且该图中任意一个非哈密顿正常圈都存在单色点或者至少两个跟随点,那么图(G,c)是具有正常点泛圈性的。

梅瑞冬[7](2019)在《双舵轮AGV定位和建图的关键技术研究》文中提出自动引导小车(Automated Guided Vehicle AGV)在智能制造行业中发展迅速,其中定位和建图是实现AGV导航系统的核心问题之一。本文以实际项目为依托,在实际工厂中搭建了双舵轮AGV搬运平台,对基于双舵轮AGV的定位和建图技术进行了深入的研究。主要的研究工作包括:首先对AGV导航传感器和底盘运动学模型对比选型,并进行了相机模型的构建、相机的标定、图像的特征提取和匹配、ICP算法实现里程计搭建。然后对图优化SLAM算法进行了详细的研究,构建了厂房的地图并通过实验对比来分析图优化算法的优缺点,证实了图优化算法建图精度高,但是实时性不理想的特点。进而应用粒子滤波算法对小车进行实时定位:将蒙特卡洛方法和贝叶斯滤波算法引入粒子滤波算法,然后通过重要性采样、序贯重要性采样、重采样算法一步步实现粒子滤波算法。将视觉里程计加入到自动导航程序,并进行小车实时定位的试验,验证定位方案的可行性。最后,应用双舵轮AGV平台的试验设备进行了视觉里程计和编码器两种方案的对比试验,对比两者的定位精度和鲁棒性。实验结果表明,不管是在平坦路面下还是崎岖路面下,视觉里程计的定位精度都要更高。针对双舵轮AGV在地面崎岖不平和轮胎打滑情况下编码器失效的问题,本文使用视觉里程计和激光雷达进行数据融合,避免了对双舵轮AGV的直接运动学建模导致的累积误差过大问题。使用RGB-D相机做视觉里程计运用于双舵轮AGV具有很好的实际应用价值。

霍京京[8](2017)在《图的邻点及邻和可区别染色》文中研究说明图的染色问题的研究起源于着名的“四色问题”.“四色问题”是图论中乃至整个数学领域中最着名、最困难的问题之一.图的染色理论在图论研究中占有重要的地位,在计算机科学、频道设计等方面有着非常广泛的应用.设G是一个简单图,V(G)和E(G)分别表示图G的顶点集和边集,△(G)表示图G的最大度.如果能将图G画在平面上,使得它的边仅在其端点处相交,则称G是可平面图.一个平面图是指一个可平面图的平面嵌入.图G的一个正常k-边染色是指映射φ:E(G)→ {1,2,...,k},使得相邻的边染不同的颜色.设Cφ(v)= {φ(xv)|xc ∈E(G)}表示所有与顶点v相关联的边的颜色所组成的集合,Sφ(v)表示Cφ(v)中所有颜色的和.若对任意一条边uv∈E(G)都有Cφ(u)≠Cφ(v),则称φ是图G的一个k-邻点可区别边染色.图G的邻点可区别边色数χ’a(G)是指使得图G有一个k-邻点可区别边染色的最小的正整数k.若对任意一条边uv∈E(G)都有Sφ(u)≠Sφ(v),则称多是图G的一个k-邻和可区别边染色.图G的邻和可区别边色数χ’∑(G)是指使得图G有一个k-邻和可区别边染色的最小的正整数k.若Sφ(u)≠Sφ(v),则Cφ(u)≠ Cφ(v).因此,图G的邻和可区别边染色是图G的邻点可区别边染色的推广与加强.图G的一个正常k-全染色是指映射φ V(G)∪E(G)→ {1,2,...k},使得V(G)∪E(G)中任意一对相邻或相关联的元素染不同的颜色.设Cφ(v)= {φ(v)}∪{φ(xv)|xv ∈E(G)}表示顶点v与其相关联的边的颜色所组成的集合.如果对任意一条边uv ∈)都有Cφ(u)≠Cφ(u)则称φ,是图G的一个k-邻点可区别全染色.图G的邻点可区别全色数χa"(G)是指使得图G有一个k-邻点可区别全染色的最小的正整数k.本学位论文主要围绕图的邻点可区别边染色、邻点可区别全染色与邻和可区别边染色这三个染色问题展开,运用权转移方法与组合零点定理来研究,共分四章.在第一章,我们介绍了本文所用到的基本概念和记号,简述相关领域的研究现状并呈现本文的主要研究结果.在第二章,我们研究了一般图的邻点可区别边染色,证明了:若4 ≤ △(G)≤ 6,则χ’a(G)≤ 2△(G);若 △(G)≥ 7,则χ’a(G)≤ 2.5△(G).这个结果改进了 Zhang,Wang和Lih给出的结论:χ’a(G)≤ 2.5△(G)+ 5.同时,我们也证明了若G的每一条边都至少关联一个最大度的顶点,则χ’a(G)≤ 5/3△(G)+13/3.在第三章,我们研究了平面图的邻点可区别全染色.2005年,张忠辅等人提出了猜想:对每一个至少有两个顶点的图G,则χa"(G)≤△(G)+ 3.我们证明了以下三个结论:(1)对于△(G)= 9的平面图G有χa"(G)≤ 12;(2)每一个△(G)= 12的平面图G满足χa"(G)≤ 14;(3)每一个△(G)= 13的平面图G有χa"(G)=15当.且仅当G包含两个相邻的最大度顶点.以上的结果改进了三个已知结果:(i)每一个△(G)≥ 10的平面图G满足χa"(G)≤ △(G)+ 3;(ii)对子 A(G)≥ 13 的平面图 G 有χa"(G)≤ △(G)+ 2;(iii)对于△(G)≥ 14的平面图G有χa"(G)= △(G)+ 2 当且仅当G含有相邻的最大度顶点.在第四章,我们研究了子立方图的邻和可区别边染色.2013年,Flandriin等人提出了猜想:如果一个图G至少包含3个顶点并且G ≠ C5,则χ’∑∑(G)≤ △(G)+ 2.他们还证明了对于任意的子立方图G有χ’∑(G)≤ 8.通过对子立方图的结构分析,我们将这个上界降为6.同时,我们还给出了一些关于子立方图的邻和可区别列表边色数的结果.

程丽丽[9](2016)在《典型方法在图论中的交叉应用》文中认为本文主要是考察典型方法在图论问题的交叉应用,深刻理解不同方法之间交叉渗透的过程。

王建勇,李秀平[10](2011)在《谈图论中数学归纳法的妙用》文中进行了进一步梳理分析图论一些证明中数学归纳法的巧妙运用,进行比较,以便选择恰当的对象进行归纳。

二、度在图论中巧妙运用(论文开题报告)

(1)论文研究背景及目的

此处内容要求:

首先简单简介论文所研究问题的基本概念和背景,再而简单明了地指出论文所要研究解决的具体问题,并提出你的论文准备的观点或解决方法。

写法范例:

本文主要提出一款精简64位RISC处理器存储管理单元结构并详细分析其设计过程。在该MMU结构中,TLB采用叁个分离的TLB,TLB采用基于内容查找的相联存储器并行查找,支持粗粒度为64KB和细粒度为4KB两种页面大小,采用多级分层页表结构映射地址空间,并详细论述了四级页表转换过程,TLB结构组织等。该MMU结构将作为该处理器存储系统实现的一个重要组成部分。

(2)本文研究方法

调查法:该方法是有目的、有系统的搜集有关研究对象的具体信息。

观察法:用自己的感官和辅助工具直接观察研究对象从而得到有关信息。

实验法:通过主支变革、控制研究对象来发现与确认事物间的因果关系。

文献研究法:通过调查文献来获得资料,从而全面的、正确的了解掌握研究方法。

实证研究法:依据现有的科学理论和实践的需要提出设计。

定性分析法:对研究对象进行“质”的方面的研究,这个方法需要计算的数据较少。

定量分析法:通过具体的数字,使人们对研究对象的认识进一步精确化。

跨学科研究法:运用多学科的理论、方法和成果从整体上对某一课题进行研究。

功能分析法:这是社会科学用来分析社会现象的一种方法,从某一功能出发研究多个方面的影响。

模拟法:通过创设一个与原型相似的模型来间接研究原型某种特性的一种形容方法。

三、度在图论中巧妙运用(论文提纲范文)

(1)超密集网络无线资源管理关键技术研究(论文提纲范文)

摘要
ABSTRACT
符号对照表
缩略语对照表
第一章 绪论
    1.1 第五代移动通信系统
        1.1.1 移动通信的发展
        1.1.2 第五代移动通信系统主要技术指标和网络结构
    1.2 第五代移动通信系统中的超密集网络
    1.3 第五代移动通信系统的资源分配
        1.3.1 帧结构
        1.3.2 下行资源分配
        1.3.3 上行资源分配
    1.4 超密集网络中无线资源管理技术
    1.5 本文的主要研究内容和创新及章节安排
        1.5.1 主要研究内容
        1.5.2 创新点
        1.5.3 论文章节安排
第二章 超密集网络中基于博弈论的上行功率分配优化
    2.1 引言
    2.2 系统模型
    2.3 博弈的上行功率控制优化
        2.3.1 mBS博弈的上行功率控制优化
        2.3.2 MBS博弈的上行功率控制优化
        2.3.3 博弈论的用户上行功率控制算法
    2.4 性能仿真分析
        2.4.1 仿真参数设置
        2.4.2 LTE上行功率控制
        2.4.3 算法的系统性能仿真与评估
    2.5 本章小结
第三章 超密集网络中频率复用技术优化
    3.1 引言
    3.2 系统模型
    3.3 小区间干扰特征分析
    3.4 频率复用技术中准完美型的无线资源分配方法
        3.4.1 完美型资源分配
        3.4.2 准完美型资源分配算法
    3.5 性能仿真分析
        3.5.1 仿真参数设置
        3.5.2 Q-PRAFFR算法的系统性能仿真与评估
    3.6 本章小结
第四章 超密集网络中宏微协作的无线资源管理
    4.1 引言
    4.2 UDN中宏微协作的相关研究工作
    4.3 系统模型
        4.3.1 系统模型
        4.3.2 问题形成
    4.4 宏微协作负载自适应干扰管理
        4.4.1 宏微协作的干扰信息交换
        4.4.2 干扰感知的负载自适应无线资源分配
    4.5 算法的性能分析和实现复杂度分析
        4.5.1 负载自适应资源分配算法性能分析
        4.5.2 干扰感知的资源分配算法性能分析
        4.5.3 算法复杂度分析
    4.6 性能仿真分析
    4.7 本章小结
第五章 超密集网络中反向散射通信系统资源分配优化
    5.1 引言
    5.2 配置有中继设备的无线通信系统相关研究工作
    5.3 系统模型
    5.4 吞吐量最大化资源分配
        5.4.1 问题形成
        5.4.2 吞吐量最大化分析
        5.4.3 吞吐量最大化资源分配算法
    5.5 系统仿真与评估
        5.5.1 仿真参数配置
        5.5.2 性能评估
    5.6 本章小结
第六章 结论
参考文献
致谢
作者简介

(2)基于空间句法的湘南民居井院空间形态研究(论文提纲范文)

摘要
Abstract
第1章 绪论
    1.1 研究背景
    1.2 研究目的与意义
        1.2.1 研究目的
        1.2.2 研究意义
    1.3 国内外研究现状
        1.3.1 传统民居国内外研究现状
        1.3.2 空间句法国内外研究现状
        1.3.3 湘南民居研究现状
    1.4 研究内容与方法
        1.4.1 研究内容
        1.4.2 研究方法
    1.5 论文框架
第二章 概念界定与理论基础
    2.1 相关概念界定
        2.1.1 研究区域界定
        2.1.2 湘南传统民居类型
        2.1.3 院落及天井
    2.2 空间句法
        2.2.1 空间句法的基础
        2.2.2 空间句法的三种分割
        2.2.3 空间句法量化指标
    2.3 影响湘南民居井院空间形态发展的相关因素
        2.3.1 区位与自然形态
        2.3.2 宗族信仰
        2.3.3 风土因素
    2.4 本章小结
第三章 句法分析湘南民居井院空间的基点
    3.1 湘南民居井院空间特质
        3.1.1 空间布局
        3.1.2 围合方式
        3.1.3 屋顶形式
    3.2 空间组织角度研究井院空间的关联机制
        3.2.1 空间——打开社会序列的钥匙
        3.2.2 井院——湘南民居的基因映射
    3.3 空间句法分析井院空间的可行性
        3.3.1 句法与井院空间情景感知的图示一致性
        3.3.2 句法在民居特定空间层面应用的可行性
        3.3.3 井院空间社会属性的句法释义
    3.4 本章小结
第四章 湘南民居井院空间组构分析
    4.1 研究样本
        4.1.1 衡南县王家祠堂
        4.1.2 祁阳县龙溪李氏宗祠
        4.1.3 耒阳市小圩村“龙门第”祠堂
        4.1.4 耒阳市周家大屋
        4.1.5 宁远县小桃源村民居建筑群
        4.1.6 常宁市中田村古民居建筑群
    4.2 井院空间形态分析相关因子及模型构建
        4.2.1 井院视角的民居句法分析参数选择
        4.2.2 井院空间句法计算模型
        4.2.3 井院模型
    4.3 湘南民居句法计算结果及说明
    4.4 本章小结
第五章 民居案例空间句法计算结果分析
    5.1 井院空间形态组构单元
    5.2 堂屋句法运算结果分析
        5.2.1 堂屋组构关系解读
        5.2.2 堂屋特征总结
        5.2.3 堂屋空间意象特点分析
    5.3 院落句法运算结果分析
        5.3.1 院落组构关系解读
        5.3.2 院落特征总结
        5.3.3 院落空间意象特点分析
    5.4 天井句法运算结果分析
        5.4.1 天井组构关系解读
        5.4.2 天井特征总结
        5.4.3 天井空间意象特点分析
    5.5 本章小结
第六章 空间句法视角下的湘南民居再解读
    6.1 井院组构关系总结
        6.1.1 井院是文化观念和自然环境的同构
        6.1.2 井院是地域特色和空间形态的耦合
    6.2 基于数据分析的湘南民居句法解读
        6.2.1 散点图绘制
        6.2.2 基于散点图的湘南民居组构特征解读
        6.2.3 井院空间比例关系
    6.3 湘南民居:没有建筑师的建筑
        6.3.1 基于空间句法的湘南民居再认知
        6.3.2 湘南民居与当代住区规划
    6.4 乡村振兴视域下“传统”回归的建筑学反思
结论与展望
参考文献
附录 A 图片目录
附录 B 表格目录
附录 C 作者攻读学位期间的科研成果及参与课题
致谢

(3)复杂系统中的结构与动力学 ——基于数据的研究(论文提纲范文)

中文摘要
Abstract
第一章 绪论
    1.1 本文的研究动机、研究内容和组织结构
    1.2 复杂系统
    1.3 复杂系统研究的工具
        1.3.1 非线性动力学
        1.3.2 统计物理
        1.3.3 复杂网络
    1.4 数据驱动的复杂系统研究
    1.5 本章小结
第二章 基于含噪小样本数据的活性群体系统中隐藏相互作用的准确探测
    2.1 活性群体系统与隐藏相互作用探测
    2.2 压缩感知的相关理论与应用
        2.2.1 采样与信号重构
        2.2.2 压缩感知重构
        2.2.3 压缩感知重构方法的应用
    2.3 压缩感知用于含噪小样本情况下行人群中隐藏相互作用的准确探测
        2.3.1 问题分析及解决思路
        2.3.2 压缩感知解决方案
        2.3.3 压缩感知(L_1-RLS)重构的优化问题
        2.3.4 压缩感知(L_1-RLS)最优重构的理论分析
    2.4 本章小结
第三章 全身麻醉与恢复过程中迟滞现象的神经机制研究
    3.1 全身麻醉及迟滞现象简介
    3.2 全身麻醉的数学模型
        3.2.1 神经元群体平均动力学模型
        3.2.2 网络渝渗模型
        3.2.3 多稳态马尔可夫模型
    3.3 全身麻醉-恢复过程中的迟滞:实验观测与动力学机制探讨
        3.3.1 动物实验
        3.3.2 网络渝渗动力学模型及相关讨论
        3.3.3 麻醉-恢复循环中网络结构的变化
        3.3.4 在网络渝渗动力学框架下对噪声的考虑
    3.4 本章小结
第四章 基于fMRI时间序列的脑功能网络及其动力学分析
    4.1 背景简介
    4.2 数据与方法
        4.2.1 数据及预处理
        4.2.2 基于压缩感知的偏相关方法
        4.2.3 收敛交叉映射法
        4.2.4 Ising模型能量图景方法
        4.2.5 基于压缩感知的动力学重构方法
    4.3 主要结果
        4.3.1 功能性连接分析
        4.3.2 脑功能网络的子网络划分
        4.3.3 静息态DMN内部信息流分析
        4.3.4 静息态DMN的亚稳态分析
        4.3.5 静息态DMN的动力学方程重构
    4.4 本章小结与讨论
第五章 总结与展望
    5.1 本文研究总结与讨论
    5.2 展望
参考文献
在学期间的研究成果
致谢

(4)建筑“空间-路径”设计方法研究(论文提纲范文)

摘要
abstract
第一章 绪论
    1.1 研究缘起
    1.2 研究对象与核心问题
        1.2.1 研究对象
        1.2.2 核心问题
    1.3 研究目标与意义
        1.3.1 研究目标
        1.3.2 研究意义
    1.4 研究的创新之处
    1.5 研究方法
    1.6 研究框架
第二章 概念界定与相关理论
    2.1 文献综述
        2.1.1 国外研究现状分析
        2.1.2 国内研究现状分析
        2.1.3 文献总结
    2.2 概念界定与辨析
        2.2.1 空间-路径
        2.2.2 功能流线
        2.2.3 行为轨迹
        2.2.4 三者的关系
    2.3 相关理论解析
        2.3.1 空间运动理论
        2.3.2 生态知觉理论
        2.3.3 建筑现象学理论
    2.4 相关技术方法解析
        2.4.1 isovist视域分析原理
        2.4.2 isovist视域分析方法
    2.5 本章小结
第三章 建筑“空间-路径”系统构建
    3.1 路径发展沿革
        3.1.1 古典时期路径
        3.1.2 现代时期路径
        3.1.3 当代时期路径
    3.2 建筑中路径具体形式
        3.2.1 廊道:线性求解
        3.2.2 坡道:倾斜功能
        3.2.3 楼梯:重力转化
        3.2.4 过桥:聚集效应
    3.3 “空间-路径”系统要素构成
        3.3.1 抽象与具象
        3.3.2 行为与视觉
    3.4 本章小结
第四章 建筑“空间-路径”物质要素及组合关系分析
    4.1 抽象要素解析
        4.1.1 开敞程度
        4.1.2 尺度关系
        4.1.3 转折关系
        4.1.4 开口位置
    4.2 具象要素解析
        4.2.1 材料质感
        4.2.2 光影变化
        4.2.3 色彩关系
    4.3 物质要素组合关系分析
        4.3.1 组合条件与结构
        4.3.2 单向延展
        4.3.3 闭合循环
        4.3.4 叠加交织
        4.3.5 漫游离散
    4.4 本章小结
第五章 建筑“空间-路径”行为感知影响分析
    5.1 行为感知解析
        5.1.1 行为关注
        5.1.2 视觉影响
    5.2 行为感知影响
        5.2.1 等级强化程度
        5.2.2 终点接近方式
        5.2.3 阈值转换方式
    5.3 礼仪性路径行为感知影响方式
        5.3.1 对称与向心布局
        5.3.2 转折与迂回接近
        5.3.3 阈值与节点转换
    5.4 日常性路径行为感知影响方式
        5.4.1 自主关联性
        5.4.2 最短路径设置
        5.4.3 节点平滑过渡
    5.5 本章小结
第六章 基于视域分析的建筑“空间-路径”模拟研究
    6.1 视觉分析的必要性及相关方法
        6.1.1 必要性与可行性分析
        6.1.2 相关方法解析
    6.2 路线式“空间-路径”模拟分析
        6.2.1 开敞程度模拟
        6.2.2 尺度关系模拟
        6.2.3 转折系数模拟
        6.2.4 模拟结果分析
    6.3 节点式“空间-路径”模拟分析
        6.3.1 邻边开口模拟
        6.3.2 对边开口模拟
        6.3.3 模拟结果分析
    6.4 典型案例模拟
    6.5 本章小结
第七章 建筑“空间-路径”设计方法
    7.1 既有路径设计方法概述
        7.1.1 轴线控制
        7.1.2 流线导向
        7.1.3 视线指引
    7.2 “空间-路径”设计方法分类方式
        7.2.1 两个层面:预设性与生成性
        7.2.2 两种性质:指向性与不确定性
    7.3 “空间-路径”设计方法
        7.3.1 组合结构预设与选择
        7.3.2 要素设计与视觉反馈
        7.3.3 “空间-路径”生成系统模型
        7.3.4 案例验证
    7.4 本章小结
第八章 结论与展望
参考文献
在学期间发表的论文和参加科研情况说明
附录 A:论文研究目标、对应方法、相关内容及结论汇总表
附录 B:建筑路径历史沿革
附录 C:建筑“空间-路径”单向延展结构及案例
附录 D:建筑“空间-路径”闭合循环与叠加交织结构及案例
附录 E:路线式“空间-路径”视域分析模拟数据
附录 F:节点式“空间-路径”视域分析模拟数
附录 G:但丁纪念堂“空间-路径”视域分析模拟数据
附录 H:视域分析模拟程序
致谢

(5)融合地形特征的影像深度分割方法研究 ——以黄土微地貌为例(论文提纲范文)

资助项目
摘要
Abstract
第1章 绪论
    1.1 问题的提出
    1.2 选题意义
    1.3 研究综述
        1.3.1 面向对象影像分析研究
        1.3.2 深度学习与深度特征研究
        1.3.3 数字地形分析研究
        1.3.4 黄土微地貌及提取方法研究
        1.3.5 研究现状小结与问题分析
    1.4 研究目标与研究内容
        1.4.1 研究目标
        1.4.2 研究内容
    1.5 研究方法
        1.5.1 研究方法
        1.5.2 软硬件平台
    1.6 论文结构
第2章 研究基础
    2.1 研究区域
    2.2 研究样区
    2.3 实验数据
        2.3.1 影像数据
        2.3.2 地形数据
    2.4 研究对象界定
    2.5 小结
第3章 融合地形特征的加权聚合分割方法
    3.1 方法基础
        3.1.1 加权聚合分割(SWA)
        3.1.2 多尺度分割(MRS)
    3.2 融合地形特征的T-SWA分割方法
        3.2.1 T-SWA分割方法流程
        3.2.2 地形特征嵌入的对象相似度算子重建
        3.2.3 分割实验及结果分析
    3.3 基于不一致性的分割精度评价
        3.3.1 不一致性规则基本概念
        3.3.2 不一致性规则指标设计
        3.3.3 实验结果与分析
    3.4 本章小结
第4章 流域单元嵌入的分割优化方法
    4.1 方法基础
        4.1.1 分割对象优化的影响因素
        4.1.2 现有分割优化方法的比较
    4.2 流域单元嵌入式的分割优化方法设计
        4.2.1 基于流域分割的单元划分
        4.2.2 分割尺度优选
        4.2.3 实验结果与分析
    4.3 本章小结
第5章 基于深度学习的地形特征构建与融合方法
    5.1 方法基础
        5.1.1 深度学习的基本理论
        5.1.2 深度卷积神经网络
        5.1.3 图像语义分割
    5.2 总体设计
        5.2.1 特征构建的网络结构
        5.2.2 特征融合的网络结构
        5.2.3 特征融合结果与分析
    5.3 讨论
    5.4 本章小结
第6章 黄土微地貌提取实例
    6.1 实验设计
        6.1.1 总体实验流程
        6.1.2 实验数据
        6.1.3 微地貌提取模型构建
        6.1.4 精度评价方法
    6.2 微地貌提取实验
        6.2.1 黄土坡面切沟提取
        6.2.2 黄土陷穴提取
        6.2.3 黄土浅沟提取
    6.3 微地貌提取结果与讨论
        6.3.1 黄土坡面切沟提取结果
        6.3.2 黄土陷穴提取结果
        6.3.3 黄土浅沟提取结果
        6.3.4 讨论
    6.4 本章小结
第7章 结论与展望
    7.1 结论
    7.2 创新点
    7.3 研究展望
参考文献
攻读博士期间科研成果
致谢

(6)不含单色三角形的边染色完全图的正常点泛圈性研究(论文提纲范文)

摘要
abstract
第一章 引言
    §1.1 问题背景
    §1.2 定义,记号和基本结果
    §1.3 相关文献综述
    §1.4 本文的主要结果
第二章 不含单色三角形的边染色完全图的点泛圈问题
    §2.1 引言
    §2.2 主要结论和证明
    §2.3 小结
第三章 不含相交的单色三角形的边染色完全图的点泛圈问题
    §3.1 引言
    §3.2 主要结论和证明
    §3.3 W_3中一些特殊顶点的染色结构分析
    §3.4 小结
第四章 后继工作展望
参考文献
硕士期间研究成果
致谢

(7)双舵轮AGV定位和建图的关键技术研究(论文提纲范文)

摘要
Abstract
1 绪论
    1.1 课题研究背景及意义
    1.2 SLAM算法框架
    1.3 SLAM研究现状
    1.4 ROS介绍
    1.5 本文主要工作
2 AGV导航传感器及底盘模型
    2.1 引言
    2.2 导航传感器
    2.3 底盘模型的运动学分析
    2.4 本章小结
3 双舵轮AGV视觉里程计实现
    3.1 AGV里程计
    3.2 相机模型分析
    3.3 特征提取与匹配实验
    3.4 视觉里程计搭建实验
    3.5 本章小结
4 基于图优化算法的地图构建
    4.1 引言
    4.2 占据栅格地图表示法
    4.3 图优化建模
    4.4 图优化中的非线性优化方法
    4.5 图优化中的闭环检测
    4.6 实验结果
    4.7 本章小结
5 基于粒子滤波算法的定位方法
    5.1 引言
    5.2 蒙特卡洛方法
    5.3 贝叶斯滤波
    5.4 序贯重要性采样算法
    5.5 粒子滤波中的重采样算法
    5.6 实验结果
    5.7 本章小结
6 双舵轮平台实验结果与分析
    6.1 引言
    6.2 实验设备及环境介绍
    6.3 定位精度和鲁棒性对比
    6.4 本章小结
7 总结与展望
    7.1 全文总结
    7.2 展望
致谢
参考文献
附录1 (攻读学位期间发表论文目录)

(8)图的邻点及邻和可区别染色(论文提纲范文)

摘要
abstract
第一章 绪论
    1.1 基本概念与符号
        1.1.1 图的定义
        1.1.2 平面图
    1.2 三种染色的研究进展
        1.2.1 邻点可区别边染色
        1.2.2 邻点可区别全染色
        1.2.3 邻和可区别边染色
    1.3 本文的主要结果
    1.4 预备知识
        1.4.1 权转移方法
        1.4.2 组合零点定理
第二章 一般图的邻点可区别边染色
    2.1 ?(G) = 4 的情形
    2.2 ?(G) = 5 的情形
    2.3 ?(G) = 6 的情形
    2.4 上界 2.5?(G)
第三章 平面图的邻点可区别全染色
    3.1 ?(G) = 9 的平面图
        3.1.1 结构分析
        3.1.2 权转移分析
    3.2 ?(G) ≥ 12 的平面图
        3.2.1 上界 ?(G) + 2
        3.2.2 ?(G) ≥ 13 时的一个刻画
第四章 子立方图的邻和可区别边染色
    4.1 邻和可区别边染色
    4.2 邻和可区别列表边染色
        4.2.1 最大平均度小于5/2的子立方图
        4.2.2 最大平均度小于36/13的子立方图
        4.2.3 平面子立方图
        4.2.4 一般情形
有待继续探讨的问题
参考文献
攻读博士学位期间完成的论文
致谢

(9)典型方法在图论中的交叉应用(论文提纲范文)

一、引言
二、不同方法在图论中的交叉应用
     (一) 代数法和反证法的交叉应用
     (二) 数学归纳法中蕴含着反证法
     (三) 数学归纳法和代数法的交叉运用
三、结论

四、度在图论中巧妙运用(论文参考文献)

  • [1]超密集网络无线资源管理关键技术研究[D]. 郑创明. 西安电子科技大学, 2020(05)
  • [2]基于空间句法的湘南民居井院空间形态研究[D]. 胡夏然. 南华大学, 2020(01)
  • [3]复杂系统中的结构与动力学 ——基于数据的研究[D]. 苏春旺. 兰州大学, 2020
  • [4]建筑“空间-路径”设计方法研究[D]. 王志强. 天津大学, 2019(01)
  • [5]融合地形特征的影像深度分割方法研究 ——以黄土微地貌为例[D]. 丁浒. 南京师范大学, 2019
  • [6]不含单色三角形的边染色完全图的正常点泛圈性研究[D]. 陈晓峥. 郑州大学, 2019(08)
  • [7]双舵轮AGV定位和建图的关键技术研究[D]. 梅瑞冬. 华中科技大学, 2019(03)
  • [8]图的邻点及邻和可区别染色[D]. 霍京京. 苏州大学, 2017(06)
  • [9]典型方法在图论中的交叉应用[J]. 程丽丽. 散文百家(新语文活页), 2016(10)
  • [10]谈图论中数学归纳法的妙用[J]. 王建勇,李秀平. 邢台学院学报, 2011(02)

标签:;  ;  ;  ;  ;  

度数在图论中的巧妙运用
下载Doc文档

猜你喜欢