基于真实物体模型的空间对象检索技术研究

针对MBR模型只适合检索联通的空间对象且查准率较低的问题,建立了真实物体模型,依据空间对象在平面上的几何投影的方法建立真实物体模型,采用深度方向关系矩阵表示真实物体模型之间的方向关系,利用该模型可以很好地将矩形代数良好的计算性质应用于空间对象检索技术中,简化了检索的过程,实现了矩形代数与真实物体模型的有效结合,使其检索的范围变的更加广泛.同时提出了一种改进的R*树算法,有效地提高了真实物体模型的检索精确度,降低了错误匹配的发生率.实验结果表明,该算法可以有效地提高检索的查准率,提高空间对象检索的效率.     

N皇后问题的启发式算法探讨

搜索策略的选择与设计是人工智能领域问题求解的核心问题之一,直接影响到问题求解过程中存储空间的占用和计算的复杂性,影响到问题求解的效率。在给出N皇后问题形式化描述和现有搜索算法的基础上,设计了3种解决N皇后问题的启发式算法,并将其与深度优先和宽度优先等搜索策略进行了分析和比较,得出了几点关于设计启发式算法的启示。     

基于带偏好自适应评价的公交线路选择问题研究

在智能交通系统中公汽线路选择是一个重要的问题。该文首先利用公汽的行驶线路进行深度优先搜索．得到从开始站点到结束站点所有可能的乘车线路。然后分别考虑乘车时间Time和乘车价格Price来评价这些乘车线路优劣,最终得到题目要求的最佳线路。为了能够综合考虑Time和Price,通过引入用户期望度p,提出了一种带偏好的自适应评价函数来对基于Time和Price的评价方法进行进一步的改进,这个带偏好的自适应评价函数合理表达了查询者的主观意向、乘车线路差异,从而可以满足不同查询者的不同需求。最后通过仿真实验对该文方法进行了有效性验证。     

构建信息技术深度应用的环境——移动计算机教室的发展和应用

移动学习环境——教与学方式的新导向什么是移动学习环境?所谓移动学习环境特指移动计算机教室的环境,即移动的合作、做中学的教室,并非指通常意义的随时随地学习。(节选自蒋鸣和教授移动学习环境下的教和学PPT)教育信息化格局的重大变化进入21世纪以来,互联网技术和计算机技术的技术创新和应用创新明显加速,技术更新周期日益缩短。     

基于运动估计的深度信息生成技术研究

国内外的多家电视媒体和拥有立体显示技术的企业都进行过开播数字立体频道的尝试,立体电视(3DTV)是未来的一个趋势.而立体视频片源制作费用高,周期长,是目前亟需解决的问题.描述了一种3DTV解决方案,提出了一个平面视频转换立体视频的方法.并主要针对方法中的深度信息生成问题,结合运动估计算法,解决了小范围内非关键帧深度信息自动生成问题,简化了转化过程中的人为工作量,提高了效率,降低了制作成本.证明了单目平面视频转换为基于深度信息的立体视频的可行性,得到较为满意的结果.     

启发式搜索在数学智能解题系统中的应用研究

在人工智能领域,对问题求解的方法都需要某种对解答的搜索,即为一个搜索过程.文中论述的数学智能辅导系统采用了与或树知识表示方法,也可称为问题规约法.它把初始问题通过一系列变换最终变为一个子问题集合,而这些子问题的解可以直接得到,从而解答了初始问题.系统使用以推理深度作估价函数的启发式搜索,使得问题的求解更加有效与合理.论述了采用启发式搜索的必要性及可行性.对比了采用启发式搜索前后,系统解题合理性得到很大提高.     

基于Δ-tree的递归深度优先KNN查询算法

基于Δ-tree提出一种用于高维数据的主存K最近邻(KNN)查询算法。该算法利用递归调用方法深度优先遍历Δ-tree,找到距离查询点较近的叶子节点,并选择其中较优的KNN候选点进行查询,从而缩小修剪距离、提高查询速度。实验结果表明,与已有算法相比,该算法具有更高的查询效率。     

基于视觉伺服的自主微装配方法

研究基于视觉伺服的自主微装配方法,为实现深度信息估计,提出一种基于马尔可夫随机场的散焦特征参数模型,将散焦特征深度信息的估计转化为能量函数的优化问题,采用Broyden 图像雅可比矩阵实现视觉伺服控制。通过微夹钳自动定位与夹取实验,验证了该方法的有效性。     

团分划问题的固定参数算法研究

图论中的团分划问题属于NP-完全问题,难以在多项式时间内解决。为此,对团分划问题的固定参数算法进行研究,提出一个针对K4-free图的新归约法则,结合深度限制搜索树技术对K4-free图中的团分划固定参数可解类算法做出改进。实验结果表明,与原算法相比,在稀疏图的情况下改进算法效率提高了30%。     

一种基于虚拟IP的PLCSN组网路由算法

针对传统基于逻辑拓扑的低压电力载波网络不可靠不稳定的问题,提出了一种基于虚拟IP的组网路由算法。该算法按深度优先遍历策略搜索全网,结合可变功率方法探测未知节点,根据节点间的信号衰减得出基于物理拓扑的网络平等簇结构,采用反映拓扑结构的虚拟IP进行网络编址,从而实现节点定位及高效路由。