导读:本文包含了遍历搜索论文开题报告文献综述及选题提纲参考文献，主要关键词:组合测试,两两组合,测试用例,覆盖
遍历搜索论文文献综述
宋晓秋,梁凡[1]（2019）在《两两组合测试用例生成的遍历搜索算法》一文中研究指出给出两两组合测试用例生成的遍历搜索算法ES(a,b)。通过对组合空间的遍历搜索,考虑当前测试用例和后续测试用例能尽可能多地覆盖未覆盖的组合,通过综合当前因素的权重a和后续因素的权重b生成两两组合的测试用例。对比实验结果表明,ES(a,b)算法具有较强的测试用例优化能力,其算法生成的测试用例个数优于AETG算法及其改进算法。(本文来源于《计算机工程与设计》期刊2019年02期）
赵文勇,王丹丹,徐守祥,张瑞,马超[2]（2018）在《基于回溯搜索的生物激励完全遍历路径规划》一文中研究指出本文基于生物激励神经网络算法、回溯算法、D*(D Star)算法的优点,提出了一种新的完全遍历路径规划方法——基于回溯搜索的生物激励完全遍历路径规划算法,实现机器人在未知环境下的完全遍历路径规划。本算法用生物激励神经网络实现实时地图构建与路径规划,用回溯法结合D*算法实现机器人在分离区域之间的最短路径规划。通过仿真研究,本算法能实现机器人在复杂环境下的完全遍历路径规划,通过对比实验,本算法相比于基于生物激励的神经网络算法,性能上有所改善和提高。(本文来源于《深圳信息职业技术学院学报》期刊2018年05期）
黄翔东,念天磊,马欣[3]（2018）在《基于差集表遍历搜索的互素阵列DOA估计器》一文中研究指出为降低波达方向(direction-of-arrival,DOA)估计中阵元硬件成本和阵元间耦合,提出基于差集表遍历搜索的互素稀疏阵列DOA估计器。该估计器兼顾低复杂度和高精度的特点。其低复杂度在于:仅需依据互素稀疏阵列的阵元坐标即可构造出差集表,以该差集表为指导,可实现观测阵元的协方差矩阵到Nyquist虚拟阵列协方差矩阵的快速转换,进而借助多信号分类分解实现多目标DOA估计;其高精度在于:差集表遍历搜索措施可提升信号子空间的维度,进而提高了空间谱分辨率。鉴于高频段、低波长的阵列信号处理应用日益展开,该DOA估计器具有较为广阔的应用前景。(本文来源于《系统工程与电子技术》期刊2018年12期）
徐成司,董树锋,孙洲,李春筱,孙明[4]（2017）在《基于网络简化和深度优先遍历的配电网路径搜索算法》一文中研究指出供电路径分析在配电网分析中有着重要作用,但实际中配电网往往结构复杂,在搜索供电路径前需对配电网模型进行适当的简化处理。文中提出一种基于公共信息模型(CIM)的配电网网络模型简化方法,以及在其简化结果上的一种基于深度优先遍历的配电网路径搜索算法。首先,将配电网模型存储在图数据结构中,利用图论算法进行网络简化。随后,通过路径搜索算法搜索得到负荷节点的所有供电路径,并经过分类得到3类路径集合:按电源分类、按路径终点负荷分类和按路径经过支路分类的路径集合。该路径搜索算法可用于配电网拓扑结构和支路通断状态等配电网分析描述中。最后,以某省会城市的一个实际配电网架和IEEE 123节点系统为例,分别验证了网络简化方法和路径搜索算法的有效性和实用性。(本文来源于《电力系统自动化》期刊2017年24期）
徐艳凯[5]（2017）在《基于遍历搜索与遗传算法的L公司生产线平衡研究》一文中研究指出生产线各工作站间负荷的不平衡,严重影响着生产线效率、设备使用率以及生产成本,对企业效益和效能的提高有着重大影响,因此研究生产线平衡问题,对制造企业具有十分重要的意义。本文研究了L公司两条典型的生产线。针对生产线存在的现实问题设计并实现了快速有效的算法,优化了生产线,提高了生产线的生产能力。首先,本文对解决生产线平衡问题所需要的理论和方法进行详细介绍,对L公司生产线现状做出分析,运用Arena仿真软件对B生产线瓶颈工位的生产能力、设备利用率以及工作人员疲劳强度等进行验证并改善。记录了生产线各工序的加工时间,遵照流程图绘制工序间先后关系约束图。建立了生产线平衡数学模型,并建立适应度函数,为解决生产线平衡问题奠定基础。其次,运用C语言编程实现了遍历搜索算法,用以对A生产线平衡问题进行研究。由于A生产线工序数量较少,工序关系不太复杂,可行的作业排序数量有限,本文运用遍历搜索算法将生产线上所有可行的作业排序全部搜索出来,随后逐一检验是否为最优的作业排序方案,最终把最优的方案查找出来。该算法准确性高,平衡效果显着。然后,运用C语言编程实现了遗传算法,用以对B生产线平衡问题进行研究。对于复杂的B生产线,在优化求解过程中存在的潜在解数量巨大,遍历搜索算法在短时间内不能全部搜索出所有可行的作业排序。本文阐述了应用遗传算法进行生产线平衡优化的求解过程。首先,应用遍历搜索算法,搜出部分可行的作业排序,然后从中随机选出一部分作为遗传算法的初始种群。为了证明求得的解的可靠性,本文设计的算法中的种群规模、迭代次数以及变异概率等值都可以改变,从而观察计算的结果是否收敛。最后,本文分别运用遍历搜索算法和遗传算法对A、B两条生产线进行了平衡优化。由优化结果可知,A生产线的平衡率由最初的51%提高到90%的较优水平,B生产线的平衡率由最初的67%提高的92%的较优水平。本文通过设计和实现两种优化算法解决了L公司生产线的平衡问题,提高了生产线的生产效率,降低了L公司制造成本。由于计算机技术优化和遗传算法都是普适性的技术,因此,本论文所采用的方法和技术也具有一定的现实意义。(本文来源于《兰州理工大学》期刊2017-04-20）
雷贤卿,漫睿东,马合杰,朱孔敏,李副来[6]（2016）在《双曲线轮廓度误差几何遍历搜索评定算法》一文中研究指出结合平面曲线轮廓度误差评定的最小条件原则及双曲线的几何特性,提出了基于几何遍历搜索的平面任意位置双曲线轮廓度误差评定算法。首先,依据最小二乘法得到测量数据的最小二乘双曲线方程和两个焦点坐标。其次,在两焦点周围按一定规则布置一系列的辅助点并构造出一系列辅助双曲线。然后,计算出所有测量点到辅助双曲线距离的极差值。经过比较和判断,最终实现双曲线轮廓度的最小区域评定。(本文来源于《机械设计与研究》期刊2016年05期）
陈立伟,唐权华[7]（2016）在《自适应高斯遍历和声搜索物联网射频识别均衡优化》一文中研究指出针对物联网射频识别过程中存在的数据量过大、传统算法计算复杂度较高和识别准确率较低的问题,提出了自适应高斯遍历和声搜索(Gauss traversal and harmony search algorithm,GTHS)物联网射频识别优化算法.首先,基于和声搜索算法进行网络优化设计,针对标准HS在优化精度和计算复杂度等方面存在的问题,利用高斯函数的遍历特性对算法即兴创作过程引入控制参数,提高前后期搜索的针对性,并给出参数选取的理论分析;其次,对物联网射频识别优化模型进行研究,提出改进的自适应优化目标,实现性能指标的均衡优化;最后,将该算法与RPSOAS、CDE以及C-MC算法进行了实验对比分析,结果表明,所提GTHS算法在区域大小为1 000 m×1 000 m、标签数量为100 000的大型物联网RFID(radio frequency identification network)实验对象中,收敛精度为7.215 6,收敛精度提高29.6%以上.(本文来源于《西南交通大学学报》期刊2016年04期）
董莹莹,朱家明[8]（2015）在《遍历式九宫格图像搜索法及其应用》一文中研究指出本文基于遍历式处理法之中心螺旋式搜索,综合考虑图像搜索所需的限制条件以及外部因素,将九宫格图像搜索分别从集中式和发散式两种角度出发,建立了集中式搜索算法模型和发散式搜索算法模型,并结合实例进行分析验证.结果表明:新模型算法不仅具备系统化方便于操作使用,而且从效能上可极大降低了时间复杂度.(本文来源于《数学理论与应用》期刊2015年03期）
雷贤卿,崔静伟,王海洋[9]（2014）在《椭圆轮廓度误差几何遍历搜索算法》一文中研究指出结合椭圆几何特性及其相关的评定问题的研究现状,提出了椭圆轮廓度误差的遍历搜索算法。该算法的原理是以最小二乘椭圆两焦点为初始参考点,按一定的规则分别布置一系列的网格点构造辅助焦点,依次以各辅助点为假定理想椭圆焦点,构造一系列的辅助椭圆作为假定理想椭圆。计算测量点到这些假定理想椭圆的距离极差,最终实现椭圆轮廓度误差的最小区域评定。实例验证表明:该算法可以有效、正确地评定椭圆轮廓度误差。(本文来源于《河南科技大学学报(自然科学版)》期刊2014年06期）
涂鲜萍,李飞,雷贤卿,王海洋,崔静伟[10]（2013）在《平面度误差的遍历搜索算法》一文中研究指出结合平面度误差的几何特征,提出了平面度误差的遍历搜索算法。首先,选择被测平面的3个边缘点为参考点,分别以参考点为基准,在垂直于被测平面的方向上建立扩展区域并设置一系列的等分点,以一个扩展区域上的等分点逐次遍历连接另外两个扩展区域上的等分点,构造出一系列的辅助平面;然后,依次以这些辅助平面为假设理想平面,计算所有测量点与这些理想平面之间距离的极差,极差最小的辅助平面即为被测平面最小区域拟合的理想平面,从而实现平面度误差的最小区域评定。阐述了平面度误差遍历搜索算法的原理和实现过程。实例结果表明:该算法具有较好的稳定性、准确性及实用性,可直接应用于平面度精密测试仪器中。(本文来源于《河南科技大学学报(自然科学版)》期刊2013年05期）
遍历搜索论文开题报告
（1）论文研究背景及目的
此处内容要求：
首先简单简介论文所研究问题的基本概念和背景，再而简单明了地指出论文所要研究解决的具体问题，并提出你的论文准备的观点或解决方法。
写法范例：
本文基于生物激励神经网络算法、回溯算法、D*(D Star)算法的优点,提出了一种新的完全遍历路径规划方法——基于回溯搜索的生物激励完全遍历路径规划算法,实现机器人在未知环境下的完全遍历路径规划。本算法用生物激励神经网络实现实时地图构建与路径规划,用回溯法结合D*算法实现机器人在分离区域之间的最短路径规划。通过仿真研究,本算法能实现机器人在复杂环境下的完全遍历路径规划,通过对比实验,本算法相比于基于生物激励的神经网络算法,性能上有所改善和提高。
（2）本文研究方法
调查法：该方法是有目的、有系统的搜集有关研究对象的具体信息。
观察法：用自己的感官和辅助工具直接观察研究对象从而得到有关信息。
实验法：通过主支变革、控制研究对象来发现与确认事物间的因果关系。
文献研究法：通过调查文献来获得资料，从而全面的、正确的了解掌握研究方法。
实证研究法：依据现有的科学理论和实践的需要提出设计。
定性分析法：对研究对象进行“质”的方面的研究，这个方法需要计算的数据较少。
定量分析法：通过具体的数字，使人们对研究对象的认识进一步精确化。
跨学科研究法：运用多学科的理论、方法和成果从整体上对某一课题进行研究。
功能分析法：这是社会科学用来分析社会现象的一种方法，从某一功能出发研究多个方面的影响。
模拟法：通过创设一个与原型相似的模型来间接研究原型某种特性的一种形容方法。
遍历搜索论文参考文献
[1].宋晓秋,梁凡.两两组合测试用例生成的遍历搜索算法[J].计算机工程与设计.2019
[2].赵文勇,王丹丹,徐守祥,张瑞,马超.基于回溯搜索的生物激励完全遍历路径规划[J].深圳信息职业技术学院学报.2018
[3].黄翔东,念天磊,马欣.基于差集表遍历搜索的互素阵列DOA估计器[J].系统工程与电子技术.2018
[4].徐成司,董树锋,孙洲,李春筱,孙明.基于网络简化和深度优先遍历的配电网路径搜索算法[J].电力系统自动化.2017
[5].徐艳凯.基于遍历搜索与遗传算法的L公司生产线平衡研究[D].兰州理工大学.2017
[6].雷贤卿,漫睿东,马合杰,朱孔敏,李副来.双曲线轮廓度误差几何遍历搜索评定算法[J].机械设计与研究.2016
[7].陈立伟,唐权华.自适应高斯遍历和声搜索物联网射频识别均衡优化[J].西南交通大学学报.2016
[8].董莹莹,朱家明.遍历式九宫格图像搜索法及其应用[J].数学理论与应用.2015
[9].雷贤卿,崔静伟,王海洋.椭圆轮廓度误差几何遍历搜索算法[J].河南科技大学学报(自然科学版).2014
[10].涂鲜萍,李飞,雷贤卿,王海洋,崔静伟.平面度误差的遍历搜索算法[J].河南科技大学学报(自然科学版).2013