蚁群算法在QoS单播路由中的应用研究

QoS路由问题被证明是一个NP-C问题,而传统的路由算法很难有效地解决NP-C问题。该文提出了一种基于蚁群算法、用于解决带宽和时延约束问题的QoS单播路由算法,利用蚁群算法中蚂蚁通过信息素寻找最优路径的机制,并以网络吞吐量和数据报的平均时延等性能为最优的准则,来定义蚂蚁的转移概率、路由表和信息素更新方式,实现基于蚁群算法的路由选择算法.这种算法具有较强全局最优解搜索能力,较强的灵活性,以及潜在的并行性。     

基于多簇头K连通的抗毁拓扑构建方法

针对无线传感器网络复杂应用环境中簇头节点失效问题,提出一种改进的多簇头K连通抗毁拓扑结构构建方法。通过节点连通可靠度选举多个簇头,当簇头节点失效时,临时簇头集合中权值最大的节点自动升级成为簇头,同时利用K连通检测算法检测出关键节点并调整其发射功率实现K连通拓扑构建。该方法节约了簇头节点失效后网络重新进行簇头选举所耗费的时间及能量,并且增加了关键节点与周围节点之间的信息交互边。仿真结果表明:相比基于K-Means算法的普通分簇拓扑构建方法,该方法可使网络丢包率降低15.63%,端到端时延降低20.1%,提高了网络的抗毁性。     

无线视频通信跨层资源分配及性能优化

提出了一种联合物理-链路-应用层资源分配和性能优化方案。在资源和时延约束下,通过在物理层、链路层和应用(视频编码器)层等跨层参数自适应调整,最大化整体视频质量或尽量最小化端到端的视频失真。即在能量约束下模拟和控制视频编码的率失真行为,分析视频数据包在链路层的排队行为,研究因时延约束违反引起的包丢失对端到端视频失真的影响。通过解析和实验证明,所提出方案能够找到在延迟约束下视频编码和无线传输之间的最优能量折衷,利用链路层的延迟作为一个系统的资源,取得了显著的性能增益。     

链路时延估计的约束最优化算法

网络层析成像技术能够通过测量端到端的时延来估计网络内部链路的时延特征．在单播网络层析成像技术研究现状上,提出了一种基于移动代理的网络信息收集机制,采用带约束的最优化方法对网络内部链路时延进行了估计．同时,通过仿真实验验证了在存在较大测量误差的网络条件下,该文算法提高了链路时延分布的推测精度．     

体域网中基于数据区分化服务的路由算法研究

针对体域网的特点和Qo S需求,本文引入了定向扩散(Directed Diffusion,DD)路由协议的思想,通过对DD算法的改进和扩展,提出适合体域网中不同数据类型传输的路由协议。在扩展原DD协议兴趣包格式的基础上,在体域网中引入中继节点,建立梯度,在数据传输阶段,确定数据优先级和队列模型,基于时延、能量二维Qo S参数,确定节点上不同优先级数据的下一跳中继节点。opnet模拟器验证实验结果表明,该路由算法能够提供不同数据业务类型的Qo S保障,并能很好的构建时延较短最优路径,优化了网络能量消耗,适合体域网路由。     

Ad hoc网络稳定的蚁群多路由算法

针对Ad hoc网络路由协议中存在的路由老化和对拓扑变化适应性差的问题,提出了一种基于稳定拓扑和蚁群优化的多路由算法(SAMR),路径质量由路径的拓扑稳定度和时延来度量,并映射为蚁群信息素,利用蚁群优化进行路由的动态更新和维护,以避免路由老化。仿真表明,在动态环境下SAMR相比AODV能提高网络的吞吐量、降低传输时延。     

一种用于Optical Crossbar的自适应分组汇聚算法

在对现有分组汇聚机制进行深入分析的基础上,考虑不同网络环境下的流量特性不同,提出了一种动态网络流量自适应分组汇聚算法。理论分析及仿真实验表明,该算法可自适应网络流量特性的变化,通过优化汇聚分组长度解决连续阻塞问题、提高汇聚分组利用率,同时兼顾时间门限,使之在低流量负载下也能最大程度保证汇聚时延,较好地弥补传统算法的不足,保证了Optical Crossbar网络对于实时流量的低时延和高传输效率．     

一种TDMA无线多跳网中新的传输调度算法

针对TDMA无线多跳网中的时隙分配问题,提出了一种新的传输调度算法,称为“碰撞避免正确稳健调度”(CA-PRS)。CA-PRS算法与以往PRS算法的区别是可以根据网络的拓扑变化,自适应选择分组发送时隙,实现了分组传输中的碰撞避免。该算法实现简单,协议开销小,不需要对节点度数进行约束。仿真结果表明与simple-PRS算法相比,该算法提高了无线资源的利用率。     

SCDMA系统中MSJD技术的实现方案

介绍了接近满码道工作时不能满足系统性能要求的联合检测技术,研究了能有效解决信噪比恶化问题、大大提高系统性能的多步联合检测技术;提出了改进的并行多步联合检测算法,减小了系统时延;并给出了SCDMA系统中的实现方案。     

基于分支定界法的多资源约束下项目进度规划

基于分支定界法的思想提出了一种新的精确求解多资源约束下项目进度规划问题的最优化算法。首先依据网络图中活动的逻辑关系和资源约束进行分支构建搜索树,然后通过基于广探法思想提出的优选原则对搜索树中的分支节点进行分析比较,淘汰劣解进一步缩小搜索空间并提高求解效率,最终可获得最优解。最后通过实例进行分析表明算法在求解多资源约束条件下项目进度规划问题的有效性,同时对于资源平衡优化问题以及合理权衡项目竣工时间与资源配置两者之间关系都有一定的现实指导意义。     

"集合"由来演化的哲学思考

"集合"已成为现代数学的核心概念,它是人类认识事物、现象等的一种模式.迄今科学家们提出了三种重要的集合概念Cantor集合、Fuzzy集合、Extension集合,在每一种集合上建立一种数学,集合之拓广推动了数学的长足发展.建立在Extension集合之上的可拓数学既是辩证思维方法的某种创新,也是科学方法论的创新,开辟了运用数学语言、数字符号描述事物可变性的途径和方法.对正确认识客观事物可变性的哲学意蕴,以辩证的思维观、科学的哲理与方法研究它具有极其重要的意义.     

弱连续与连续函数分解的一点注记

研究了 L c-不定 ,g-连续 ,sg-连续 ,半连续等几个弱连续之间的关系 ,并利用这些关系给出了连续的分解 ,即把连续等价地用两个较弱的连续来刻划 .     

Fuzzy数学在评价函授教学质量中的应用

函授教学质量的评价是一个较复杂的问题。本文根据 Fuzzy 数学的原理,采用了一种综合评价的处理方法,试图通过严密的数学运算,获得较科学的定量化的评价结果,以避免质量评价中的主观偏向,从而为函授教学的管理提供了一个科学的方法。     

孤立点集及其导集的性质

归纳出孤立点集及其导集的6个性质;还通过几个实例讨论了孤立点集之导集的可数性问题.     

相对差集的乘子定理(英文)

本文证明了在m是奇数时,每一个形如(m,n,m,m/n)的相对差集都有m+1为它的乘子。     

从"集合"的由来演化看数学哲学的基本问题

"集合"已成为现代数学的核心概念,它是人类认识事物、现象等的一种模式。迄今科学家们提出了三种重要的集合概念:Cantor集合、Fuzzy集合、Extension集合,在每一种集合上建立一种数学,集合的拓广导致了数学的拓广。     

复合算子的不动点定理

本文证明了一个复合算子的不动点定理，并将其应用到含间断项非线性算子方程的研究，所得结论是[1，2，4，5]的补充．     

赋范线性空间中的最佳共逼近(Ⅱ)

本文继续考察赋范线性空间中的最佳共逼近，研究了广义强共逼近，揭示了最佳共逼近与最佳逼近的区别与联系。     

粗糙集的模糊性

在研究粗糙集概念的基础上,结合模糊集的最近普通集和最远普通集两个方面,利用距离函数 lp(A,B) 、 D(A, B) 和粗糙隶属函数,得到了粗糙集的一种新的模糊度计算方法,证明了模糊度的一些重要性质。该方法在理论和应用中发挥着重要作用。     

关于Menger概率赋范空间上线性算子的共鸣定理

提出 Menger 概率赋范线性空间上集合有界性的简化定义,利用 Menger概率赋范空间的线性拓扑性质,在较弱的 t-模条件下,建立了概率有界、概率半有界、非概率无界意义下线性算子的共鸣定理。