导读:本文包含了欧拉路径论文开题报告文献综述及选题提纲参考文献，主要关键词:火焰切割,路径规划,欧拉回路,Prim算法
欧拉路径论文文献综述
陈艳平,李红,储正阳[1]（2015）在《基于欧拉回路的数控火焰切割路径优化研究与实现》一文中研究指出数控火焰切割路径优化问题是尽量减少点火次数,保证每个零件的轮廓轨迹只切割一次的条件下尽可能的缩短火焰割嘴在轮廓间移动的空行程距离。在零件外轮廓切割问题上提出了一种基于欧拉回路的切割路径规划算法,先计算零件外轮廓的相邻关系,然后基于最小生成树算法思想利用空白废料区域通过搭"桥"法构造欧拉图,最后求解该欧拉图的欧拉回路,从而确定整个样板的切割路径。与现有文献的算法与工厂数控机床生产统计结果表明,使用该方法在外轮廓切割上能够保证一笔切割,解决了点火熄火打孔位置选取问题,空程比例大幅降低,明显提高了生产效率。(本文来源于《制造业自动化》期刊2015年06期）
孙风庆[2]（2013）在《欧拉路径或欧拉回路的一种算法》一文中研究指出本文主要是,给出求欧拉路径或欧拉回路的一种算法,该算法能够找出从某顶点出发的所有欧拉路径或欧拉回路,通过图的邻接矩阵存储方式和C++语言实现。(本文来源于《电子技术与软件工程》期刊2013年17期）
王健,陈海洋,蓝海萌[3]（2011）在《集成电路版图欧拉路径的快速判寻方法》一文中研究指出版图欧拉路径法是实现集成电路版图面积最小化的常用方法。讨论了版图欧拉路径与布尔表达式的关系,提出一种版图欧拉路径快速判寻方法。利用该方法,设计了几种典型电路的版图欧拉路径,并运用集成电路设计软件设计其中一种电路,经过优化后的版图面积明显减小。该方法快速、准确、方便,具有广阔的应用前景。(本文来源于《微电子学》期刊2011年06期）
陈大春[4]（2010）在《基于欧拉路径的并行DNA序列拼接》一文中研究指出DNA序列拼接是基因组测序的核心问题之一。从1977年Sanger测序技术发明开始,到2005年第二代测序技术问世这段时间,DNA测序主要采用Sanger测序技术。Sanger测序技术测得的DNA片段长度能达到1000bp,并且准确率能够达到99.999%。Sanger测序技术得到的DNA片段通常用交迭-排列-生成一致序列算法进行拼接。与第一代测序技术相比,第二代测序技术测得的DNA片段具有长度较短、错误率较高以及通量大等特点。针对这些序列的特点,第二代测序技术当前有叁种拼接策略:贪心算法,交迭-排列-生成一致序列算法,以及基于de Bruijn图的欧拉路径算法。这叁者中前两者需要计算所有DNA片段的共有序列,具有较高的时间复杂度。基于de Bruijn图的欧拉路径算法通过将read拆分为k-mer将DNA拼接问题转换为求欧拉路径问题。欧拉路径问题有线性时间算法。本文采用欧拉路径算法作为作DNA序列拼接算法。第二代测序技术的通量很高。第二代测序技术在一次运行能产生几G字节的read数据,基于de Bruijn图欧拉拼接算法将面临空间的瓶颈。本文描述一个基于de Bruijn图的并行拼接算法,该算法通过将由read拆分产生的k-mer分布存储在多个进程的哈希表中,并对k-mer编码降低内存消耗。DNA拼接并行执行,并通过发送和接收数据包在各个拼接进程之间共享数据。实验结果表明,该并行拼接算法具有近似线性的时间复杂度与空间复杂度,因而具有良好的可扩展性,能够解决较大规模基因组的序列拼接问题。(本文来源于《哈尔滨工业大学》期刊2010-06-01）
李东,汪定伟[5]（2009）在《基于欧拉方法的集装箱堆场集卡路径控制策略》一文中研究指出描述了Ye等建立的在集装箱堆场内作业车辆多、道路狭窄且数量有限的情况下,车辆如何选择行驶路径及提高堆场作业效率的模型.研究了堆场中集卡路径选择的控制与决策问题,提出了以道路资源为研究对象的思想,引入了欧拉方法,使堆场中集卡能够从时间和空间两个方面预测堆场道路的畅通或阻塞趋势,从而选择较畅通且距离较短的路线行驶.实验结果表明,该方法的阻塞时间和总的作业时间均明显短于Ye等的策略,验证了该方法的有效性.(本文来源于《东北大学学报(自然科学版)》期刊2009年04期）
廖文昭,童维勤,蔡立志[6]（2004）在《生物序列拼装欧拉路径算法的Gamma描述及其并行化研究》一文中研究指出序列拼装是生物基因测序的一个重要环节 ,也是生物信息学重要的研究内容 .〔2〕中将 Eulerian路径的方法应用于序列拼接 ,较好地解决传统序列拼装软件中存在的 repeat问题 ,从而提高序列拼装的精度 .但对于该方法的研究目前还只有串行化的实现 ,拼装速度不够理想 .在本文中 ,我们采用了并行化 Gamma模型形式化地描述了用于序列拼装的 Eulerian方法 ,并给出了 Gamma程序的并行化实现方案(本文来源于《小型微型计算机系统》期刊2004年04期）
欧拉路径论文开题报告
（1）论文研究背景及目的
此处内容要求：
首先简单简介论文所研究问题的基本概念和背景，再而简单明了地指出论文所要研究解决的具体问题，并提出你的论文准备的观点或解决方法。
写法范例：
本文主要是,给出求欧拉路径或欧拉回路的一种算法,该算法能够找出从某顶点出发的所有欧拉路径或欧拉回路,通过图的邻接矩阵存储方式和C++语言实现。
（2）本文研究方法
调查法：该方法是有目的、有系统的搜集有关研究对象的具体信息。
观察法：用自己的感官和辅助工具直接观察研究对象从而得到有关信息。
实验法：通过主支变革、控制研究对象来发现与确认事物间的因果关系。
文献研究法：通过调查文献来获得资料，从而全面的、正确的了解掌握研究方法。
实证研究法：依据现有的科学理论和实践的需要提出设计。
定性分析法：对研究对象进行“质”的方面的研究，这个方法需要计算的数据较少。
定量分析法：通过具体的数字，使人们对研究对象的认识进一步精确化。
跨学科研究法：运用多学科的理论、方法和成果从整体上对某一课题进行研究。
功能分析法：这是社会科学用来分析社会现象的一种方法，从某一功能出发研究多个方面的影响。
模拟法：通过创设一个与原型相似的模型来间接研究原型某种特性的一种形容方法。
欧拉路径论文参考文献
[1].陈艳平,李红,储正阳.基于欧拉回路的数控火焰切割路径优化研究与实现[J].制造业自动化.2015
[2].孙风庆.欧拉路径或欧拉回路的一种算法[J].电子技术与软件工程.2013
[3].王健,陈海洋,蓝海萌.集成电路版图欧拉路径的快速判寻方法[J].微电子学.2011
[4].陈大春.基于欧拉路径的并行DNA序列拼接[D].哈尔滨工业大学.2010
[5].李东,汪定伟.基于欧拉方法的集装箱堆场集卡路径控制策略[J].东北大学学报(自然科学版).2009
[6].廖文昭,童维勤,蔡立志.生物序列拼装欧拉路径算法的Gamma描述及其并行化研究[J].小型微型计算机系统.2004