一种快速单模式准确匹配算法

引入连续跳跃查找文本的思想,提出了一种新的单模式精确匹配算法,其最优条件下的时间复杂度为O[n/(m 1)],新算法的平均时间复杂度分析表明其具有优越的查找性能,对比实验结果显示,新算法的性能优于目前所见的同类算法,特别是在模式较短的情况下,优势更为明显,这一特点非常适合于自然语言文本的检索。     

有时间窗的车辆路径问题及改进禁忌搜索算法

基于改进的禁忌搜索算法求解有时间窗的车辆路径问题,建立了该问题的通用数学模型.改进算法中,在随机构造的多个可行解中挑选较好的解作为初始解,采用2-opt方法生成邻域,并构造了动态禁忌表,使禁忌表的大小和结构随搜索过程发生改变,提高了整体寻优能力.仿真实验证明了算法的可行性、有效性和优越性.     

一种引入复合形法的改进引力搜索算法

针对引力搜索算法求解复杂问题时搜索精度不高、易出现早熟收敛问题,提出一种引入复合形法的改进引力搜索算法。该算法在寻优初期利用引力搜索算法进行全局搜索,同时对引力系数进行改进,以提高全局收敛速度;在寻优后期,当算法出现早熟收敛现象时,引入复合形法,利用复合法较强的局部搜索能力,帮助种群快速跳出局部最优解。通过5个标准测试函数验证了改进算法的可行性和有效性。与标准引力搜索算法、基于权值的引力搜索算法、记忆性引力搜索算法相比,该算法具有更高的收敛精度和更快的收敛速度。     

变邻域退火算法在CVRPTW中的研究

针对传统单一启发式方法解决VRP（Vehicle Routing Problem）问题解质量不高的问题,提出一种新的混合算法。该混合算法以随机近邻启发算法作为初始解,结合嵌入＂退火机制＂的变邻域VNS（Variable Neighbour Search）搜索算法解决车辆路径问题。实验结果表明,改进算法收敛速度较快,且解决了变邻域搜索易陷入局部最优的问题。     

梯级水电站排序的整数非线性规划模型与算法

本文运用整数非线性规划方法建立选择梯级水电站最优开发顺序的排序模型,研究了一种适合于求解目标函数和(或)约束函数只具有可计算性的整数非线性规划问题的直接搜索寻优算法。     

用AGLA算法求解一类以TFT为目标的模糊Flow Shop调度问题

针对一类加工时间不确定的以总流经时间(TFT)为目标的置换Flow Shop调度问题,应用模糊数学的方法表示加工时间的不确定性,提出了一种改进的智能算法——异步遗传局部搜索算法(AGLA)。该算法初始种群的一个解由构造型启发式算法产生,其他解随机产生;通过引入一个加强的变邻域搜索机制和一个简单的交叉算子,对种群执行异步进化操作(AE);算法最后加入重启机制防止陷入局部极小。仿真实验结果验证了AGLA解决模糊Flow Shop问题的有效性。     

运动估计算法研究

叙述了运动估计中常用的几种快速块匹配算法,并以此为基础阐述了一个带预测的分级搜索块匹配算法.通过实验证明,在平均峰值信噪比差不多的情况下降低了块搜索次数.     

利用改进变分模态分解突变能量的直流配电网保护方法

为了有效识别环状直流配电网中的故障，提高直流配电网保护的可靠性、选择性、速动性和灵敏性，保证系统的稳定运行，提出一种利用改进变分模态分解(VMD)突变能量的线路纵联保护方法。因为VMD算法需要先设置模态数，且模态数与分解效果息息相关，所以首先利用麻雀搜索算法(SSA)找到VMD算法合适的模态数，使得在此参数下的分解效果最优。然后根据线路首末两端突变能量的差异，构造保护方案。将故障时采集的电压、电流故障分量进行SSA-VMD分解，得到若干模态分量并计算其突变能量。根据区内、区外的突变能量大小差异构造区内、外故障判据，由故障时正负极的突变能量比值差异构造故障极判据。在PSCAD/EMTDC中搭建环状直流配电网模型，利用MATLAB进行保护方法验证，结果表明：在不同故障类型下，所提方法均可在3 ms内快速可靠动作；可以识别区内外故障并实现故障选极，保护线路全长；可耐受过渡电阻20Ω,耐受过渡电阻能力强；在40 dB噪声情况下，依旧可以识别故障，有一定的抗干扰能力。     

基于改进甲虫搜索算法的城市无人机路径规划

为提高无人机在城市多障碍物环境下执行任务时的安全性和路径平滑度，并获得最短路径，提出一种改进退火甲虫搜索算法。该算法在探索路径进行位置更新时不再完全依赖于甲虫左右触须的气味浓度差，而是在充分利用甲虫搜索算法较强的搜索能力的基础上，通过引入退火算法增加下一位置的邻域位置解，最终在邻域位置解中筛选得到下一步最佳位置。由退火算法的Metropolis准则对以上得到的最佳位置进行是否可以移动的判断，克服了经典甲虫搜索算法易陷入局部最优解的缺点。仿真结果表明：在城市多障碍物环境下，该算法在收敛速度和生成路径的安全性、平滑度和路径长度方面都优于甲虫搜索算法和蚁群算法。在当前多障碍物城市场景下，当初始步长和步长因子分别为16 m和0.99时，规划的路径最优。     

顾及信息熵构造判定树的网络数据库搜索算法

以顾及信息熵构造判定树为核心,在此基础上提出了顾及信息熵构造判定树(Information entropy construction decision tree,IECDT)的网络数据库搜索算法。借助于信息熵构造判定树构建了对应的抽象模型,之后在该数据基础上分析得到了网络数据库搜索算法。实验表明:与典型DS-means相比,文中所提的网络数据库搜索算法不仅能大幅度地减少网络数据间的通讯代价,还能提升平均10%左右的网络数据库搜索效率。