度约束欧氏Steiner最小树问题及其求解

在欧氏Steiner最小树的基础上,对每个正则点加上了度约束限制,提出了度约束欧氏Steiner最小树问题,分析了该问题的特性,给出了该问题的模拟退火和蚂蚁算法求解过程,并使用Delphi语言编程,在Windows XP平台上运行通过．通过大量算例的计算结果验证了该问题的实用性及算法的有效性．     

欧氏Steiner最小树的Delaunay三角网混合智能求解方法

欧氏Steiner最小树问题是组合优化中一个经典的NP难题,在许多实际问题中有着广泛的应用.由于使用普通智能算法求解较大规模问题时,极易陷入拓扑结构的局部最优,因此,基于Delaunay三角网技术并结合智能算法的有关思想,设计了一种改进的混合型智能求解方法,可大幅度提高算法在寻找更好拓扑结构上的有效性.算法在Matlab环境下编程实现,经大量STEINLIB中的标准数据实例测试和验证,获得了满意的效果,为求解较大规模的欧氏Steiner最小树问题提供了新的有效方法.     

欧氏空间中线性变换的注记

就欧氏空间中线性变换的某些问题进行了探讨,获得了一些有意义的结论,从而揭示了线性变换的一些规律。     

Steiner问题的研究及进展

详细介绍了Ｓｔｅｉｎｅｒ问题及其几个主要研究方向的进展情况．探讨了有关Ｓｔｅｉｎｅｒ问题各时期的研究特点．并对其文献情况给出了统计分析．     

一种改进的最小代价网络编码算法

分析了网络编码内在特性,指出网络编码区别于传统多播并提升多播传输性能的根本原因在于网络中存在被不同传输路径所重用的关键链路.通过在构建网络编码多播的传输路径时形成较少的关键链路,提出了一种基于关键链路的最小代价网络编码算法.该算法是在最大流算法的基础上加以改进的,并结合了网络增广链和最小截集的性质,是一种有效的最小代价网络编码算法.基于随机网络的仿真实验证明,在实现多播理论容量的前提下,该算法能有效降低网络编码的代价.     

伪欧氏空间中曲线的运动方程

本文在三维伪欧氏空间上,首先得到了向量函数的一些几何性质,进而研究了类时曲线的自然标架,并在此基础上得到了类时曲线的运动方程.     

二维欧氏空间内线性凸区域概念的PAC学习算法

实例空间X的一个子集规定一个概念,表现为一个函数c:X→{0,1}。给定X上一个分布D,可能近似正确(PAC)学习算法的目的是基于独立同分布样本S,由算法产生一个近似函数hS,以高概率保证它与目标函数c的误差不超过给定误差值。如果存在这样的算法其样本复杂性及时间复杂性受多项式界,则认为目标概念可以有效PAC学习。本文讨论二维欧氏空间上有界线性凸区域定义的目标概念的学习理论和方法,证明了有界线性凸区域定义的目标概念是有效PAC可学习的,其方法可以推广到n维欧氏空间上由超平面界定的有界凸区域对应的目标概念学习。     

欧氏空间中闭曲线的切线象

W.Fenchel曾于1928年证明:3维欧氏空间中光滑闭曲线的切线象的长不小于2π在本文中我们证明了下述定理;定理 设c’是n维欧氏空间中分段光滑闭曲线c的切线象,则必存在一个内接于c’的球面m边形(m≤n+1),其长不小于2π.它是Fenchel定理的推广.     

Ad hoc网络中基于网络编码的可靠组播

为了最小化发送节点重传的总次数,对无线Ad hoc网络中基于网络编码的可靠组播技术进行了研究．根据从接收节点得到的反馈信息,提出了一个图模型来刻画基于网络编码的重传问题,并将发送节点的重传策略模型化为图中的最小团划分．针对不同丢包率的无线Ad hoc网络,比较了基于网络编码的重传策略和传统重传策略所需的重传次数．模拟实验结果表明,基于网络编码的重传策略需要的重传次数明显少于传统的重传策略．     

Network coding resources optimization with transmission delay constraint in multicast networks

Minimizing network coding resources of multicast networks,such as the number of coding nodes or links,has been proved to be NP-hard,and taking propagation delay into account makes the problem more complicated.To resolve this optimal problem,an integer encoding routing-based genetic algorithm (REGA) is presented to map the optimization problem into a genetic algorithm (GA) framework.Moreover,to speed up the search process of the algorithm,an efficient local search procedure which can reduce the searching space size is designed for searching the feasible solution.Compared with the binary link state encoding representation genetic algorithm (BLSGA),the chromosome length of REGA is shorter and just depends on the number of sinks.Simulation results show the advantages of the algorithm in terms of getting the optimal solution and algorithmic convergence speed.     

无线多跳网络中基于网络编码的高效可靠组播路由算法

针对现有的多跳无线网络中基于网络编码的可靠组播算法,节点在数据恢复阶段存在冗余的控制开销和编码包的冗余传输问题,提出一种基于网络编码的高效可靠组播路由算法(high-efficiency reliable multicast routing algonthm based on network coding,HMNC).该算法通过采取在数据恢复阶段用组播树上游节点的反馈信息替代下游节点的冗余反馈信息以及新增节点缓存机制等措施达到减小网络控制开销和降低数据的平均恢复时延的目的.理论分析和仿真结果表明,与基于网络编码的可靠组播(network coding reliable multicast,NCRM)算法相比,HMNC算法在节点数据的平均恢复时延、网络控制开销等方面的性能均得到了提升.     

欧氏空间中的全脐超曲面与高阶平均曲率

研究欧氏空间中超曲面的全脐性质与高阶平均曲率,得到一个新的定理,给出了超曲面全脐性的较弱的曲率特征,即任意两个高阶平均曲率的比值为常数.这个曲率条件改进了有关欧氏空间中超曲面的全脐性质的曲率条件的一些最近的结果.     

一种优化组播路由费用的算法

为满足某些组播应用（如多媒体通信,分布环境中的协同工作等）。既需优化路由的网络费用,又需优化路由的目的地费用的要求,提出了一种简单可行并且使用灵活的组播路由优化算法。该算法的主要思想是对目的结点费用进行衰减,以使组播路由有更多的共享链路,优化了路由的网络费用,同时还可以调节衰减因子使目的地平均费用也得到优化,克服了已有的优化方案只能优化网络费用或只能优化目的地平均费用的缺点,适用于各种通信场合。     

不定四元欧氏空间中的拉格朗日H-脐子流形

定义了不定四元欧氏空间Qnk以及其中的不定拉格朗日 H-脐子流形,并且给出了它们的完全分类定理,从而推广了陈邦彦,Oh和Kang的结果.     

通信网络中QoS多播路由技术研究

给出了多约束QoS组播路由的问题模型,分析论述了多约束QoS组播路由优化的约束树算法和遗传算法、蚁群算法、免疫算法等智能化算法,对QoS约束的多播路由技术的进一步研究进行了展望。     

基于直方图的HSI空间伪彩色编码研究

利用输入图像直方图和图像中已有的灰度级,结合互补色编码原理和人的视觉习惯,提出了一种基于直方图的色调、色饱和度和亮度空间(hue,saturation,intensity,HSI)伪彩色编码方法,用于对输入图像进行伪彩色变换.结果表明,该方法利用了原输入图像的有用信息,变换后得到的伪彩色更为丰富,具有较好的自适应性,且易于实现.可用于对实时性要求较高的军事、医学和卫星遥感等领域.     

基于免疫算法的光组播最少网络编码链路研究

最少网络编码链路数目有利于控制光网络的复杂性,并获得最大网络吞吐量.提出一种基于免疫算法解决最少网络编码链路问题的算法,修正了反映个体优秀程度的适应度函数以保护次优备选网络编码链路不被淘汰,增加了一个反映网络编码链路概率的个体浓度函数以确保备选编码链路的多样性,同时,算法通过对选中的编码链路采用精英保留策略简化免疫过程...