网络信息自适应发布的PLCH二叉树模型

针对网络信息的(硬件)自适应发布问题进行研究，建立了信息结构体的PLCH二叉树模型，并根据简化模型最优方案求解，得出网络信息自适应发布的最优算法。     

动态图水印的防篡改实施方案

提出了一种利用动态二叉树进行水印嵌入的基数编码方案,并对水印中的常量进行编码以实现水印的防篡改.本文首先形式化地定义了水印系统的常用函数,并给出了该方案较为详细的实现步骤,最后进行了简单的性能分析.     

基于流函数的多移动机器人Swarming控制模型

利用流函数解决单个移动机器人的避障问题，并提出了基于流函数和单一连接规则的、采用虚拟leader和二叉树结构的多移动机器人swarming控制模型．基于单一连接规则的二叉树结构使得整个机器人群的控制更简单，更灵活；而虚拟leader的引入，使机器人群在避障过程中不会发生分离，并能够很好地解决类似于机器人掉队的问题，提高了系统的稳定性，增强了系统的应变能力．仿真结果验证了该模型的有效性．     

神经模糊网络特征选择

基于人工神经网络的特征选择算法一般可以看作是剪枝算法的一个特例:通过剪枝输入节点,计算网络输出对该输入节点对应特征的敏感性.但这些方法往往要求首先对数据做归一化的工作,这可能会改变原数据具备的对分类很重要的某些性质.神经模糊网络是具有自学习能力的模糊推理系统,本文将其与基于隶属度空间的剪枝技术结合起来提出新的特征选择算法.其特点是隶属度函数是自适应学习的,且学习过程在特征选择之前完成.分别对自然数据和人工数据进行实验,并与其它方法相比,结果证明该算法是有效的.     

基于分类回归树(CART)方法的统计解析模型的应用与研究

分类回归树是基于统计理论的非参数的识别技术，它具有非常强大的统计解析功能，对输入数据和预测数据的要求可以是不完整的，或者是复杂的浮点数运算。而且，数据处理后的结果所包含的规则明白易懂。因此，分类回归树已成为对特征数据进行建立统计解析模型的一个很好的方法。本文首先介绍了一种构建分类回归树的算法，并对其剪枝策略进行了简单的探讨，最后用统计解析软件S－PLUS对一个应用实例进行了分析，给出结果。     

一类瓶颈多选择整数规划问题及其求解

提出了一类瓶颈多选择整数规划问题(BMCIP)并给出了一种有效解法. 在改进的启发式群局部搜索的基础上, 利用分枝剪枝法得到全局最优解. 作为仿真算例, 将ATM网络中虚通道路由规划(VPR)问题转化为此类问题进行求解, 并与传统的搜索算法进行了比较. 结果表明这种算法是快捷而有效的.     

虚拟环境中地面运载实体地形匹配的一种新方法

地形匹配问题主要研究的是如何快速、准确地求解出运载实体和地面的接触点的问题。地形匹配问题和地表绘制算法有着密不可分的关系,地形匹配问题的具体解决是以地表绘制算法中建立的基本数据结构为基础的,因此,随着先进的地表绘制算法的提出,就产生了地形匹配问题的新解决方案的需求。文章给出了一种基于先进的以三角形二叉树为其基本数据结构的地形绘制算法的地形匹配问题新求解方法,该方法无需建立特殊的数据结构,其地形匹配速度明显优于已有的方法。     

使用R树进行k-NN搜索

在地理信息系统中经常要做k-NN搜索，进行这些查询用到的算法与位置和范围查询的算法不同，需要专门进行研究，介绍了一种分支界限遍历R树算法，并将该算法概括为k-NN算法。文中讨论了两种方法。对R树进行结点内MBR的排序以及剪枝过程，以减少搜索空间中需访问结点的数量，有效地进行k-NN搜索。     

基于sDaCe-time的二叉树表示动态环境中的路径规划

研究具有空间和时间的space-time三维动态环境下的机器人路径规划,分析了四义树表示二维空间的搜索算法,在此基础上,提出采用二叉树表示二维空间的方法,时间信息中增加加速度,利用二叉树遍历方法和A*算法,设计一个在动态障碍物环境下进行路径规划的新算法,并在足球机器人系统中进行仿真,实现了较好的路径规划.     

基于城市道路网的快速路径寻优算法

从城市道路网的特点出发，描述了矢量化的城市道路网的存储结构，提出一种求解城市道路网两节点间最短路径的算法，算法基于双向式搜索原理，采用投影法，角最小的方法及二叉树理论，和Dijkstra算法相比，算法大大减小搜索空间，提高搜索速度，时间复杂性不超过O（N），N为网络节点数，实现应用表明算法有很强的实用性和可靠性。