基于遗传算法的波分复用环网业务疏导

通过把波分复用环网中的业务疏导问题归结为组合优化问题，提出了一种基于遗传算法的业务疏导算法，该算法可用于单向环网或双向环网，并适用于任何类型的业务需求，数值结果表明，该算法的性能优于贪婪算法，总体和模拟退火算法相当，甚至在某些方向还优于模拟退火算法。     

课程表问题的一种混合型模拟退火算法

提出了课程表问题的一种基于概率型启发式算法（HA）的混合型模拟退火算法。其中，概率型的启发式算法采用了复杂度高者优先，循环首次适应算法，贪婪法，回溯法和松弛法等多种方法，该算法所排出的课表可作为模拟退火算法的初始解。模拟退火可对概率型启发式算法的排课结果做进一步优化，克服了启发式算法不具有全局收敛性的缺点。所以，混合型模拟退火算法具有启发式算法充分利用领域知识，计算量小，优化快速和模拟退火的全局收敛性，数值实验也证明了它的有效性和可行性。     

排序和分级同步的综合评价模型

综合评价是各类宏观管理的重要手段，但是存在两个困难：首先，用通常方法（例如距离测度法）计算的排序结果有时和模糊综合的分级结果相矛盾；其次，如何决定各评价指标的分级参考点。该文提出了一种分级和排序同步的数学模型，用以回答第一个问题。为了解决第二个问题，提出了半正态法，双边正态法和重心法。这些方法构成了科学分级的基础。     

光同步网保护及恢复方式的选择

针对ＳＤＨ（同步数字系列）保护方式与网络拓扑结构、业务量分布模式、倒换时间要求等很多因素有关，且选择异常复杂等问题，本文对ＳＤＨ各种网络保护机理及特点进行了分析，并在此基础上，对ＳＤＨ网络保护及恢复方式的选择原则作了探讨，给出了３种具体话务模式下的选择方式     

WDM光网络中多播业务量疏导方法分析

在光层多播树路由中疏导低速业务实现阻塞率降低和吞吐量提高是光网络比较复杂的联合优化问题。分析了WDM（wave-length division multiplex）网络中多播业务量疏导问题的研究方法和成果,分析比较了静态多播业务和动态多播业务的疏导方法,并讨论了各种多播业务疏导方法性能、特点及存在的问题,最后总结了关于动态多播疏导的未来研究思路。     

混沌模拟退火法在下行链路功控中的应用

以混沌模拟退火法为基础，提出一种基于分形结构的全局最优化算法，并将其应用于解决同步码分多址（CDMA）移动通信系统的下行链路功率控制问题中，有效地避免了落入局部极小值的情况，通过将下行链路功率控制归结为形式简单的组合优化问题，并适当分析能量函数的连续性与可导性，以及求异过程的特殊性，说明了利用混沌模拟退火法解决此问题的可行性，模拟结果表明，该方法比一般的载波干扰比功率控制了方法性能更优，可获得更低的误码率和更高的信道容量。     

多跳波分复用环网中的业务疏导

采用整数线性规划算法和启发式算法对均匀和非均匀业务模式下WDM(Wavelength Division Multiplexing)网络的业务疏导问题进行研究,优化目标为最小化给定业务矩阵情况下所需光收发机和波长数。以环网为例进行了数值仿真,数值结果验证了启发式算法的有效性,并表明随着环网规模的增大,通过疏导减少的光通道数越来越大,疏导的效果也越来越明显。     

解布局问题的并行模拟退火算法与实现技术

本文讨论了用并行模拟退火算法解决集成电路布局问题。并基于扩展角模块表（ECBL）表示方法，利用多马尔可夫链方法实现了布局问题的并行算法，同时提出了针对同步多马尔可夫链的改进的最早准则。对MCNC的标准例子的测试结果表明，并行模拟退火算法能够获得满意的加速比和较好的解质。     

匹配滤波器解扩方式及性能

介绍了数字匹配滤波器解扩电路的结构和特点，研究了高斯白噪声信道下基于数字匹配滤波器的PN码捕获方式，并根据匹配波滤器相关处理时间的不同（部分周期和全周期）推导了PN码同步检测和虚警概率，最后对数字匹配滤波器的相关输出进行了仿真，给出了检测，虚警概率数值分析结果，从而为进一步研究数字匹配滤波器解性能提供了理论依据。     

光网络选路和波长分配研究

文章在叙述了光网络中选路和波长分配（RWA）要解决的基本问题后,对有关方面的近年研究作了综述,主要包括：虚拓扑重构、业务量疏导的RWA、多播RWA、抗毁网络的RWA。     

A Novel Dynamic Routing and Wavelength Assignment Integrate Algorithm in WDM Optical Network

Dynamic routing and wavelength assignment in the wavelength division multiplex optical networks with both dynamic service tragic and limited-range wavelength conversion have been discussed. Based on Moone-Dijkstra algorithm, a novel heuristic dynamic mincost ＆ optimal virtual wavelength path （DMC-OVWP） algorithm is proposed, in which the probability and limitation of wavelength conversion are taken into account. With separation and combination of routing and wavelength assignment sub-problems, RWA problem is optimized. The simulation results for the topology like China Education and Research Network using the algorithm show that low blocking probability is obtained.     

基于快速标量传递算法的瑞雷波频散曲线反演研究

为了提高近地表瑞雷波频散曲线反演的效率和精度, 引入快速标量传递算法来计算瑞雷波频散曲线正演理论值。通过对比加入线性约束条件前后遗传算法(GA)与模拟退火法(SA)在反演瑞雷波频散曲线中的表现, 提出将计算速度快的蒙特卡洛法(MC)作为辅助手段来快速识别地层类型, 然后在GA和SA中加入线性约束条件来提高收敛速度, 并将GA得到的反演结果作为SA的初始状态, 同时适当地缩小搜索范围, 通过联合反演来克服GA的早熟问题。用上述方法计算和验证三层地层模型、含噪声数据以及工区实际模型, 结果表明该方法高效、准确、稳定性强, 有很强的全局寻优能力, 并具有一定的抗噪能力。     

波长路由多纤环网的优化设计

在给出波长路由环网模型的基础上,提出了一种新的整数线性规划公式以解决波长路由多纤环网（MFR）的优化设计问题,整数线性规划公式所采用的优化目标是最小结点端口数目,以此为优化目标可以保证所设计的多纤环网具有最大的经济性,利用所提出的整数线性规划公式,定量分析了在不同通信模式（单Hub和双Hub),及路由方案（波长通道和虚波长通道）的情况下,单向和双向波长路由多纤环网的网络性能差异,所获得的结论有助于多纤环网结构的优化设计。     

Wavelength Reusability of Failure Protection Based on Rerouting in Wavelength-routed Optical Networks

This paper investigates the wavelength efficiency of failure protection based on rerouting in wave-length-routed optical networks. In order to study the impacts of different traffic pattern over the efficiency, a parameter, wavelength reusability ρ, is introduced as an evaluation criterion. Performance of different failure protection methods and the imfluence of different muting schemes over the performance are investigated. The muting and wavelength assignment problem involved in failure protection is formulated as integer linear programming problem, relevant heuristic optimization algorithms are also developed, numerical results are presented and discussed in detail.     

基于遗传算法的WDM光传送网的优化设计

介绍了网格状结构波分复用 (wavelength- divisionmultiplex,WDM)光传送网中增强网络生存性的两种恢复策略 -链路恢复和通道恢复。讨论了遗传算法 (geneticalgorithm,GA)的原理与实现。提出了一种基于链路恢复的网络资源最优化配置的整数线性规划模型 ,指出在链路波长数受限条件下 ,其优化问题是一种 NP- Hard问题。以该模型为基础 ,利用遗传算法对一个大型格状 WDM光传送网的资源优化配置问题进行了计算。结果显示 :对于该网络 ,采用链路恢复方式可使得网络资源利用率达到 6 4 %,证明了恢复方式在格状网的资源利用率方面较保护方式和自愈环方式更具有优势。     

利用遗传算法改进的路由和波长分配算法

给定拓扑结构和流量请求的波分复用静态波长路由光网络中 ,利用路由和波长分配算法求得的网络最小所需波长数与网络节点编号有关。为了得到网络最小所需波长数所对应的网络节点编号 ,首次利用遗传算法对节点编号进行优化。和已有的统计方法相比较 ,采用遗传算法可以有效地消除原有方法的随机性和盲目性。模拟计算表明 ,利用遗传算法可以更快地求得网络最小所需波长数所对应的网络节点编号。以此求得的网络所需波长数 ,更接近理论最小值     

IP/DWDM光因特网中的容错路由选择机制

研究了IP/DWDM光因特网中的容错路由选择机制,对动态到达的光路请求进行路由选择和波长分配,并且提供故障光路恢复能力·在考虑网络负载均衡的基础上,为光路请求进行路由选择·以减少端到端延迟为目的,提出一种启发式算法进行波长分配·针对光路上的单点/多点故障(包括链路故障、节点故障和信道故障),基于预防式和反应式容错模式,设计了四种容错路由选择机制·仿真结果表明,提出的这些机制是可行和有效的·     

一种改进的遗传算法及其在线天线阵方向图综合中的应用

提出了一种适用于具有任意几何参数的线天线阵方向图综合的新方法。该方法简单而灵活,是传统遗传算法的一种改进。应用这种方法,以降低线天线阵的旁瓣辐射为优化目标,对线天线阵的方向图进行了优化设计,并将所得结果和Chebyshev方法所得的结果进行了比较,表明新方法综合结果和Chebyshev方法所得结果相近。针对同一问题,还将改进的遗传算法同传统的遗传算法进行了比较,表明改进方法特别适用于参数连续变化的问题。然而,对这一改进算法加入量化过程后同样可应用于离散参数的优化问题中。     

基于GA-SA算法的无人机巡检输电铁塔三维航迹优化

无人机巡检输电铁塔本体和金具、绝缘子等附属部件的航迹优化属于典型的旅行商问题。由于巡检对象的结构复杂、巡检部件多,采用单一的启发式算法会造成航迹重叠、容易陷入局部最优解等问题。为此,考虑无人机航迹三维空间结构的特点,引入全局搜索能力强的遗传算法(genetic algorithm, GA)与局部收敛速度快的模拟退火算法(simulated annealing, SA)相结合的无人机三维航迹混合GA-SA寻优算法。以无人机巡检500 kV超高压交流双回鼓型塔为例,根据三维有限元仿真得到的无人机电磁防护安全距离为2 m,结合巡检对象及常见缺陷出现的位置确定了61个高空安全悬停点,分别采用GA、SA和混合GA-SA算法对无人机遍历高空安全悬停点的航迹进行优化。结果表明：混合GA-SA算法的迭代收敛次数相比GA和SA分别减小了45.6%与55.2%,最优航迹距离分别缩短了8.1%与8.9%,验证了所提方法的有效性。