拉丁立方的计数与合痕分类

对拉丁方的概念进行推广，把构成拉丁方的二维矩阵提升到三维，引入了拉丁立方及相关概念；并给出了进行ｎ 阶规范拉丁立方的计数与合痕分类的算法；利用此算法，得出１ 至５ 阶规范拉丁立方的数目及其合痕类类数     

基于回溯法油管传输射孔排炮算法研究

根据油管传输射孔特点,为减少射孔枪串接时在射孔井段产生的接头总长度,对如何得到油管传输射孔最优射孔枪串接方案进行了理论分析。采用多叉树对问题进行了数学建模,为减少对多叉树的遍历次数,减少计算机运算时间,采用回溯法搜索最优解,并在回溯法的基础上对算法进行了优化。测试结果表明,油层数据简单时,回溯法与遍历法频率相当;而当油层数据复杂时,回溯法频率变高,最后设计实现了基于回溯法的排炮软件。     

基于启发式搜索算法的无人机航迹快速规划

基于无人机导航系统的自身特点,无人机在导航过程中会出现无法精确定位的情况,从而产生定位误差。如果不能及时校正随时间累积的定位误差,会使无人机无法到达预定目的地,从而导致飞行任务失败。为避免这种情况的发生,本文研究了考虑定位误差的无人机航迹快速规划问题。以航迹距离最短为目标,考虑定位误差校正约束与航迹约束,建立了混合整数规划模型。根据深度优先搜索算法与回溯算法的特点,设计了启发式深度优先搜索+回溯算法来求解问题,并在此算法基础上加入模拟退火机制对解的质量进行优化。以某飞行区域的数据为例进行仿真实验,结果表明启发式深度优先搜索+回溯算法可以快速有效地求解考虑定位误差的无人机航迹规划问题。     

基于回溯的移动对象时序轨迹在线化简方法

针对从移动端采集到的移动对象原始轨迹序列的化简,定义了一种回溯化简框架,通过线性预测来控制化简的时机,对当前时刻到回溯的历史轨迹的起始时刻之间的原始轨迹进行离线化简,化简采用时态距离作为误差度量方法.在回溯化简框架下,首先利用每次离线化简后新产生的化简点构建多个向量,通过向量计算出预测速度方向,旨在缩小预测方向与未来真实速度方向的差异;然后利用点集合存储有向无环图中必需访问边来降低最优线化简算法的时间复杂度.第1组实验表明,相对于直接使用最近两个位置点计算速度方向,抖动较为剧烈的原始轨迹在新的预测速度方向下的化简率更高,说明预测速度方向比切线速度方向更接近移动对象的未来运动方向;第2组实验表明,优化后离线化简算法的时间性能有所提高,说明减少边的访问量确实能够降低算法的时间开销.     

投影Hessian的内点回代算法解线性约束优化问题

提供非单调内点回代技术的信赖域投影Hessian算法解线性约束优化问题.基于矩阵QR分解的技巧,将仿射零空间的信赖域子问题变换成通常的信赖域子问题,然后结合线搜索技术,在每次迭代信赖域子问题都将产生新的回代内点.在合理的条件下,证明了算法不仅具有整体收敛性而且保持局部超线性收敛速率,引入非单调技术将克服病态问题,加速收敛性进程.     

0／1背包问题的动态状态树的回溯算法

本文给出了一个以动态状态空间树为基础的０／１背包问题的回溯算法．动态树方法对求解线性规划问题等是非常有用的，该算法所用时间比静态状态空间树方法要少．文中给出的Ｓｐａｒｋｓ算法经用Ｃ语言写成程序上机验证，思路正确     

树结构参数化设计的搜索策略与算法

从机械工程图尺寸标注的特点出发，提出了一套新的参数化设计方法，并阐述了尺寸链中各级尺寸的搜索方法、尺寸驱动算法、中心线对称标注尺寸的搜索及尺寸驱动算法．     

特大规模组合电路测试数据产生方法研究

针对特大规模组合电路和全扫描设计电路提出了一种高速测试生成方法。该方法采用有限回溯测试模式产生方法生成测试码,采用ｎ（机器字长）个测试码并行的单故障传播方法模拟验证测试覆盖。测试生成与故障模拟为ｎ对１紧耦合集成方式。该方法运行１０个Ｂｅｎｃｈｍａｒｋ电路,取得了低测试长度、高故障覆盖、高效率的良好效果。     

COSTAS阵列的通用求解算法

给出一种通用简捷的算法,来求解一定维数的ＣＯＳＴＡＳ阵列．算法基于回溯法．算法采用时空转换等程序设计技巧,以求效率最高     

浅谈海南大学研究生学位论文数据库的建立

简述了海南大学研究生学住论文数据库的建立过程,介绍了回溯建库的具体方法,提出数据库建设中需要注意的一些问题.