算法设计与分析课程三维立体教学模式创新

针对算法设计与分析课程教学中的难点、痛点和堵点问题,提出实践教学体系改革、课程思政案例建设、问题驱动递进式启发教学的三维立体教学模式创新,介绍具体教学实践过程,以提升学生综合应用实践能力和创新能力。     

大载荷快车电梯试验的重点难点与应对措施

介绍了TSG T7001-2023《电梯监督检验和定期检验规则》对渐进式安全钳大载荷快车试验的要求,分析了该试验对电梯制造、安装、检验等环节的影响,指出需要关注的部件质量、安装精度、试验安全防护等问题。最后从设计制造、安装调试和竣工自检、监督检验方面提出了应对措施,用于指导相关方制定作业指导文件、规范操作程序,从而确保安全钳的有效性。     

多重群体遗传算法在多选择背包问题中的应用

为了解决多选择背包问题,引入了多重群体遗传算法作为求解方法,根据此问题的特点而制定了具体的杂交、变异方法,设计了遗传算法。在算法中以目标函数加惩罚函数为适应值评价函数,采用新陈代谢的选择策略,以更好地保持进化过程中的遗传多样性。实践表明,引入了多重群体遗传算法之后,求解此问题效率有明显的改善与提高。     

一种基于Fibonacci数的有序线性表查找算法

在设计F ibonacci(菲波那契)查找算法的基础上定义了F ibonacci查找判定树,并利用F ibonacci数的封闭型表达式推导出此种判定树的高度计算公式;证明了在查找成功时,F ibonacci查找的一个优点是总查找长度优于折半查找,F ibonacci查找的另一优点在于访问存放在外存储器上大量的有序表数据时,只需对有序表进行加减运算分割。     

用旋转矢量法实现任意三维剖面

在三维可视化应用中,实现三维空间模型的剖切几乎是每个三维可视化系统或软件的重要组成部分。而在剖切的过程中,重要的一个环节就是如何实现三维空间中的任意剖面。提出了一种旋转平面法矢量的方法,通过对平面的法矢量进行旋转来实现三维可视化中的任意剖面。     

基于演化计算的最短避障路径算法设计

在工程应用、自动化、人工智能等诸多领域中有很多数学模型可以归结为寻求最短避障路径的问题。在环境模型的表达上,该文利用最小多边形包络法处理过的障碍物,即把障碍物描述成为多边形。在搜索策略上,利用演化算法求解TSP的算法——改进的郭涛算法的思想。针对TSP问题和最短避障路径问题的不同,在染色体的有效范围和基因的选取范围等处对算法进行修改,并且引入了基因库,成功地用演化算法解决了最短避障路径问题。     

背包问题的一种自适应算法

背包问题是经典的NP-hard组合优化问题之一，由于其难解性，该问题在信息密码学和数论研究中具有极重要的应用．基于求解背包问题著名的二表算法和动态二表算法，利用归并原理和4个非平衡的子表，提出一种求解该问题的自适应算法，算法可根据计算资源和问题实例规模的大小，允许使用O(2^n/2-ε)的存储空间(1≤ε≤n／4)，在O(ε(2^n/2))的时间内求解背包问题．对算法性能的理论分析和数值实验结果表明，自适应算法可显著扩大背包实例的求解规模，从时间和空间上改进背包问题现有算法的性能．     

散乱数据可视化研究综述

散乱数据的可视化已广泛应用于众多的科学与工程领域.文中回顾了散乱数据的可视化技术发展的历史.在此基础上,通过对已有的散乱数据插值或拟合的方法进行了分析,对近年来散乱数据可视化研究的热点进行了归纳,对进一步的研究工作进行了展望.     

散乱数据可视化研究综述

散乱数据的可视化已广泛应用于众多的科学与工程领域。文中回顾了散乱数据的可视化技术发展的历史。在此基础上，通过对已有的散乱数据插值或拟合的方法进行了分析，对近年来散乱数据可视化研究的热点进行了归纳，对进一步的研究工作进行了展望。     

一种新的自然场景标志牌文本提取算法

从复杂的自然场景标志牌图像中提取和识别字符一直是数字图像处理领域的热点问题,目前的求解算法普遍存在提取文本精确度不高,提取率偏低,鲁棒性差等缺点。提出一种高效的文本提取算法,针对标志牌文本图像通常具有较复杂的自然背景等特征,首先对原始图片进行模糊化处理,然后进行Laplacian边缘提取,再对边缘图像进行非文本长边缘的删除,最后根据文本区域的特征进行边缘扫描和连通域分析实现标志牌文本的提取。通过对2003年国际自然场景文本识别竞赛（ICDAR’2003 Robust Reading Competition）中大量图片测试表明,该算法对背景的复杂度、文字语言、颜色、大小字体以及排列方向具有较强的鲁棒性,同时也具有较高的准确率（Precision）和提取率（Recall）。