秩为n-1的n阶矩阵的伴随矩阵的Jordan标准形

给出了秩为n-1的n阶矩阵A的Jordan标准形的一般表示,又给出了秩为n-1的n阶矩阵A的伴随矩阵的Jor-dan标准形的一般表示.     

一种改进的群体智能寻路算法

以游戏中群体智能角色的路径搜索为研究背景,提出一种改进的群体智能寻路算法。该方法把游戏寻路过程划分成三个阶段:第一阶段为预处理阶段,针对特定的目标点,采取逆向路径搜索策略,建立最优解路径表。第二阶段,针对动态障碍物的避让,运用实时A*算法生成局部动态路径,并与初始路径进行拼接。第三阶段,对找到的路径进行关键点优化和Catmull-Rom样条平滑处理。实验结果表明该方法在游戏开发中的实用价值。     

一种基于相对海明距离的地图复杂性度量

提出一种适用于分层路径搜索算法的地图复杂性度量方法。针对不同规模的地图,将其实际复杂度与可达到的最大复杂度之比作为相对复杂度,提出基于相对海明距离的度量方法,并引入地图区域间方差,从而更好地计算障碍物分布不均匀地图的复杂度。实验结果证明,该方法能准确地反映不同规模与障碍物分布不均的地图复杂程度,并与HPA*算法的搜索效率有较强关联性。     

求广义特征向量的一种算法

文章提出了初等相似变换的概念，探讨了如何利用初等相似变换法求一个方阵的Jordan标准形及变换矩阵，进而为求一个方阵的广义特征向量创造了条件。该算法对一些特殊方阵，求它的特征值、各级广义特征向量、Jordan标准形及变换矩阵，比用解方程组方法要简单。     

聚合物驱采油污水处理研究进展

含聚丙烯酰胺污水是一类比较复杂、特殊的污水,随着各个油田相继采用聚合物驱以提高原油采收率,采油污水的数量在逐年增加,其处理已成为一个亟待解决的问题。综述了采用几种方式降解水中聚丙烯酰胺的可行性研究结果,光催化氧化、硫酸盐还原菌都能使水中聚丙烯酰胺有不同程度的降解。光催化氧化考察了催化体系、光源体系等对HPAM的影响。采用1%的催化剂TiO2使用中压汞灯在紫外光的作用下,可使聚丙烯酰胺(HPAM)分解至8%左右。硫酸盐还原菌在油藏环境条件pH为7左右时,大量繁殖生长,使HPAM大幅度降解。在高温下(60～80℃),聚丙烯酰胺失稳发生降解,高温及高矿化度油藏也会导致HPAM降解。以上研究为解决聚合物采油污水的处理奠定了良好的基础。     

用神经网络方法优化鼓泡塔气含率的关联式

鼓泡塔作为一种结构简单的反应器,由于具有众多的优点,正在越来越广泛的应用于各种工业生产中。气含率是这类反应器的关键设计参数,如何准确地预测鼓泡塔的气含率,一直是人们研究的热点问题。在两千多组公开发表的鼓泡塔的实验数据组成的数据库的基础上,采用神经网络回归方法,在考虑所研究体系的物性参数,操作条件的基础上,结合受力分析,得到有8个对鼓泡塔内气含率有影响的无因次准数。将神经网络回归方法与受力分析相结合,提出了一个预测鼓泡塔内气含率的关联式。采用含有不同参数的模拟方案,进行比较,得到一个优化的神经网络关联式。与文献中6个现有的关联式进行比较,得出该关联式预测的结果与实验结果最为接近的结论。     

车辆导航系统最优路径规划的研究与实现

最优路径规划是智能车辆导航定位系统中一个非常关键的问题。通过对车辆导航系统本身的特点及要求的分析与研究、设计了良好、实用的空间数据的数据结构，并对基于人工智能的A*算法进行了优化，实现了准确的、较为高效的最优路径搜索。最后给出了一个最优路径搜索的实例。     

一种基于四叉树和R*-树的索引结构--QR*-树

目前，许多应用领域频繁地涉及到大的数据集和高维数据对象，如CAD、图形数据库等。文中介绍了一种新的空间索引结构QR^*-树。QR^*-树的存储开销仅略大于R^*-树，而在插入、删除，尤其是查找性能上要优于R^*-树。     

IP*-索引在时间序列反向查询中的应用

针对时间序列中的反向查询，提出了一种新的索引方法——IP*-索引，并介绍了IP*-索引的实现过程，最后介绍了IP*-索引在具体实距中的应用。     

R-tree的查询代价模型分析及算法改进

提出一个R-tree的查询代价模型（Cost Model) ,在对该模型分析的基础上，对R-tree及其变种进行了改进，形成了CR^*-tree，分别对Cost Model和CR^*-tree做了实验，结果显示该Cost Model的平均误差为12．6％，而改进后的CR^*-tree查询性能比R^*-tree提高了4．25％。