Dijkstra及基于Dijkstra的前N条最短路径算法在智能交通系统中的应用

介绍了Dijkstra算法在智能交通系统的套牌车查询子系统中的应用；分析指出了文献[1]中算法存在的问题；通过对此算法的改进，完善了基于Dijkstra算法的前N条最短路径算法。通过实验及实际应用对改进后的算法进行了验证。     

URL净化算法的探讨及改进

信息净化技术是当前研究的热点。介绍了传统的URL净化算法，并分析了其优缺点；将高速缓存等技术引入到传统的URL净化算法中，提出了一种改进的URL净化算法；对传统的URL净化算法及其改进后的URL净化算法进行了比较。     

基于点模式匹配的BGA芯片视觉检测与定位算法及其实现

点模式匹配是视觉测量中的一种新方法；针对贴片机生产中BGA芯片的图像识别对中问题，系统地介绍了BGA的视觉检测任务，提出了基于点模式匹配的快速定位算法；该算法针对BGA焊球分布特点，对传统点模式匹配算法进行优化，大大减少了运算量；现场实际运行结果表明该算法的速度和精度都能满足实际生产的需要，并具有较强的鲁棒性。     

基于贝叶斯网络的楼层定位算法

针对在室内定位导航过程中单独依赖行人高度位移推测楼层位置误差较大的问题，提出一种基于贝叶斯网络的楼层定位算法。该算法先是利用扩展卡尔曼滤波（EKF）对惯性传感器数据和气压计数据进行融合，计算出行人垂直位移；然后利用误差补偿后的加速度积分特征对行人在楼梯中的转角进行检测；最后，利用贝叶斯网络融合行人行走高度和转角信息推测行人在某一层的概率，从而将行人定位在建筑物中最可能出现的楼层上。实验结果表明，与基于高度的楼层定位算法相比，所提算法的楼层定位准确率提升6.81%；与平台检测算法相比，该算法的楼层定位准确率提升14.51%；所提算法在总共1247次楼层变换实验中，楼层定位准确率达到99.36%。     

一个快速的RSA方幂模算法

RSA中最主要的运算是执行方幂模(ae mod N)，传统的方幂模算法按指数e的二进制重复迭代计算；文[1]引入2^k进制的算法缩短了序列的长度，从而减少迭代次数；本文介绍了一种基于2^k进制的改进算法，分析比较了相关算法的效率；实验结果表明，改进后的算法是高效的．     

基于亚群和差分进化的混合蜻蜓算法

针对蜻蜓算法（DA）存在开发能力弱、种群多样性低、易过早收敛至局部最优等问题，提出一种基于亚群和差分进化的混合蜻蜓算法（HDASDE）。首先，对基本蜻蜓算法进行改进：融入混沌因子和有目的的莱维飞行来提升蜻蜓算法的寻优能力，并提出混沌跃迁机制加强基本蜻蜓算法的勘探能力；其次，在差分进化（DE）算法的基础上引入反向学习加强DE算法的开发能力；再次，利用亚群策略提高算法跳出局部最优的能力，设计了一种动态双亚群策略将整个种群划分为动态变化的两个亚群；然后使用动态亚群结构将改进蜻蜓算法和改进DE算法进行融合，融合后的算法具有较好的全局勘探能力以及较强的局部开发能力。最后，将HDASDE应用于13个典型的复杂函数优化问题和三杆桁架的设计优化问题，并与原始的DA、DE算法以及其他元启发式优化算法进行对比。实验结果表明，HDASDE在所有13个测试函数中优于DA、DE、人工蜂群（ABC）算法；在12个测试函数中优于粒子群优化（PSO）算法；在10个测试函数中优于灰狼优化（GWO）算法。并且，在三杆桁架的设计优化问题中效果较好。     

带参改进一致性算法在多无人机集结任务的应用

多UAV集结是实现多UAV同时执行侦察和攻击任务的前提,是执行任务成功率最大化的根本保证；基于多智能体一致性理论的多UAV分布式协同控制已经广泛应用于多UAV协同作战中,通过一致性算法实现多UAV状态趋于一致；建立了多UAV集结问题的数学模型,基于协调变量和协调函数的分布式求解策略进行求解；改进了多智能体基本一致性算法和基于过去状态差值的一致性算法,提出了一种带参改进一致性算法,分析了算法的收敛条件；该算法提高了系统的收敛速度,缩短任务完成的时间；仿真实验验证了带参改进一致性算法的有效性和可行性。     

一种基于模式最长前缀正文分割的串匹配新算法

字符串的模式匹配问题是计算机科学的基本问题之一，本文提出了基于模式最长前缀正文分割的匹配新算法(Text Divided Algorithm，以下简称TD算法)．首先在模式P中寻找最长的前缀子串subp，使其末字符在subp中只出现一次；然后根据subp末字符的特点，将正文T进行分段，按段对模式P进行匹配．新算法有以下重要的特点：1．最坏情况下，本算法有效地减少了字符重复比较的次数，从而提高了算法的匹配效率；2．匹配算法在二维匹配和不精确匹配中较易推广；3．匹配过程近似于直接算法，便于接受和理解。     

基于遍历异或运算的RFID标签所有权转移算法

针对文献[14]提出的所有权转移算法存在多余计算步骤等问题，在其算法框架基础之上设计一个改进的所有权转移算法。改进算法精简了通信步骤，避免出现冗余计算；改进算法对信息加密过程中采用计算量更低的遍历异或运算进行，摒弃原算法采用Rabin加密算法，从而降低系统整体计算量；会话过程中精简了算法步骤，降低了系统整体通信量。从安全、计算量角度进行对比分析，该算法满足RFID系统所需的安全需求，且适用于计算受限的标签中，具备推广的价值。     

基于DDMINER分布式数据库系统中频繁项目集的更新

给出了一种分布式数据挖掘系统的体系结构DDMINER，对分布式数据库系统中频繁项目集的更新问题进行探讨，既考虑了数据库中事务增加的情况，又考虑了事务删除的情况；提出了一种基于DDMINER的局部频繁项目集的更新算法ULF和全局频繁项目集的更新算法UGF．该算法能够产生较少数量的候选频繁项目集，在求解全局频繁项目集过程中，传送候选局部频繁项目集支持数的通信量为O(n)；将文章提出的算法用Java语言加以实现，并对算法性能进行了研究；实验结果表明这些算法是正确、可行的，并且具有较高的效率．