新型ART-2A算法及其在BIT故障诊断中的应用

在故障诊断过程中由于样本获取困难 ,无监督分类方法日益得到重视。自适应共振理论 (ART)是一种典型的、无监督的、能够对复杂输入模式实现自组织识别的神经网络。作者发现标准 ART- 2算法存在预处理信号畸变问题、同相位不可分问题 ,由此提出了新的 F1 层非线性变换函数、F2 层竞争学习算法和输入预处理方法。该新型ART- 2 / 2 A算法的输入域由原来的非负实数域扩大到整个实数域 ,并且能够正确区分标准 ART- 2 / 2 A算法不可区分的同相位数据。本文以大型船舶动力装置 BIT系统运行状态中的故障模式为对象进行实验验证 ,结果表明新型ART- 2 / 2 A算法能自适应地对 BIT系统未知故障模式进行分类识别 ,分类准确。

A算法在梵塔问题中的应用

介绍了启发式搜索A算法及其在梵塔问题中的应用,利用极值方法设计了一种估价函数,提高了搜索效率,减少了搜索量。

一种新的基于A算法的分布式关系数据库查询优化

分布式查询优化是当今数据库理论的一个重要研究方向。该文首先阐明了分布式查询优化的主要目的。接着主要介绍了著名的SDD-1算法和由Fegaras提出的基于查询图的贪婪算法,分析了两者的特点和不足,提出了一些改进建议。最后,在以上算法的基础上,该文提出了基于人工智能理论的A算法和A算法。通过讨论,笔者认为对于中大规模的查询优化,A算法是个不错的选择。

A算法在终端区飞机排序中的应用

讨论了终端区飞机排序问题,根据飞机尾流间隔要求,利用A算法建立了终端区航班排序的数学模型。利用A算法,对一个算例进行验证计算,找到了更合理的航班着陆队列,减小了航班的总延误成本。结果表明,航班总延误成本的优化结果是令人满意的,A算法在终端区飞机排序问题中的应用是可行的。

动态二叉树表示环境的A算法及其在足球机器人路径规划中的实现

提出采用二叉树表示二维空间的方法 ,对全局路径规划和局部路径规划进行综合考虑 ,设计移动机器人在复杂环境下对动态障碍物进行避障的A 算法。在足球机器人系统中进行仿真 ,将二叉树动态地表示球场的机器人与目标为对角线的矩型环境 ,使搜索范围随搜索进程动态地减小 。

A算法中引入前视机制的探讨

提出了提高A 算法搜索效率的方法 ,通过在A 算法中引入前视机制 ,提高了A 算法的估价函数的质量 ,减少了平均搜索树宽 ,提高了搜索效率 .

多目标路的扩展Dijstra算法

在一个运输网络中,一条时间最短、费用最少并且最安全的路,是一个多目标路的实例。使用传统的Dijstra算法或多目标规划方法求一条多目标路是困难的。首先将多目标路问题转换为单目标路问题,或一个"综合"目标问题,然后分别给出"基于顶点标号"的扩展Dijstra算法。

基于DSP平台及G.729A算法的系统设计

应用TMS320VC5509A芯片,通过硬件和软件的设计与调试,实现了对G.729A标准的实时编解码,并应用最新的语音芯片TLV320AIC32,通过和5509A的无缝连接,简化了硬件设计,方便了软件的定点实现。

基于改进A算法的AGV转运机器人路径规划研究

研究基于笔者单位在研的某产品高效装配生产线项目,旨在提出一种改进A路径规划算法。应用于AGV转运机器人运动控制中,在检测到运动路线上出现障碍物后,能够实时规划运动路径,实现主动避碰,从而在不影响转运效率的前提下,提高AGV机器人应用的安全性。为此,首先分析了AGV机器人工作环境,建立了环境模型;随后对传统A算法进行了说明与分析,针对其不足提出了改进措施;最后利用仿真对算法有效性进行了验证。

基于二次A算法的复杂环境下车辆导航路径规划方法

在部队作战或演习中,复杂且未知的野外环境给作战车辆的路径规划造成了极大的影响。针对车辆无法在环境信息未知的复杂野外环境下快速到达目的地的问题,通过改进搜索策略来提高车辆的机动性,同时提出一种加入预处理的二次A*算法来提高车辆实时避障的能力。首先,针对A*算法的搜索策略进行改进;其次,通过预处理算法明确目标区域的环境信息,规划得到全局最优路径,当行进过程中突然出现未知障碍物时,根据车辆的实时位置以及障碍物确定局部规划区域,再一次应用A*算法进行局部最优路径规划;最后,进行实验验证。实验结果表明,车辆在不同地形条件的行驶过程中尽管牺牲了一部分搜索时间和路径长度,但行驶时间分别减少了26.6%、29.5%、32.4%和35.2%。随着地形条件的复杂程度不断变大,算法使车辆的行驶时间减少更多,极大地提高了车辆的机动性,具有重要的现实意义。

优化A算法搜索连连看图块配对和消除次序

针对连连看游戏这种具有小循环特性的动态不确定路径搜索问题,论文根据游戏特点,通过对几种搜索算法分析比较,设计并实现了一种优化的A算法,对连连看图块配对和图块对消除次序进行搜索。实验证明论文算法是一种高效实用的动态搜索方法,有效减少了因图块组对不合适或图块对消除次序不合适造成的死锁。

浅谈六种加密算法之六SHA算法

SHA(即Secure Hash Algorlthm，安全散列算法)是一种常用的数据加密算法．它由美国国家标准与技术局(Natlonal Instituteof Standards and Technology)于1993年作为联邦信息处理标准公布(即第一代SHA算法——SHA-0)。在1995年和2002年．其改进版本SHA-1、SHA-2也分别正式公布(SHA-1和SHA-2具有比SHA-0更高的安全性)。SHA算法与MD5算法的设计原理类似．同样也按2blt数据块为单位来处理输入，

基于A^(*)算法的图书馆智能机器人导航方法研究

传统的图书馆管理员完成图书日常管理效率低,人工成本大。针对此问题,利用机器人技术不仅减少了大量人工成本的投入,其准确性、高效性都优于以往传统的人工管理模式,可以帮助图书馆管理员实现日常管理。本文以图书馆引导机器人为研究对象,对机器人的导航和定位进行研究。利用A*算法进行路径规划,寻找出最短路径,辅助机器人自主定位,从而达到引导读者快速完成图书借还的目的。

一种面向智能车路径规划的改进A 算法

针对智能车辆路径规划问题提出A优化算法。在扩展节点的过程中,基于双向同步搜索A算法上优先选择目标点方位的相邻节点作为搜索节点,提高搜索效率;采用二阶贝塞尔曲线函数作为启发函数,以减小启发函数对路径的影响;在改进的A算法基础之上,提出一种分段多阶贝塞尔算法来解决没有进行分段的贝塞尔算法计算量大、规划路线不合理的缺陷。改进算法的搜索路径效率和路径优化上得到大幅度提高。

指路标志信息连贯性设计

指路标志对人们的出行有着非常良好的指引作用,良好的指路标志设计可提高驾驶人的通行效率。路网中节点处标志信息量的多少会影响驾驶员对标志信息的识读,进而影响到整个路网的通行效率。因此,通过引入节点的指路标志信息量作为惩罚系数,计算得出路段成本,建立起讫点(origin to destination,OD)间指引路径规划模型,结合A算法,遍历整个路网,最后得出OD间的最优指引路径,通过在指引路径上增设指路信息,从而完善OD间指路标志信息的连贯性,更好地引导驾驶员做路径选择,降低路网中的交通压力。并选取甘肃省庆阳市的火车站(O点)到人民医院(D点)的区域进行实际应用与分析。

A~*算法在游戏地图寻径中的应用与实现

寻径算法主要解决如何从图中寻找一条从起点到目标点的路径问题。本文分析了网络游戏中地图文件结构,比较了几种地图寻径算法,并重点介绍了一种典型的启发式搜索算法—A*算法原理及其在游戏地图寻径中的具体实现方法。该算法简单、快捷,在实际应用中获得了较好的效果。

单调和反单调约束条件下关联规则的挖掘算法分析

本文充分利用了 Eclat算法的概念格理论和等价类划分方法,将约束条件融入基于垂直数据分布的关联规则挖掘算法中。提出了一种新的反单调和单调约束条件下关联规则的挖掘算法,分别为EclatA算法和EclatM算法。算法采用自底向上的搜索方法,在发现频繁项集的同时进行约束条件的检验。数据库的扫描次数较少,无需对候选项集进行剪枝,占用内存较小。实验证明:该算法的执行效率比已有算法有显著提高。

一种时延约束的多点到多点组播路由启发式算法

多点到多点组播路由是组播研究领域内的一个重要问题。当单棵共享组播树不能满足时延约束时,需要建立多棵共享组播树,但同时又会增加管理开销。因此,如何尽量减少共享组播树的个数成为关键问题。本文提出了一种启发式算法DCMMHA,用来解决时延约束的多共享组播树问题(DCMSMT),该问题已被证明为NP完全问题。本文算法按照特定规则生成候选中心列表,在不违反时延约束条件下,将源节点和目的节点加入共享树,并且对已选择中心进行更新。仿真实验将DCMMHA算法同其它四种同类算法进行比较,结果表明本文的算法所获得的中心数最少,显著降低了共享树的管理开销。

游戏中寻找路径的改进算法

通过分析A*算法,设计并实现用索引数组和二叉堆表示开放列表的A*改进算法。该算法与用索引数组表示的开放列表相比,可以节省约11%的运行时间。

一个SPEA改进算法及其收敛性分析

SPEA是一种多目标优化算法。与其它多目标进化算法相比,SPEA算法具有设置参数少、解在空间分布均匀等优点。本文引入多点交叉和Cauchy变异对SPEA算法的收敛速度进行了改进,并对其收敛性进行了分析,文中给出的仿真算例证实了改进方法的有效性。