一种新的WDM光网络波长分配算法

分析比较了目前WDM光网络中提出的各种固定路由选路下的波长分配算法，提出了一种新的固定路由选路的波长分配算法，并在环网、Mesh网和类教育网中，对新算法和已有算法进行性能仿真，仿真结果表明，新算法减小了网络的阻塞概率，性能优于已有的算法。     

WDM疏导网络中的自适应选路与波长分配算法

针对具有业务量疏导能力的WDM网状网,研究了网络节点具有光收发器数目限制并且不具有波长变换能力时的动态选路与波长分配问题,提出了三种自适应业务量疏导算法。仿真表明联合选路算法比其他算法具有更好的性能。     

一种快速IP软件设计算法

本文通过分析IP工作原理，设计了一种IP算法。考虑到各数据报公平性，该算法利用循环选择法作为IP的数据报选取方式，使用桶散列（bucket hashing）结构作为其选路表的数据结构，并结合数组加以实现，从而极大地提高算法的运行速度。     

多层光网络实时选路算法

针对动态多层光网络(IP over WDM)的实时选路问题,提出了一种基于蚁群优化的区分综合选路算法．首先利用分层图模型,将传统的动态RWA问题转换为路由问题．然后,对该路由问题进行选路,通过将寻路蚂蚁放置在控制平面中,可以使控制平面的选路和数据平面的业务传输同步进行,从而为每一个动态到达的业务实时地进行选路; 并能综合考虑到路径的跳数和路径上链路的拥塞情况,有效降低业务阻塞率．最后,利用多类不同的蚂蚁对应不同粒度请求的业务,为不同的业务进行有区分的选路,使得高粒度请求的业务能绕开关键链路,从而在关键链路上承载更多的业务,进一步降低阻塞率．仿真实验表明,与其他算法相比,该算法具有更低的业务阻塞率和更好的业务阻塞公平性．     

波长选路光网络的一种新的波长分配算法

研究了波长选路网络光路径层设计中的波长分配问题,给出了一种新的数学描述。结合波长选路网络的特点和路径图的概念提出了一种新的波长分配算法。通过对路径图的顶点着色问题的求解得到波长分配方案。     

稀疏分光器配置约束下的多播选路算法

研究了WDM网络中在稀疏分光器配置约束下的多播选路问题．在图论中,树是指一个不含圈的简单图．所以,传统的多播选路算法都是构建不舍圈的多播树．研究表明,一颗有效的多播树也可以包含圈．根据这一特点,提出了一种改进的Member-Only NMO算法,该算法消除了多播树不包含圈的限制．通过仿真实验, 得出了NMO算法可提高网络性能．     

IP/WDM网络中自适应区分权重的HTA动态业务流疏导算法

为了实现全网负载均衡以减小网络拥塞,针对业务持续时间已知的特点,依据链路的剩余生存期和未来拥塞度设置链路权值,提出基于区分权重的持续时间已知的业务流疏导与选路算法(DWG-HTA).设计了DWG-HTA算法流程,提出IP/WDM网络中动态业务流疏导问题的整数线性规划ILP模型.仿真结果表明,DWG-HTA算法比典型选路算法最多降低网络阻塞率达24%,并验证了其负载均衡的有效性.针对小型网络拓扑和预先规划业务情况,给出了DWG-HTA算法与ILP模型的阻塞率对比和DWG-HTA算法的性能提升空间.     

SDH虚级联中的最优化路径选择

虚级联技术的同步数字体系（SDH）网络中，虚级联组成员的选路将是一个完全非确定多项式（NP-complete）问题．为优化网络资源以及保证新加虚级联组的成员的相对延迟在系统允许的范围内，提出了双向约束路径优化算法（TSOP）．仿真结果表明, 该算法优于已有的k个最短路径算法和可改链路权重的k个最短路径算法．     

故障情况下电话网路由的优化算法

在我国长途电信网将要实行的固定无级选路方式的前提下,以话务生存率最大为优化目标,提出了故障情况下电话网路由优化模型与算法,模拟实例表明,提出了路由修正算法比重新设计路由表具有更强的实用性。     

基于回溯的QKD网络随机路由选择算法研究

为了解决已有的基于信任中继的QKD网络路由方案存在的密钥浪费、传输效率低下等问题,该文针对已有的路由算法进行改进,提出了一种基于回溯的随机路由算法.该算法在选路过程中对每个分支添加回溯点,针对已选路径传输过程中遇到某条链路密钥量不足的情况,通过查找最近的回溯点,从回溯点开始沿着随机选择的新路径重新进行密钥传递.对比实验...     

电力系统无功优化算法研究综述（上）

综述了电力系统无功优化的相关概念、研究的关键问题和经典模型,系统地阐述了优化算法中的常规算法、智能算法及其改进算法在电力系统无功优化中的应用情况及存在的问题,并对各种优化算法的优缺点进行了分析比较.针对各种优化算法的不同特征,提出了一种综合各单一算法优点的混合算法求解无功优化问题.总结了近年来其它新型算法的无功优化的应用情况.最后指出了随着智能电网的发展,电力系统无功优化算法当前存在的问题及有待于深入研究的几个方面.实现无功优化的实时计算将是今后无功优化算法问题新的研究方向.     

类多变量方程误差类系统的递阶多新息辨识方法

根据递阶辨识原理,研究了类多变量方程误差系统和类多变量方程误差ARMA系统递阶随机梯度方法和递阶梯度迭代方法、递阶最小二乘方法和递阶最小二乘迭代方法.进一步利用多新息辨识理论,推导了递阶多新息梯度辨识方法和递阶多新息最小二乘辨识方法.为减小计算量,推导了基于滤波的类多变量方程误差ARMA系统递阶辨识方法和递阶多新息辨识方法.讨论了几个典型辨识算法的计算量,并给出了计算参数估计的步骤.     

B样条曲面的节点插入算法

Boehm算法和Oslo算法是B样条曲线节点插入的经典算法，本文将该算法推广到了B样条曲面上．由于该算法只对B样条定义域内的节点插入有效，而对于靠近节点矢量两端附近进行节点插入，将产生错误的计算结果．为此本文提出了两个改进的节点插入算法，并分析了9种情况，使这两个算法能够将节点插入到各种B样条曲面之中，弥补了原算法中的不足．同时，改进的算法还进一步完善了B样条曲面的升阶算法．     

并行遗传算法在天线结构优化设计中的应用

将模拟退火和多种群并行遗传算法的思想分别引入到遗传算法中 ,可得具有模拟退火机制的多种群并行遗传算法 ,并将其应用到一 15 m毫米波射电望远镜天线结构的优化设计中 ,计算结果表明 ,该算法对大规模复杂优化问题具有较高全局收敛性和适应性     

可扩展数据清理软件平台的研究

提出一种可扩展的数据清理软件平台,该软件平台具有开放的规则库和算法库,规则库用来存放清理规则,算法库用来存放清理算法,算法库中包含多种算法,并可对其扩展;通过在规则库中定义清理规则以及从算法库中选择合适的清理算法,可使该软件平台适用于不同的数据源,从而使其具有较强的通用性和适应性;通过多种算法的清理,提高了数据清理的综合效果。最后,通过实例验证了该平台的效果及可行性。     

一种变步长并行LMS算法的研究

分析了几种常见的LMS算法，并通过理论分析，提出了一种变步长并行LMS算法，提高了LMS算法的收敛速度，使其适应高速数据处理需求。研究了变步长并行LMS算法的原理和具体实现步骤，同时通过变换算法的特性参数进行了MATLAB仿真研究，结果表明该算法具有一定的先进性。     

基于群体列突变遗传算法的遍历性

通过分析遗传算法过早收敛的原因,提出了一种基于群体列突变的遗传算法,分析了这种遗传算法交换和突变操作的特性,证明该遗传算法能够进行遍历搜索.该算法克服了遗传算法的局限性,通过群体列突变能够避免过早收敛,并找到最优解.     

基于独立大粒度任务网格调度算法的分析比较

独立任务在异构环境下的调度问题已经得到了广泛的研究，已提出了许多启发式任务调度算法，其中包括静态调度算法和动态调度算法．对目前已提出的6种启发式任务调度算法进行了分析和研究，重点介绍了轮循（RR）算法．为了更好的比较这6种算法，采用了一种叫做处理器消耗周期（TPCC）的标准，并通过仿真，将算法进行了性能对比．     

Immune evolutionary algorithms with domain knowledge for simultaneous localization and mapping

1 INTRODUCTIONSi multaneous localization and mapping(SLAM) or concurrent mapping and localizationcan be described as follows :acquiring a map of anunknown environment with a moving robot , andsi multaneously localizing the robot relative to thismap[1 2]. The SLAMproblemaddresses situationswhere the robot lacks a global positioning sensor ,andinsteadit has to rely on sensors of incrementalego-motion for robot position esti mation (e .g.odometry ,inertial navigation,etc .) .Such sensorsa…     

改进的主轴Powell算法

在无约束最优化计算方法中主轴Powell算法是个重要的算法。本文对该算法进行了两个方面的改进,提出了一个改进的主轴Powell算法。