对Cohen-Sutherland裁剪算法的分析与改进

在矩形窗口的二维裁减中,Cohen-Sutherland线段裁剪算法既不能有效地判断出线段是否完全在窗口外又可能求解出无效交点,因此本文提出一种基于Cohen-Sutherland线段裁剪算法的改进算法,给定一个线段,由计算剪裁窗口顶点到线段的有向距离符号来判断线段与窗口相对位置关系,避免求取无效交点的操作。改进算法可以迅速判断哪些线段与裁剪窗口有真正的交点,再通过距离大小的比较,确定直线与窗口的哪条边相交,最终将被裁剪线段快速、准确输出。实验表明,改进的Cohen-Sutherland算法比原算法有更高的执行效率。     

脉动阵列算法在语音识别中的应用

本文介绍亍脉动阵列算法的原理,给出了语音识别中进行模式匹配使用的动态规划算法和概率匹配算法的实现。这种结构对实时的大词汇量的孤立词或连续语音识别是十分有效的。     

一种基于融合递归机制的长文本机器阅读理解算法

目前对于机器阅读理解的研究大多都使用预先训练的语言模型如BERT来编码文档和问题的联合上下文信息,相较于传统的RNN结构,BERT模型在机器阅读理解领域取得了显著的性能改进.但是当前基于BERT的机器阅读理解模型由于输入长度有限(最大长度为512),在进行特征提取时,存在一定程度的语义丢失,且不具备建立长距离依赖能力.为了解决这个问题,提出了一种基于BERT-Base的长本文机器阅读理解模型BERT-FRM.通过添加重叠窗口层以更灵活的方式切割输入文本,使用两个BERT模型独立编码问题和文档,并且在模型中添加递归层来传递不同片段之间的信息,赋予模型建立更长期依赖的能力.实验结果表明,BERT-FRM模型与BERT-Base基线模型相比,在TriviaQA和CoQA两个机器阅读理解数据集上的F1值分别提升了3.1%和0.8%.     

小生境免疫算法在中文文本聚类中的应用

在此提出利用小生境免疫算法的中文文本聚类新方法,将文本的聚类问题转化为多峰函数的优化问题,以多峰函数的峰值代表聚类中心,用这种方法对中文文本进行聚类操作,类的个数不必预先给定。通过模拟仿真测试,证明这种新的方法具有更高的精度。     

一种提高有线电视宽带网数据业务性能的算法

现代有线电视网正逐步向光纤同轴电缆混合(hybrid fiber/coax,HFC）网发展，HFC网以其频带宽和用户覆盖面广等优势成为为家庭用户提供宽带接入的重要手段之一。非对称宽带数据业务（如高速Web浏览和FTP文件下载等）是目前有线电视宽带网提供的主要服务，其性能的优劣将决定用户对有线电视宽带网的满意度，从而影响有线电视宽带网的普及和发展。概述了HFC网上行信道的数据传输机制，分析了其对数据业务性能造成的影响，对数据业务及其所采用的TCP协议在HFC网络环境中的性能进行了研究，并从HFC网上行信道带宽分配算法入手，对提高有线电视宽带网数据业务性能的方法进行了研究，提出了基于下行数据速率跟踪／上行带宽邓分配的上行信道带宽分配算法优化方案。     

基于Adaboost首帧检测的时空上下文人脸跟踪算法

针对时空上下文算法首帧需进行手动框选及选择偏差带来后续跟踪干扰的不足, 提出利用Adaboost算法进行首帧检测, 引入Kalman预测机制辅助时空上下文算法进行跟踪.当出现遮挡、 抖动等问题时, 保证跟踪稳定地进行, 提高算法鲁棒性. 在Shelter1等3组公共数据集上进行对比实验的结果表明, 该算法能实现首帧自动检测功能, 后续跟踪算法的鲁棒性及跟踪效果也得到明显提升.     

流固耦合法模拟岩石爆破时耦合范围的确定

为研究岩石爆破问题模拟中的流固耦合算法以及提高计算效率,文章采用LS-DYNA软件开展大量计算,分别讨论了不同装药半径(r)、不耦合系数(K)和网格精度条件下流固耦合区域半径(R)对单元峰值应力衰减曲线的影响,并结合应力云图和应力时程曲线分析,确定出合理的流固耦合范围。结果表明:随着耦合装药半径r的增大,最小合理流固耦合半径R_(min)与r比值呈减小趋势;相同装药半径下随着K增大,R_(min)/r逐渐增大;网格精度对流固耦合半径取值影响较小;相同条件下,当R较小时,应力云图不稳定且应力时程曲线后期会迅速衰减,适当增大流固耦合半径会逐渐消除该现象。对于一般的岩石爆破问题,建议R/r取5～10。     

考虑多种工况的乘员约束系统可靠性优化设计

在车辆发生碰撞时,乘员约束系统对乘员有重要的保护作用,而现有的相关研究大多只针对单一工况,应对乘员保护要求已有明显的局限性。为了提高乘员约束系统的保护功能,文章综合考虑了中国新车评价规程2种正面碰撞工况,结合试验设计、多种近似模型、多目标优化算法和可靠性优化方法,对乘员约束系统参数进行优化。在优化之前,对约束系统模型进行了实验验证;之后对约束系统参数进行了可靠性优化设计,并对优化结果进行MADYMO仿真验证。优化后的约束系统与原设计相比,明显提高了2种工况下的乘员保护功能,为乘员约束系统的设计提供了一定的参考。     

一种基于简单遗传算法的K-Means改进算法

针对k-means算法对初始值敏感、易陷入局部极小值等缺点,结合遗传算法的思想,提出了一种基于遗传算法和k-means算法的混合聚类方法,为了测试该聚类算法的性能,用k-means 算法和改进的算法进行了1组实验,并对2种算法的聚类结果进行比较,实验结果表明算法能够有效地解决聚类问题.     

考虑多资源约束的非等效并行机节能调度算法

针对瓶颈工序光刻过程中考虑能源消耗、多类型多数量的掩膜资源、换模等约束的非等效并行机调度问题,进行了改进型免疫克隆选择算法的调度方法研究.首先对问题域进行描述,以最小化总加权完成时间与能源消耗量为优化目标,建立了数学模型;在此基础上提出了一种带精英策略的多目标免疫克隆选择算法,该算法融合了非支配排序遗传算法的排序规则,并引入深度邻域搜索算子、种群更新算子以提高算法搜索性能及挖掘性能.最后,对算法进行仿真实验,结果表明该算法是有效的、可行的.