导读:本文包含了并行搜索策略论文开题报告文献综述及选题提纲参考文献,主要关键词:线缆,自动布线,路径搜索,并行搜索
并行搜索策略论文文献综述
胡宇威[1](2018)在《基于并行搜索策略的叁维线缆自动布线技术研究》一文中研究指出线缆作为传输能量和信息的载体,广泛应用于航空、航天、汽车、船舶等机电产品中。它是连接电子设备与各分机模块的重要纽带。随着机电产品的快速发展,线缆的需求越来越多。在机电产品研发过程中,通过线缆布线技术对大量线缆进行敷设是必不可少的环节之一。相比于手工布线技术以及交互式布线技术,自动布线技术具有较高的布线效率。然而当前自动布线技术的布线算法通过串行的布线方式进行线缆布线,尚未考虑到布线环境中多线缆的特点。随着布线空间中线缆数量的增加,该类算法的的计算量将成倍增加,同时在布线过程中还会使得可布线的空间越来越狭小,使得之后的线缆难以完成布线。因此,本文以具有多根线缆的多面体机箱环境作为对象,对线缆并行自动布线的相关理论、关键技术以及实现方法进行了研究:(1)根据线缆的几何形态以及线缆的装配性能,总结了机箱线缆布线过程中的工程约束,明确了线缆布线质量的评价评估方法,并通过布线空间的简化方法减少自动布线算法计算量。(2)研究了线缆路径的并行搜索算法,对标准RRT算法的采样策略,节点扩展策略进行改进,实现了线缆路径的并行搜索,避免了串行式布线算法所造成过多的计算量,同时保证线缆路径满足约束条件。通过不同扩展方式以及不同线缆路径搜索算法的对比,表明了线缆路径的并行搜索算法相比于串行式的路径搜索算法具有更高的搜索效率。并通过不同叁维环境中的线缆路径搜索,验证了线缆路径并行搜索算法的可行性。(3)研究了线缆路径的优化方法,提出基于CK-BA的路径交叉点优化算法,基于HIWDA的路径节点优化算法以及基于端点导矢指定的线缆路径拟合方法,对线缆路径进行优化。通过算法对比以及实例验证,表明了基于CK-BA的路径交叉点优化算法可以有效的减少线缆交叉点的数量,基于HIWDA的路径节点优化算法可以有效的减少线缆长度,基于端点导矢指定的线缆路径拟合方法可以使得线缆路径更加平滑。(4)作为上述各项研究成果的工程实践,基于UGNX平台采用C/C++开发了线缆自动布线系统。通过该布线系统,在虚拟的叁维多面体机箱环境中可以快速有效的完成线缆自动布线任务。(本文来源于《桂林电子科技大学》期刊2018-06-01)
余培汛,杨海,潘凯,韩啸[2](2018)在《结合并行策略与距离减缩法的搜索算法及其在CAA中的应用》一文中研究指出为提高流场与声场信息传递效率,建立了一种耦合MPI并行策略与改进距离减缩法的搜索算法。在完成点搜索后,采用一种适合于结构和非结构网格的形函数插值算法进行流场插值,实现了流场信息从流场网格到声场网格的快速传递。针对网格点搜索算法效率的验证,选用二维30P30N叁段翼为研究对象,在不同的子进程数下进行对比分析。结果表明,相对于传统的距离减缩算法,本文提出的改进算法能有效提高CAA网格点的搜索效率,并且效率随着子进程数的增加而提高。在此基础上,将建立的流场与声场信息传递技术模块应用于CAA方法中,并对二维NACA0012翼型的后缘噪声问题进行计算分析,计算结果反映基于流场与声场信息快速传递算法的CAA方法能有效模拟宽频气动噪声问题。(本文来源于《计算力学学报》期刊2018年02期)
符强,汪鹏君,童楠[3](2016)在《一种基于并行搜索策略的苍狼算法》一文中研究指出作为一种新型群体智能方法,苍狼算法模拟了苍狼在群体捕食过程中的搜索跟踪、包围、攻击等行为,具有结构简单、寻优能力强的特点。分析了该算法的优化机理,并对算法优化过程进行了数学定义及描述;提出了一种基于并行搜索策略的改进型苍狼算法,将狼群分组,在整个搜索过程中同时进行局部开发和全局探索活动,以更好地满足目标搜寻的要求。通过典型的基准测试函数对算法进行了性能仿真测试,实验结果表明,与其他群体智能优化方法相比,改进型苍狼算法在收敛速度、收敛精度及鲁棒性等方面均具有一定优势。(本文来源于《计算机应用研究》期刊2016年06期)
陈晓文,郑建德[4](2008)在《新型大素数快速并行搜索策略》一文中研究指出有效地进行素性判定和搜索大素数一直是公钥密码学中研究的热点,但由于大素数的分布具有稀疏的特点,而且大素数搜索和判定的开销巨大,所以大素数的产生速度较慢.因此,本文提出了一种崭新的并行大素数搜索的限界过滤算法.根据素数的分布规律,将大素数的搜索限制在一定范围内的连续奇数中.搜索时,通过一轮预过滤算法,可淘汰大约83.7%的搜索空间内的整数,消除了传统随机递增搜索方法大量的大整数试除运算,从而提高素数生成的速度.实验结果表明:本文提出的算法在平均素性测试次数和搜索时间上均少于传统的随机递增法.而将限界过滤法扩展为并行算法并在双核CPU上计算,其搜索速度又可加倍提高.(本文来源于《厦门大学学报(自然科学版)》期刊2008年02期)
蔡砥,滕丽,王铮[5](2004)在《一种禁忌搜索算法在计算网格中的并行化策略》一文中研究指出禁忌搜索算法是求解组合优化问题的一种主要方法,是克服NP完全问题的有效的解决途径,随着计算网格的发展,将算法移植到这种弱的分布式并行计算环境中,具有广泛的应用意义。Master-Worker计算模式被认为是比较适宜于计算网格的模式。本文在分析讨论了Rolland等人提出的一种高效禁忌搜索算法的基础上,提出了两种并行化策略并进行了比较。结果表明,对于区域分解困难,同时算法复杂性低的情况,利用分散搜索的策略,可以提高求解精度。(本文来源于《微电子学与计算机》期刊2004年06期)
孙丕忠,夏智勋,赵建民[6](2004)在《基于进化搜索策略的并行子空间设计算法》一文中研究指出并行子空间设计是一种有效的多学科设计优化算法,但其搜索策略存在两点不足:一是寻找全局最优解能力有限,二是计算复杂。为弥补上述不足,将遗传算法应用到CSD算法中,提出了一种基于进化搜索策略的CSD算法。介绍了该算法的设计流程,应用该算法对一测试问题进行了优化,取得了满意结果。(本文来源于《国防科技大学学报》期刊2004年03期)
王典乐,任照峰,牟灵泉[7](2003)在《基于并行计算和网络应用的暖通空调CAD搜索策略应用探讨》一文中研究指出暖通空调CAD在我国发展十余年来,以往的技术路线暴露了一些不足之处,目前处在相对停滞状态。在分析了当前人工智能、专家系统开发应用中的一些误区的基础上,结合当前并行计算和网络应用,本文给出了一种新的开发策略,对暖通空调CAD软件的数据库搜索做了有益的探讨,希望能够为暖通空调CAD的可持续发展提供新的尝试方向。(本文来源于《山东建筑学会成立50周年优秀论文集》期刊2003-06-30)
王典乐,任照峰,牟灵泉[8](2002)在《基于并行计算和网络应用的暖通空调CAD搜索策略应用探讨》一文中研究指出暖通空调CAD在我国发展十余年来,以往的技术路线暴露了一些不足之处,目前处在相对停滞状态。在分析了当前人工智能、专家系统开发应用中的一些误区的基础上,结合当前并行计算和网络应用,本文给出了一种新的开发策略,对暖通空调CAD软件的数据库搜索做了有益的探讨,希望能够为暖通空调CAD的可持续发展提供新的尝试方向。(本文来源于《全国暖通空调制冷2002年学术年会论文集》期刊2002-06-30)
尹成,周熙襄,钟本善,江玉乐,何昌礼[9](1997)在《综合的并行搜索策略及其在剩余静校正中的应用》一文中研究指出文章以并行遗传算法为基础,根据生物遗传规律的特点,综合多种杂交方式和生物遗传技术(共享技术、受限交配、灾变等),提出了一种综合的并行搜索策略,用以克服遗传算法的早熟收敛现象,提高遗传寻优的效率。通过对剩余静校正估计的模型试验,其结果比常规的单一遗传算法有明显的改善,能够更有效地接近于真正的最优解。(本文来源于《成都理工学院学报》期刊1997年02期)
并行搜索策略论文开题报告
(1)论文研究背景及目的
此处内容要求:
首先简单简介论文所研究问题的基本概念和背景,再而简单明了地指出论文所要研究解决的具体问题,并提出你的论文准备的观点或解决方法。
写法范例:
为提高流场与声场信息传递效率,建立了一种耦合MPI并行策略与改进距离减缩法的搜索算法。在完成点搜索后,采用一种适合于结构和非结构网格的形函数插值算法进行流场插值,实现了流场信息从流场网格到声场网格的快速传递。针对网格点搜索算法效率的验证,选用二维30P30N叁段翼为研究对象,在不同的子进程数下进行对比分析。结果表明,相对于传统的距离减缩算法,本文提出的改进算法能有效提高CAA网格点的搜索效率,并且效率随着子进程数的增加而提高。在此基础上,将建立的流场与声场信息传递技术模块应用于CAA方法中,并对二维NACA0012翼型的后缘噪声问题进行计算分析,计算结果反映基于流场与声场信息快速传递算法的CAA方法能有效模拟宽频气动噪声问题。
(2)本文研究方法
调查法:该方法是有目的、有系统的搜集有关研究对象的具体信息。
观察法:用自己的感官和辅助工具直接观察研究对象从而得到有关信息。
实验法:通过主支变革、控制研究对象来发现与确认事物间的因果关系。
文献研究法:通过调查文献来获得资料,从而全面的、正确的了解掌握研究方法。
实证研究法:依据现有的科学理论和实践的需要提出设计。
定性分析法:对研究对象进行“质”的方面的研究,这个方法需要计算的数据较少。
定量分析法:通过具体的数字,使人们对研究对象的认识进一步精确化。
跨学科研究法:运用多学科的理论、方法和成果从整体上对某一课题进行研究。
功能分析法:这是社会科学用来分析社会现象的一种方法,从某一功能出发研究多个方面的影响。
模拟法:通过创设一个与原型相似的模型来间接研究原型某种特性的一种形容方法。
并行搜索策略论文参考文献
[1].胡宇威.基于并行搜索策略的叁维线缆自动布线技术研究[D].桂林电子科技大学.2018
[2].余培汛,杨海,潘凯,韩啸.结合并行策略与距离减缩法的搜索算法及其在CAA中的应用[J].计算力学学报.2018
[3].符强,汪鹏君,童楠.一种基于并行搜索策略的苍狼算法[J].计算机应用研究.2016
[4].陈晓文,郑建德.新型大素数快速并行搜索策略[J].厦门大学学报(自然科学版).2008
[5].蔡砥,滕丽,王铮.一种禁忌搜索算法在计算网格中的并行化策略[J].微电子学与计算机.2004
[6].孙丕忠,夏智勋,赵建民.基于进化搜索策略的并行子空间设计算法[J].国防科技大学学报.2004
[7].王典乐,任照峰,牟灵泉.基于并行计算和网络应用的暖通空调CAD搜索策略应用探讨[C].山东建筑学会成立50周年优秀论文集.2003
[8].王典乐,任照峰,牟灵泉.基于并行计算和网络应用的暖通空调CAD搜索策略应用探讨[C].全国暖通空调制冷2002年学术年会论文集.2002
[9].尹成,周熙襄,钟本善,江玉乐,何昌礼.综合的并行搜索策略及其在剩余静校正中的应用[J].成都理工学院学报.1997