带有顶点权重约束的图划分问题研究

研究了带有顶点权重约束的图划分问题.首先基于矩阵的提升将原问题转化为半定规划松弛模型，利用半定规划内点法求解该模型，并在求解过程中给出了具体的初始点选取策略和步长选取策略.随后利用改进的随机超平面舍入算法和2opt启发式算法求得原问题的近似最优解.数值实验表明该文的算法可有效求解带有顶点权重约束的图划分问题，且对于稀疏图的求解表现出了良好的性能.     

LSI布线设计中的最优树算法研究

本文讨论了在集成电路的布线设计中所碰到的求无向完全图的最优生成树问题,提出了一种求最优树的上三角阵算法(简称M-算法) .描述了支持这种算法的数据结构.对完全图G(n,e),M-算法的计算复杂性是O(n~3),空间复杂性是O(n~2),在相同的空间复杂性条件下,比直接用Kruskal算法要优越.     

一种有约束的多层布线通孔优化算法

提出一种以多层布线的通孔优化为目标、同时满足相交约束的算法. 当群体收敛到一定程度时,根据惩罚项选择个体,直到产生完全满足约束条件的可行解. 让群体在可行解的范围内进行精确搜索,得到全局最优解. 采用稳态繁殖和最佳个体保存法提高算法的效率. 该算法可避免产生不可行解,解决收敛速度和全局搜索性之间的矛盾,得到满意的通孔优化效果.     

多传感器融合四旋翼协同控制算法及其实现

针对四旋翼无人机定点悬停控制,从应用层面提出了多传感器数据融合方案,设计了相应的协同控制算法.在飞行器整体硬件架构基础上分析量测系统的各个传感器,对于姿态测量通道提出卡尔曼滤波算法,对于高度测量通道提出互补滤波算法,对于水平位置测量通道提出双传感器融合算法.基于四旋翼无人机的状态空间及其小扰动线性化模型,设计了与之相结合的协同控制算法并进行仿真.最后在物理平台上对设计的算法进行验证,表明多传感器融合与协同控制相结合的方法能有效提高四旋翼无人机的定点悬停精度.     

带有二次约束非凸二次规划问题的一种全局优化方法

对带有二次约束非凸二次规划问题进行研究,利用二次函数的结构和性质,对目标函数和约束函数进行线性下界逼近,建立原规划问题的一个新的线性规划松弛,以便确定它在超矩形上全局最优值的一个下界;利用超矩形上的最长边的对分策略,以及超矩形的缩减和删除技术,提高算法的收敛速度;通过对松弛线性规划可行域的细分以及一系列的松弛线性规划的求解过程得到原问题的全局最优解,从理论上证明了算法能收敛到原问题的全局最优解,最后数值例子也说明了算法是有效的.     

带有二次约束非凸二次规划问题的一种全局优化方法

对带有二次约束非凸二次规划问题进行研究,利用二次函数的结构和性质,对目标函数和约束函数进行线性下界逼近,建立原规划问题的一个新的线性规划松弛,以便确定它在超矩形上全局最优值的一个下界;利用超矩形上的最长边的对分策略,以及超矩形的缩减和删除技术,提高算法的收敛速度;通过对松弛线性规划可行域的细分以及一系列的松弛线性规划的求解过程得到原问题的全局最优解,从理论上证明了算法能收敛到原问题的全局最优解,最后数值例子也说明了算法是有效的.     

网络安全中攻防策略与主动防御研究

结合主动防御的需求,提出了网络防御图模型、攻防策略分类以及一种基于博弈理论的攻防策略,并设计了基于上述模型的最优主动防御选取算法.最后通过实例模拟证明了模型的科学性和有效性.     

基于事务线索树的一次扫描关联规则增量挖掘算法

首先将事务数据库压缩存储到一棵事务线索树(TT-tree)的结点上，并建立这些结点的索引表，然后寻找结点索引表的最后结点到根结点的全部路径，这些路径及路径的交集包含了用于挖掘关联规则的频繁集，该算法只需扫描事务数据库一次，由于采用了逆向搜索TT-tree的方法,搜索的时间开销非常少，该算法可以挖掘中短模式的海量数据，具有很好的伸缩性,同时该算法具有增量挖掘的功能，通过大量的实验数据进行比较。该算法的速度约是Apriori算法的10倍。     

残缺数据的论文名次及评委水平的评判与逆判

先对论文水平以及评委这两个因素进行双因素方差分析,结果显示出了论文水平具有显著性差异,而评委的水平无显著性差异.进一步通过引入相关度的概念对残缺的评分矩阵进行补缺,建立了以相容性为基准的最优决策向量的数学模型,给出了该模型求解的迭代算法,对论文名次以及评委的水平进行了评判与逆判.通过计算机模拟,验证明了该算法的收敛性以及模型所建立的方法的优良性.     

基于TSCD模型的轨道板裂缝检测方法

为解决轨道板裂缝检测问题,提出了一种基于分支级联卷积神经网络的轨道板裂缝检测模型——TSCD.首先该模型通过注意力机制和搜索分支结构突出轨道板裂缝的位置信息,同时抑制干扰信息;然后采用检测分支结构完成裂缝的像素级检测;最后对检测结果中出现的图像细节退化问题,利用参数映射关系实现特征图的上采样.实验结果表明:所提出的方法...     

一类六点八边图的图设计

设Kv是一个v个点的完全图，G为Kv的一个不含孤立点的简单子图．Kv的一个G-设计，常记为（v，G，I）-GD，是指一个二元组（X，B），其中x为Kv的顶点集，B是Kv的一些子图（亦称为区组）构成的集合，使得每一个区组与G同构，且Kv的任何一条边恰在B的一个区组中出现．文章讨论了一类六点八边图中尚未解决的3个图G（i=1，2，3）的图设计存在性问题，并证明了（v,Gi，1）-GD（i=1，2，3）存在的必要条件v=0，1（mod16）且v≥16也是充分的．从而给出了这类六点八边图图设计存在的完全解．     

完全二部图K_（n,n）的容错偶泛连通性和完全k（k≥3）部图K_（n,n,…,n）的泛连通性

图G称为泛连通的,如果对于G中距离为d（x,y）的任意两点x和y,G中都存在每个长为l的x：y路（这里d（x,y）≤l≤︱V（G）︱-1）;图G称为偶泛连通的,如果对于G中距离为d（x,y）的任意两点x和y,G中都存在每个长为l的x： y路（这里d（x,y）≤l≤︱V（G）︱-1）,且l和d（x,y）有相同的奇偶性.本文用归纳法证明了以下结论：当n≥2时,在完全二部图K n,n中,若故障边数︱Fe︱≤n-2,则K n,n-Fe是偶泛连通的,并且︱Fe︱的上界n-2是最优的;完全k（k≥3）部图K n,n,…,n是泛连通的.     

群环ZnD5的交换图

设 R是一个任意环,Z（R）是R的中心,R的交换图记为Γ（R）,它的顶点集为R＼（R）,且顶点a和b相连当且仅当它们在R中可交换．该文研究了群环Zn D5的交换图的连通性和直径．主要结果为：若n不等于2或5,那么Γ（Zn D5）是连通的;若Γ（Zn D5）是连通的,则Γ（Zn D5）的直径等于3．     

模咒剩余类环的单位图性质

摘要：主要研究模,2剩余类环Zn的单位图性质．模n剩余类环Zn的单位图记为G（Zn）,它的顶点为Zn中的元素,两个不同的顶点i与J相连当且仅当i＋j是Zn的一个单位．该文对G（Zn）的直径、半径和围长进行了分类,还确定了G（Zn）什么时候是二部图和自补图．     

关于图P2k2※∪ P2k2※的优美性

讨论了形如P2k2※∪P2k2※非连通并图的优美性,用构造性的方法给出了P2k2※∪P2k2※的优美标号,并证明P2k2※∪P2k2※是交错图.     

枫叶图的奇优美性和奇强协调性

首先提出了枫叶图的概念,然后证明了当m≡0（mod2）且k≡2m和m≡1（mod2）且k=2m-1,m≥2时,枫叶图的奇优美性和奇强协调性．     

一类圈秩为2的特殊图及其线图的Wiener指标

图G=(V,E)的Wiener指标W(G)是一个基于距离的拓扑指标,对一类圈秩为2的特殊图及其线图的Wiener指标进行探讨,给出其Wiener指标的计算公式.     

含k个顶点度为n-1的简单连通图的调和指标

图G的调和指标H（G）定义为所有边uv所对应的d（u）＋2 d（v）之和,其中d（u）为顶点u在G中的度。本文给出了含k个顶点度为n？1的简单连通图的调和指标的极小值并完全刻画了相应的极图。     

全Pk-图的边连通性

摘要：图G的Pk-路图P-（G）是以G的忌一长路构成的集合为点集,这两个路在P-（G）中相邻当且仅当这两个愚一长路在G中的交为一个k—I-长路且并未一个k＋1一长路或者愚一长圈时．令Ek={（v,p）：P∈V（P·（G））,v是图Pk（G）的一个顶点）,定义全Pk-图TI（G）如下：Tk（G）=（v（G）UV（Pk（G））,E（G）UE（Pk（G））UEk）．该文研究全Pt-图的边连通性．     

关于St^n∪i=1 mi-C4的优美性

本文就星形树与m—C4并图的优美性进行探讨，证明了当m≥2这类图Stp∪m—C4是优美图．并对星形树St与^n∪i=1 mi-C4并图St^n∪i=1 mi-C4的优美性进行探讨.证明了当max mi≥3 i=1，2……，n这类图St^n∪i=1 mi-C4是优美图.