浅析递归方程解法及其渐进阶表示

递归是算法设计中常用的方法之一,利用递归可以得到很多高效算法.递归算法由初始情况和递归部分组成,一般可以采用递归方程表示.分析了递归方程常用解法,比较了各个解法的区别及使用范围,并研究了如何表示递归方程对应的算法复杂度的渐进阶.     

关于Kruskal算法的一种新实现

通过给网络G的每一个顶点赋予一个所在连通分支编号的方法 ,来判定每条边的加入是否构成圈 ,讨论了Kruskal算法中判定圈的新途径 ,给出了Kruskal算法的一种新的实现方法     

一种有向图中道路的识别方法

为改进已有的道路识别方法 ,通过对有向图邻接矩阵的研究 ,提出了一个较为简便的方法。为确定结点 i和 j之间有无道路 ,新方法不需要对有 n个结点的有向图的邻接矩阵 A做 n次乘方 ,而是定义一个对应于节点 i和 j的行向量 V,只需作行向量 V和邻接矩阵 A的 n次乘法。乘法计算量仅为传统方法的 1/ n,当 n比较大时 ,能大幅度节约计算时间     

基于航班到达时间窗约束的空域资源分配问题

为解决拥挤空域的资源分配问题,针对航班对计划到达时间变动范围的接受程度不同,定义了航班的延误成本函数,建立了一个基于航班有限到达时间窗的0-1整数规划模型,实现空域资源的最优分配,并开发了以匈牙利算法为核心的程序用于模型求解.以某机场运行数据为例进行仿真实验,结果表明,本文模型的最优解较先到先服务策略(FCFS)的分配结果能降低航班延误成本116％,并且其分配方案能满足每个航班可接受的到达时间窗约束.     

一种基于令牌的短波网动态TDMA协议设计与仿真

针对短波天波通信数据传输可靠性低的特点,在TDMA(time division multiple address)协议基础上,时隙内部加入令牌机制,设计一种基于令牌的动态TDMA协议(TDMA protocol based on token,TP-TDMA),实现了时隙的动态利用,并克服了HFTP(high frequency token protocol)协议对令牌传递的依赖.提出了令牌发送算法(token send algorithm,TS-ALG)对各节点前一段时间内发送的数据量进行统计,并依据发送的先后顺序加权求和,以此判断节点当前业务量大小.在时隙剩余的情况下,通过TS-ALG算法选定业务较繁忙的节点,以业务繁忙节点地址为目的地址发出令牌,目的节点收到令牌后发送数据至时隙结束.利用OPNET软件建立了TP-TDMA协议仿真模型,并与TDMA协议和HFIP协议作了不同业务量条件下的性能比较.仿真结果证明,TP-TDMA相比TDMA协议和HFTP协议,在信息投递率、吞吐量和平均时延方面具有更优异的性能.     

图合成的邻点可区别E-全染色

运用组合分析法及构造具体染色的方法,讨论满足某些条件的两个图合成的邻点可区别E-全染色,得到了Pn,Cn,Fn,Wn相互合成后所得图的邻点可区别E-全色数.     

图的邻点可区别星边色数的一个上界

提出了图的邻点可区别星边染色及邻点可区别星边色数χ’ass(G)的概念,并用Lovász局部引理证明了若G=(V,E)是一个最小度为δ(G)≥3的简单无向图,则χ’ass(G)≤「32Δ32?。     

优化设计在塔式起重机新型起升机构产品开发中的作用

阐述了优化设计在塔式起重机新型起升机构产品开发中的作用,该机构采用一字形布置和新型折线槽卷筒,解决了现行起升机构的缺陷,保证起重机械稳定可靠工作。     

Pn2的Mycielski图的邻强边色数和邻点可区别全色数

定义新图 P^2n,并在n≥3时,确定 P^2n的Mycielski图的邻强边色数和邻点可区别全色数,构造一个M（ P^2n）的邻点可区别全染色法.     

共面波导馈电的宽带矩形边蝶形缝隙天线

为了展宽平面缝隙天线的带宽,设计了一种新型的共面波导馈电的宽带缝隙天线,并采用基于时域有限差分法的软件进行了分析.通过对天线尺寸参数进行优选,有效展宽了该缝隙天线的阻抗带宽,其-10 dB阻抗带宽可达67%.同时该天线在所计算的频带内,具有较稳定的方向图.另外还给出了该种天线与其它结构近似天线的比较数据.计算结果表明：采用这种新型天线结构和优选的尺寸参数,可以明显地展宽缝隙天线的带宽.