一种基于改进型KNN算法的文本分类方法

KNN算法是比较适合于文本分类的一种分类算法,但由于其计算复杂度会随着训练集规模的增加而线性增加,从而限制了它的实际应用效果。通过改变对近邻点的搜索策略,提出了一种改进型的KNN算法。该算法在对最近邻的选择过程中,放弃传统算法中遍历所有样本的做法,而是通过逐渐逼近的思想来寻找最近邻点。实验证明,该方法在保持和传统的KNN算法几乎一样的精度性能前提下,可以明显降低算法的计算复杂度,降低时间开销,取得了较满意的结果。     

一种适用波浪潮流计算的地形插值算法

提出了一种求解结构化和非结构化网格节点上地形高度值的插值算法。该算法采用全局搜索，局部插值的方法处理数据，可根据需要控制地形数据的光滑度；同时充分利用了原始数据中的边界线信息．避免了由于缺乏陆域地形数据而引起的水陆交界处插值结果的振荡；通过引入背景矩形网格间接地插值求解非结构网格节点上的高度值，有效地降低了非结构网格插值算法的时间复杂度，减小了计算量。     

反潜直升机吊放声纳搜索效率模型研究

论文首先简要介绍了一下吊放声纳的搜索过程,在此基础上计算搜索模型的两种方法,并分别举例进行了计算,通过对计算结果的分析,找出了计算吊放声纳搜索效率的正确方法。最后利用Matlab对这两种方法的搜索效率模型进行比较。     

一种搜索临界折线滑动面的新方法

区隔搜索法不会陷入局部极小值,但搜索效率低,只适合圆弧滑面的搜索。模式搜索法搜索效率高,可用于折线滑面的搜索,但易陷入局部极小值。针对这两种滑面搜索方法的优缺点,文中提出了区隔模式联合搜索法,即先用区隔搜索法搜索得到临界圆弧滑面,并将该圆弧等分转换为折线滑面,再以该折线滑面为初始滑面采用模式搜索法搜索得到临界折线滑面。同时,通过对两个算例的分析,证明了该方法在搜索复杂边坡非圆弧滑面时的有效性。     

遗传算法解九宫排定

本文采用遗传算与分支定界法相结合的方法建立了求解九宫问题的遗传算法模型，并对该模型进行了试算检验。检验结果表明：该求解模型是稳定的。从方法论的角度看，该方法为启发式搜索研究提出了一种新途径。     

基于邻域搜索的黄骅港煤炭堆场自动化卸车方案

现代煤炭码头对港口整体调度的服务水平与效率性要求不断提高。针对黄骅港煤炭堆场存在的卸车方案人工决策时间长、作业冲突和列车在港时间过长等问题，对黄骅港煤炭堆场卸车自动决策方法进行研究。通过考虑列车可拆分特征和设备流程串唯一性特征，以最小化列车等待时间和最大化匹配得分为目标，提出一种带有邻域搜索策略的新型解决方案，并通过邻域搜索策略提升算法的搜索效率。结果表明，新型解决方案的决策时间短于1 min,且其结果优于人工决策方案。     

一种低复杂度的MIMO系统球形检测算法

球形译码检测算法是多输入多输出(MIMO)系统中一种高效的检测算法,但是其初始搜索半径影响着算法的复杂度。本文针对此问题,提出基于蚁群算法的球形译码检测算法。该算法首先利用蚁群算法分布式计算的寻优能力来检测确定初始半径,然后在新的半径下进行球形译码检测。仿真实验结果表明,改进SD检测算法的性能效果较好,与传统球形译码算法相比,该检测方法能有效减少在低信噪比时的运算复杂度,同时在高信噪比时可以逼近最大似然译码的检测性能。     

整周模糊度估计的LAMBDA算法中搜索空间研究

对GNSS整周模糊度估计的LAMBDA算法做了简要介绍，分析搜索空间人小的合理确定跟解算的可靠性以及模糊度搜索效率之间的关系？通过实验证明常被采用的两种搜索空间确定方法的缺陷，进而提出另一种简单易行的搜索空间确定方法。实测数据表明，所提出的方法能在不降低解算可靠性的前提下有效提高搜索效率。     

基于协同差分进化算法的船舶分支管路布局优化设计

分支管路是船舶管路系统中最常见和最重要的管路形式。基于协同进化算法和差分进化算法，提出了一种船舶分支管路的新型优化设计方法，并通过3组仿真算例验证了所提优化方法的有效性和实用性。与现有的船舶分支管路设计方法相比，所提优化方法不依赖于网格空间，节省了预处理计算时间和内存；此外，所提优化方法能够对分支管路的每条分支进行并行优化设计，具有较强的全局搜索能力。研究内容对船舶管路智能化设计具有一定意义。     

基于可视图法的水面无人艇路径规划设计

为了解决水面无人艇全局路径规划问题,提出一种基于可视图的A*算法。该算法使用启发式搜索的方式,克服了传统可视图法灵活性差的问题,可以减少规划时间,提高规划效率。通过在平面障碍物环境下的仿真运算,验证了该算法的可行性。     

船体剖面剪流计算中闭室搜索算法

本文主要提出了船体剖面剪流计算中闭室单元的一种快速搜索算法。算法是以计算几何图形扫描法为基础,提出了基于行业特征的改进型快速算法。同时结合实际算例,给出了算法在剪流计算闭室搜索过程中的应用过程,并计算出算法的时间复杂度,总结了算法的实用性、快速性。为各大剖面计算软件提出了一种闭室单元搜索的解决方案。     

交互式水域环卫机器人的避障路径规划算法

为使交互式水域环卫机器人（Interactive Water Sanitation Vehicle，IWSV）在进行垃圾收集时成功捕获水中浮动垃圾并顺利规避水域障碍物，提出一种将基于采样的快速搜索随机树（Rapidly-exploring Random Tree，RRT）算法与速度障碍模型相结合的路径规划算法。利用双目摄像头基于视差定位法获取水域动态障碍物的位置坐标，利用IWSV搭载的感应元件获取其自身与障碍物的相对方位角，基于速度障碍法计算可成功避开障碍物的移动角度调整范围，对更优的RRT*算法中的随机采样过程进行进一步优化，得到改进的避障路径规划算法。考虑实际应用场景，引入抗积分饱和比例积分微分控制（Proportional Integral Differential Control，PID Control）法使航向控制器的控制效果更为精准有效。在实景测试时避障路径规划算法存在稳健性，基于到达时间（Time of Arrival，TOA）定位法进行仿真分析。仿真试验结果表明，该路径规划算法比RRT算法和改进前的RRT*算法路径规划效果更优，可靠性更好，可在较短时间内避障并得到较优移动路径。在实景测试时基于TOA的Chan算法更加符合定位估计需求，且IWSV本体感应装置的噪声测算宜在10 m以内。     

基于混合聚类算法的异常检测方法

模糊聚类算法是一种无监督的机器学习方法,能够有效地检测出网络入侵中未知的异常攻击行为,但模糊聚类算法实质上是一种迭代寻优方法,容易陷入局部最优解.因此结合遗传算法的全局搜索特性与禁忌算法的局部搜索特性,提出了一种基于遗传禁忌搜索的混合模糊聚类算法,实验表明该方法能有效避免局部最优解、得到正确的聚类结果,在KDDCUP99数据集上的实验结果表明该方法具有更高的检测率和较低的误检率.     

三维布局问题计算方法综述

布局问题是一个组合最优化问题,众多学者对此进行了深入的研究,并提出了许多算法,算法的选择直接影响布局问题的计算速度和求解精度.搜索策略的不同,介绍了以下几种算法基于规则的启发式算法;传统最优化算法;遗传算法;模拟退火算法;改进模式搜索算法;混合算法.     

基于红外搜索系统的被动测距技术研究

红外搜索系统是一种被动探测系统，量测数据中无目标的距离量；而评判来袭目标的威胁程度离不开其距离量。介绍了基于红外搜索系统的被动测距技术测量目标距离的算法、原理框图以及仿真试验与结果。     

基于信息论的诊断策略生成算法研究

诊断策略是具有一定顺序的测试序列。系统故障测试序列在装备的研制和维修中应用广泛。如何最快地隔离故障并使测试开销达到最小是测试序列生成的目标。通过介绍信息论中的各种算法,主要有单步信息启发式搜索、多步信息启发式搜索与Rollout信息启发式搜索,并比较了各种算法的优缺点,着重讨论了Rollout算法的优越性。     

用于提高米波搜索雷达测角精度的虚拟阵列方法

本文介绍一种虚拟阵列法，可提高米波搜索雷达的测角精度，当波约束扫描时，利用二元阵列天线接收到的单个目标的回波脉冲串包络。经这种方法处理后，可与Ｎ元线阵接收到的脉冲串包络等效，测角精度得到明显改善，这种方法尤其适用于舰载小型米波搜索雷达，文中还给出了模拟计算结果，并提出了一种简单有效的测量相位差的方法。     

混合粒子群算法及其优化效率评价

为克服粒子群算法后期搜索效率降低的缺陷,利用直接搜索法的局部搜索能力,提出一种求解优化问题的混合算法(SPSO-DS)。用一个具有代表性的测试函数进行了仿真实验,结果表明该方法效果显著,明显提高了优化计算效率。本文将“平均截止代数”和“截止代数分布熵”作为评价指标,对SPSO-DS的优化效率进行定量的评估,通过与其他粒子群算法进行比较,进一步说明了SPSO-DS的优化效率。     

航海模拟器中破碎浪的建模

为实现航海模拟器视景系统中破碎浪的仿真,对近岸区域容易产生的崩碎波和卷碎波进行建模.采用光滑粒子动力学(Smooth Particle Hydrodynamics,SPH)方法对流体进行建模,以容易产生浪花的港区岸壁、码头等 为目标模拟区域进行抽象确定边界.基于SPH流体的粒子无序性和同时间步长位置相对固定等特点,对链表搜索法进行改进,提出前向链表搜索法,对SPH模型的近邻搜索算法进行了改进,使得粒子搜索时间复杂度大大降低,提高了粒子近邻搜索的效率.所建立的破碎浪模型具有较好的实时性效果.     

基于约束通道的船舶装配拆卸双向RRT路径规划

为有效解决产品装配拆卸路径规划中的运动约束问题,提出了一种基于约束通道的随机探索树RRT路径规划算法.该算法在双向RRT算法的基础上,对采样过程进行引导,将RRT树的扩展节点限定在预先设置的约束通道中.仿真结果表明,该算法在提高搜索效率的同时,能够有效解决约束条件下的装配拆卸路径规划问题.