多目标最优化中较多有效集的性质探讨

给出了多目标最优化中较多有效集的一种新的表示方法,即把一个目标集合的较多有效集表示成了该集合与另一个集合之差,其中后一个集合为目标集与控制结构之和。用这种新的思路,得到了较多有效集的一些新的性质并给出了证明,这些性质与目标集和控制结构的和、差、交以及并有关,一些旧的性质得到了新的证明。     

树图及其顶点数的计算

文章从生成树之间的距离出发,定义了连通图的树图概念并证明了若干个简单性质,然后根据基本关联矩阵的性质,讨论了用行列式计算给定连通图的树图的顶点数。     

最小代价归并树的动态规划实现

动态规划算法广泛应用于求解最优化问题中，通过对最小代价归并树问题的研究，构造出动态递归方程，分析其最优子结构以及重叠子问题性质，从而实现动态规划的过程分析，并用C程序生成最小代价归并树验证其有效性。     

空中交通管制自动排序系统研究

提高空中交通管理效率的客观需求促进了自动化空管系统的研发,空管自动化系统主要包括航空器轨迹合成系统和实时排序计划系统两个部分。文中主要讨论实时系统中排序模块的算法及其程序模拟实现问题。该算法主要针对进近空域内进场航空器排序的问题进行处理。在一定假设条件下,大量航空器的进场行为可以抽象成数学模型,而排序过程可以被定义为一个求最优值的函数。最后通过计算机程序验证该模型。     

基于OBS网络的一种最少冗余包的组播树共享算法

为了减少组播树共享算法(TS-MCAST)产生冗余包,有效地利用链路网络带宽,提出了一种基于光突发交换(OBS)网络的最少冗余包的组播树共享算法(LRP-MCAST-TS)。该算法实现过程中,引入了树分割规则,将满足分割条件的组播树分割成森林,然后根据重叠大小将汇聚的组播会话划分成多个组播共享类。通过理论分析,证明了LRP-MCAST-TS算法设计的正确性,达到了减少冗余包的目的。     

LEO卫星IP网络组播路由算法

为了解决低轨(lowearthorbit,LEO)卫星网络中需要快速高效组播路由协议的问题,提出了一种新型LEO卫星IP网络组播路由算法。在分析建立LEO卫星网络拓扑模型的基础上,该算法利用了LEO卫星网络的自身特点,采用分布式迭代的计算模式,生成基于源端的组播路由树,大幅度地降低了算法的计算复杂度。仿真结果表明,和传统的LEO卫星网络组播路由算法相比,该算法具有较低的计算复杂度,生成的组播路由树具有较小的开销。相比于传统MRA算法,该算法生成的组播树中源点到组播成员节点的平均延时大约为前者的90%。     

海红果树锈病的发生与综合防治

就河曲县近年来海红果树锈病发生的危害、规律及防治技术进行了综述。     

科技资源图像检索技术研究与实现

科技资源具有海量、复杂、异构、地理分布广的特点。为了高效查找和使用科技资源的图像,综合运用TB IR(基于文本的图像检索)和CB IR(基于内容的图像检索)共同检索科技资源图像,设计了科技资源图像检索系统,并对系统中的图像分割、特征提取和相似度度量3种关键技术进行了研究。     

具有最大Wiener-Hosoya指标的树

为进一步研究分子的性质,M.Randic在文[2]中首先介绍了Wiener-Hosoya指标.Wiener-Hosoya指标能够用h(T)=∑e∈E(T)(h(e) h[e])组合原理来表示,我们是去计算Wiener指标W而不是去计算Hosoya topologic指标Z.本文主要讨论对于给定的顶点数时具有最大的Wiener-Hosoya指标的树.     

基于结构纹理分解的改进图像压缩算法

用等级树集合分区(set partitioning in hierarchical trees,SPIHT)压缩结构分量所产生的误差一般情况下能体现高振荡的特性,比较符合纹理特点,所以将这部分误差信号叠加在纹理分量中形成一个新的纹理源,利用小波包变换进行压缩,提出了一种改进的基于结构-纹理分解的图像压缩处理算法.理论分析表明这是分层压缩问题中一种普适的有效策略.从实验结果可以看出,这种处理方式相对于现有的结构纹理分解压缩的方式而言,始终具有一定的信噪比增益,相对于目前的JPEG2000压缩标准及单一的SPIHT、快速小波包变换(FWP)等算法具有一定的优越性.