一个矩阵方程的特征条件

给出了满足ＡＡ＾＊－Ａ＾２Ｂ的特征条件，这里矩阵ＡＡ＾＊与Ｂ可交换且Ｂ是非奇异的正规矩阵。     

一类三次Kolmogorov系统的定性分析

研究了一类三次Ｋｏｌｍｏｇｏｒｏｖ系统ｘ＝ｘ（Ａ０＋Ａ１ｘ－Ａ３ｘ＾３＋Ａ２ｙ），ｙｄ＝ｄｙ（－１＋ｘ＾２－６（（＊）；ｘ＝ｘ（Ａ０＋Ａ２ｘ－Ａ３ｘ＾２－Ａ２ｙ），ｙ＝ｙ（－１＋ｘ＾２－ｙ）（＊＊）。得到：（１）Ａ０＞Ａ２，Ａ２＜Ａ３＜Ａ１时，系统（＊）在第一象限内不存在极限环；（２）当Ａ３＞Ａ２，Ａ０＋Ａ２＞１／２时，系统（＊＊）在第一象限内是全局稳定性的。     

两卵形弧间的等距对立

本文目的是研究两卵形弧间的等距对应，所得的主要结果是下列两定理：设Ｃ和Ｃ＾＊（是两处正则的卵形线，它们的长度相等，ψ：Ｃ→Ｃ＾＊是等距映射，则在Ｃ上有４个不同的点Ａ１，Ａ２，Ａ３，Ａ４使Ｃ在Ａｉ的曲率等于Ｃ＾８在ψ（Ａｉ）（ｉ＝１，２，３，４）。设Ｃ和Ｃ＾＊是都是以Ａ、Ｂ为端点的卵形弧，它们的长度相等；ψ：Ｃ→Ｃ＾＊是等距映射使ψ（Ａ）＝Ａ；Ｍ以Ｃ上一点；对于ＡＭ上任一点Ｐ有ｋ（Ｐ）≥ｋ（ψ（ｐ）     

基于双向A^＊算法的自主车全局路径规划

本文采用Ｑ－Ｍ法寻找素蕴涵的思想构造连通图，在此基础上，提出了使用双向Ａ＾＊算法搜寻连通图的最优节点路径，提出了超前尽可能多个节点的思想用于规划实际几何路径。仿真研究表明，本文方法计算简单，规划的路径可以达到或接近最优路径。     

偶图的周长

设Ｇ（Ａ，Ａ２；Ｅ）为２连通偶图，（Ａ１，Ａ２）为顶点二分划，Ｄ（ｘ）＝｛ｙ｜ｙ∈Ｖ（Ｇ）＼｛ｘ｝，ｄ（ｘ，ｙ）＝２｝，ｄ＾＊ｄ（ｘ）表示Ｄ（ｘ）∪｛ｘ｝中所有的度排成的非减度序列（ｄ＾＊１，ｄ＾＊２，…，ｄ＾＊ｊ，…，ｄ＾＊｜Ｄ（ｘ）｜＋１）中当下标ｊ＝ｄ（ｘ）时的度而当｜Ｄ（ｘ）｜＋１＜ｄ（ｘ）时ｄ＾＊ｄ（ｘ）＝ｄ＾＊｜Ｄ（ｘ）｜＋１。δ０＝ｍｉｎ｛ｄ（ｘ）｜ｘ∈Ｖ（Ｇ）｝，δｉ＝ｍｉｎ｛ｄ＾     

一个解线性不等式组的新方法

对于线性不等式系统（１）：Ａ＾ｒｘ≥ｂ，Ａ∈Ｒｎ×ｍ，ｂ∈Ｒ＾ｍ，ｍ≤ｎ，ｒａｎｋ（Ａ）＝ｍ，给出了一个解系统（１）的迭代算法，并详细地研究了算法的基本性质。     

排序问题Fm‖Cmax的几种启发式算法在最坏情况下性能比上界的可达性研究

Ｇｏｎｚａｌｅｚ和Ｓａｈｎｉ已证明：当ｍ≥３时，排序问题ＦｍＣｍａｘ是ＮＰ困难问题，没有好算法。因此，很多学者提出了多种简单易行的启发式方法求这类问题的次优解，且对其中的ＧＳ算法和ＲＳ算法证明了在最坏情况下性能比Ｃ＊ｍａｘ（Ａ）／Ｃ＊ｍａｘ的上界不超过｛ｍ／２｝＊。本文用同一例子证明，对这两种算法，这一上界是可达的。     

伴随矩阵的一个应用

用伴随矩阵的性质ＡＡ＾＊＝Ａ＾＊Ａ＝｜Ａ｜Ｉ解决了《美国数学月刊》上的Ｅ３２７７号问题。     

四元数自共轭矩阵的一个性质

设Ａ为四元 矩阵，本文证明了Ａ＊＝δＡ的充要条件是ＡＡ＊＝δＡ＾２，从而推广子文「１」的结果。     

用于变压器故障特征气体分析的气敏阵列传感系统

提出将气敏元件阵列技术和径向基函数神经网络（Ｒａｄｉａｌ Ｂａｓｉｓ ＦｕｎｃｔｉｏｎＮｅｕｒａｌＮｅｔｗｏｒｋ，ＲＢＦ－ＮＮ）相结合，以检测电力变压器油中的４种微量故障特征气体（１＊１０＾－６－１０＊１０＾－６级Ｈ２、Ｃ２Ｈ４、Ｃ２Ｈ２和５０＊１０＾－６级ＣＯ）。实验结果表明，与目前基于误差反向传播算法（ＥｒｒｏｒＢａｃｋ－ＰｒｏｐａｇａｔｉｏｎＡｌｇｏｒｔｈｍ，ＢＰ）神经网络的气体分析结果相比     

人工智能中A*算法及对重排九宫问题实现

对人工智能中的A*算法进行了详细介绍,并以重排九宫问题为例,对传统的启发函数及算法实现进行了一些改进,从而大大提高了搜索效率并节省了搜索空间。     

车辆导航中一种改进的路径优化算法

针对车辆定位与导航系统中的最优路径规划中存在的问题,研究了最短路径搜索算法的快速实现技术,提出了一种启发式快速最优路径规划算法.在分析经典迪杰斯特拉最短路径搜索算法和A*启发式搜索算法的基础上,利用双向A*算法和地图分层搜索技术减小搜索空间,采用二叉堆结构来实现路径计算过程中优先级队列的一系列操作,从而提高了算法的执行效率.仿真试验的结果证明了该算法的优异性能.     

解空间搜索中的B*树算法

本文给出了在人工智能求解中的一种算法——B*树算法。文章比较了B*树算法与A*树算法、BB算法的不同处和特点,较详细地叙述了在两种决策策略下B*树返回修正值的产生过程,并用算法语言对B*树算法作了具体描述。     

基于A*算法的启发式算法求解多序列比对问题

通过分析动态规划算法及A^*算法的特点，针对多序列比对问题提出一种基于A^*算法的启发式算法。该算法采用了多个优化搜索机制。通过对此算法的理论分析，证明了它能够在有效地减小搜索的空间、节约搜索的时间的同时，保证得到比较好的比对结果。此算法不仅能够在多序列比对问题中得到应用，还能够用于其他有向无环图的最短路径问题的求解。     

Motion Planning Method for Obstacle Avoidance of 6-DOF Manipulator Based on Improved A* Algorithm

The conventional A* algorithm may suffer from the infinite loop and a large number of search data in the process of motion planning for manipulator. To solve the problem,an improved A* algorithm is proposed in this paper by the means of selecting middle points and applying variable step segments searching during the searching process. In addition,a new method is proposed for collision detection in the workspace. In this paper,the MOTOMAN MH6 manipulator with 6-DOF is applied for motion plan. The algorithm is based on the basis of the simplification for the manipulator and obstacles by cylinder enveloping. Based on the analysis of collision detection,the free space can be achieved which makes it possible for the entire body to avoid collisions with obstacles. Compared with the Conventional A*,the improved algorithm deals with less searching points and performs more efficiently. The simulation developed in VC + + with OpenGL and the actual system experiments prove effectiveness and feasibility of this improved method.     

A*算法的探讨及其对八数码问题的实现

对人工智能中的经典启发式搜索算法进行了比较详细的介绍,在启发式搜索算法缮进行了解释,并在其旨在提高搜索效率的方面作了比较详尽的介绍,详细的描述了启发式A 搜索算法,并以八数码问题为例,用A*算法的C语言程序解决了八数码问题,取得了预期的搜索解,提高了搜索效率.     

A~*算法在游戏寻径中的应用

图搜索技术能够从图中寻找一条从起点到目标点的路径.围绕游戏寻径问题,介绍了如何确定启发式函数进行启发式搜索,并把A*算法用程序加以实现,从而证明A*算法可以解决游戏中的寻径问题.     

基于A*和Bresenham相结合的网络游戏寻路算法设计与实现

网络游戏寻路算法主要是解决角色以最佳的方式走到指定地点的问题.该文首先介绍了一种基于启发式搜索的A*算法和获得直线路径的Bresenham算法,并结合游戏地图,给出网络游戏寻路算法及其具体实现方法.结果表明,A*算法结合Bresenham算法实现寻路提高了目标搜索的效率,从而突显了游戏角色和怪兽的智能性,增强了游戏的可玩性.     

基于A*算法优化的无人水面艇路径规划

为了解决A*算法在无人水面艇路径规划中无约束条件导致的安全问题,提出一种对A*算法的搜索优化和平滑优化方法。首先,对电子海图数据中的海洋环境信息进行提取,采用栅格法建立路径搜索空间的海洋环境模型,并使用坐标对栅格统一编号;其次,引入安全距离约束对A*算法进行搜索优化;最后,通过引入转向角约束,消除冗余节点达到平滑优化的效果。实验结果表明,通过对A*算法的优化处理,提高了无人水面艇路径规划的安全性,满足无人水面艇在复杂环境中全局路径规划的需求。     

室内移动机器人路径规划研究

路径规划是自主移动机器人的研究重点。针对传统的A*算法搜索出的路径存在途径危险区域,未考虑机器人外形尺寸、路径不平滑等问题,提出了一种改进A*算法的路径规划方法。在新的栅格化环境地图中,通过改进的搜索策略进行路径搜索;并对路径点删减和优化,通过分段多项式曲线平滑路径。实验仿真结果表明,新方法生成的路径满足移动机器人的动力学和运动学特性,且更符合室内移动机器人的轨迹跟踪和运动控制,该方法简单有效。