基于改进二分法的线导系统导线布放运动研究

分析了线导系统放线装置中导线布放运动的动能、势能、流体力,基于改进的变质量系统的Hamilton原理建立了放线装置中导线布放运动动力学模型;对一维非线性方程的传统解法二分法进行改进,使其可用于高维非线性方程组;将改进的二分法运用于导线布放动力学方程,解决了Newton迭代法出现的雅克比矩阵计算量大且奇异的问题,并且相对局部收敛的Newton迭代法,改进的二分法具有全局收敛性;采用MATLAB仿真软件对放线装置中导线布放运动进行数值仿真;仿真结果表明导线沿着绕线芯轴方向的布放速度大小对导线的布放运动影响较大,并且该速度越大,导线完成一圈布放运动时放线装置中导线长度和质量变化越小。     

Nutch0.9中二分法中文分词的实现

Nutch是一个优秀的基于Java的开放源码搜索引擎,是以Lucene为基础实现的搜索引擎应用程序,其工作流程和现代商业搜索引擎工作原理一样:文本搜集、建立索引和查询。Nutch0.9较好地处理了英文分词,但对中文分词处理还不够完善。文章介绍了在Nutch0.9中实现索引及检索的二分法,提出了改进中文分词的方法。     

基于密度二分法的密度峰值聚类方法

密度峰值聚类（DPC）方法能够快速地对数据进行聚类,而不管它们的形状和包含它们的空间的维数,近年来得到广泛研究和应用。然而,当各个聚类中心的密度的差异较大,或者同一个类中包含多个密度中心时,DPC计算效果受到影响。针对于此,提出了基于密度二分法的密度峰值聚类方法。首先,求出全部数据平均密度,将数据分为高密度点和低密度点,然后,根据高密度的点的决策图识别出聚类中心后,根据是否存在可达距离的数据点对同类的聚类中心实现合并。最后,根据提出的分配策略,使高密度点和低密度点都分配到合适的聚类中心,从而实现聚类。在多个合成及实际数据集上的实验表明,该方法的聚类效果明显优于已有的DPC方法。     

打火机火焰图像分析中的快速自动曝光算法

为满足打火机火焰图像采集时对曝光的不同要求,提出一种快速自动曝光算法。根据火焰亮度计算曝光时间,并利用该曝光时间与图像灰度之间的关系,使用二分法确定曝光时间的范围。实验结果表明,该算法在不同情况下能正确、快速地对打火机火焰的曝光时间进行调节,使曝光正确率达到97.2%。     

一种改进的专家系统自学习算法的研究

基于证据推理的置信规则库推理方法(RIMER)已被提出,由此产生了一种新型专家系统-RIMER专家系统.该专家系统的学习训练模型是一个带有线性约束的复杂非线性优化模型,传统优化方法求解该类模型有一定困难和局限性.本文结合梯度法和二分法提出一种新的优化算法实现了RIMER专家系统的自学习.采用该算法对一个实例进行了训练,训练结果令人满意.训练实例表明新算法具有简单、速度快、收敛精度高等特点.     

电路布线问题求解的改进算法

常用的解决电路布线问题的算法的时间和空间的复杂度都是O(n2)。这里n为一块电路板的上端(或下端)接线柱的个数。现给出一种时间复杂度为O(nlogn)的新算法。改进了传统的算法。     

基于背景网格的成形模面等距合理性判断算法

针对在板材冲压成形CAE仿真分析过程中,等距处理后的网格会出现尖角或自交叉的问题,研究KMAS/One-step的网格等距处理,基于背景网格,实现实用的一次试输入即可判断成形模面等距合理性的算法,并引入二分法得出合理的等距值.该算法大幅提高模拟程序的运行速度,为成形模面的快速、合理等距处理提供可行方案.     

基于禁忌搜索的启发式算法求解球体Packing问题*

为求解具有NP难度的球体Packing问题,通过将禁忌搜索方法与基于自适应步长的梯度下降法和二分法相结合,提出了一个启发式算法。对50个等球算例进行了实例测试,算法改进了其中44个算例的目前最优结果。大量的实例计算结果表明,该启发式算法是求解球体Packing问题的一个有效算法。     

基于区间优化的实根隔离遗传算法

提出了一种通过改进遗传算法求函数驻点值作为实根的隔离点,进而使用改进的二分法来求解近似根的方法.通过比较,该方法是可行、有效的,且具有较高的精度,并给出了相应的算例.对于该方法得到的隔离点,还可以应用其它的优化方法进行求解,这将是下一步研究的主要工作.     

高效Unicode／GB编码转换算法的设计和实现

为了在存储空间和运算能力严格受限的嵌入式系统中实现Unicode和GB2312编码的相互转换,设计了一种高效率的编码转换算法.该算法通过提取数据表中公共部分实现压缩存储,采用索引和二分法查找相结合的方式进行快速查找,和传统的转换算法相比约节省25%的存储空间,查找效率最高约提高3倍.该算法可在无操作系统支持的嵌入式系统中实现汉字编码之间的高效率的转换.