无向图同构的快速算法

规范标记算法和顶点划分算法是判断无向图同构的两种重要途径,其缺点是要么无法对图进行规范标记,从而不能进行判断；要么必须进行不断地回溯和试探,从而造成指数阶时间开销.对于任何两个同构的无向图,各自新增一个顶点和若干条关联边,可获得父图.当且仅当新增顶点的邻接点在原同构图中保持同构关系时,父图同构.根据这个充要条件,文中使...     

前向预测与回溯结合的正交匹配追踪算法

在基于压缩感知的正交匹配追踪算法中,候选集原子的选取对最终的重建性能至关重要.文中结合前向预测和回溯两种策略更新候选原子集,提出了一种基于预测与回溯的正交匹配追踪(LABOMP)算法.该算法通过设定阈值将所有迭代划分为前后期,在迭代前期,通过预测原子在未来迭代中的性能选择最佳原子;在迭代后期,加入回溯策略,每两次迭代淘汰一个前面错误选择的原子.实验结果表明:LABOMP算法是实用有效的,由于加入回溯策略修正了预测算法LAOMP的不足,使迭代后期高斯稀疏信号与二值稀疏信号的精确重建概率较LAOMP算法分别平均提高了12.5％、18.2％.     

含有k个悬挂点仙人掌图的原子键连通性指标

原子键连通性(ABC)指标为烷烃的稳定性和环烷烃的应变能力提供了一个好模型,其定义为ABC(G)=∑uv∈E(G)((d_u+d_v-2)/d_ud_v)~(1/2),其中d_u,d_v分别是图G中u,v点的度数.如果一个连通图G中的每个块要么是一条边要么是一个圈,则称图G为仙人掌图.该文的目标是获得了n个顶点含有k个悬挂点仙人掌图的ABC指标的最大值.     

一种双阶段多智能体路径规划算法

多智能体路径规划旨在解决多个智能体在同一工作空间内生成无碰撞路径的问题,是智能体无人化工作的关键支撑技术。基于回溯思想和自适应局部避障策略,提出了一种双阶段多智能体路径规划算法。在全局路径规划阶段,基于回溯思想改进的RRT~*(rapidly-exploring random trees star)算法(back tracking rapidly-exploring random trees star, BT-RRT~*),减少无效父节点,并确保各智能体生成优化的无碰撞路径。在协作避障阶段,智能体依据自身的任务优先级制定局部避障策略,避开动态障碍物和其他智能体。实验结果表明,该算法可成功寻找较优路径,还可降低避障时间。     

基于Dice系数的弱选择回溯匹配追踪算法

为进一步提高压缩感知重构算法的重构成功率和重构精度,从原子匹配准则和预选阶段原子选择方式的角度出发,提出一种基于Dice系数的弱选择回溯匹配追踪(weak-selection backtracking matching pursuit based on Dice coefficient, DWBMP)算法.首先,采用Dice系数匹配准则度量两个向量之间的相似性,选出最匹配的原子,以优化支撑集;然后,结合回溯思想和弱选择思想剔除相似性较小的原子,完成预选阶段原子的二次筛选.MATLAB仿真结果显示,相同条件下,DWBMP算法较经典的压缩感知重构算法具有更优的重构精度和重构成功率.     

一种利用最小成本路径计算河流长度的方法

基于遥感影像上河流像元之间具有相似光谱这一特点,本文提出了一种利用最小成本路径标记河流并计算河流长度的方法.标记河流时,首先确定起始点和终点,规定相邻像元之间的近邻成本,以起始点和终点之间近邻成本的累积作为路径成本,通过寻找起始点与终点之间的最小路径成本和回溯链接矩阵确定2点之间的最小成本路径,按最小成本路径可以提取出起始点与终点之间的一条河流.对提取出的河流经过栅格向矢量转换以及平滑处理后,可以得到较高精度的河流长度.     

有r(≥3)个圈仙人掌图的零阶广义Randic指数的界

设G为一简单连通图,则G的零阶广义Randic指数定义为R0α(G)=∑v∈V(G)dα(v),其中d(v)为顶点v的度数,α为非0和1的实数;图G称之为仙人掌图,如果G的每一块要么是一条边,要么是一个圈.此文主要研究有r(≥3)个圈仙人掌图的零阶广义Randic指数的界.     

一种基于规划路标的增量诊断方法

提出一种基于动态路标的启发式方法,改进因候选诊断存在而导致的诊断回溯问题.通过离线标记和在线的动态路标,在候选诊断路径集合中选择当前最优诊断结果,推理增量诊断的可扩展状态;在线过程中,根据在线诊断结果和回溯节点调整路标,提高整体增量诊断结果效率,从而快速得到在线的诊断结果.该启发式方法减少了增量诊断中的回溯次数,在提高诊断效率的同时,也提高了局部诊断的精确度.     

无向双环网络G(N;±r,±s)直径的研究

将直角坐标系引入无向双环网络的研究,通过直角坐标系构造无向双环网络的最小路径图,在详细分析无向双环网络最小路径图性质的基础上,系统研究无向双环网络G(N;±r,±s)的直径、平均直径,验证直径的下界,得出平均直径的下界.最后给出直角坐标系下无向双环网络最小路径图的仿真方法及直径、平均直径的计算方法.     

边Ramsey上界研究

对于无向有限简单图G和H,边Ramsey数R(C,H)是指最小的整数e,使得对一个有e条边的图的边用红蓝两色进行2-染色后要么得到一个红色的G,要么得到一个蓝色的H.通过分支定界法,得到一些边Ramsey数的上界.