一种新的ASON恢复容量优化算法

针对ASON网络恢复容量问题,建立了相应的数学模型并提出了一种基于粒子群的恢复容量优化算法.与线性规划寻优方法相比,该算法的可行解搜索空间及计算量大大降低,为算法在工程上的实现提供了可行性.该算法可处理不同故障情况下的多种最佳恢复路由的选取问题,能有效地解决链路波长信道恢复容量的"碎片"问题.仿真实验验证了该算法具有较强的实用性.     

一种新的ASON保护容量优化算法

针对ASON网络保护容量问题,建立了相应的数学模型,并提出一种基于分布估计的保护容量优化算法.与传统保护容量算法相比,该算法在可行解搜索空间及计算量上大大降低,为算法在工程上的实现提供了可行性.仿真实验结果表明,提出的新算法搜索效率高、求解速度快且能够获得高质量的全局近似最优解,具有较强的实用性.     

考虑容量约束的电缆敷设变邻域搜索优化算法

针对一类考虑容量约束的电缆敷设优化问题,提出一种新的变邻域搜索优化算法。首先,分析电缆敷设问题的优化要求,基于图论给出具有容量约束的电缆敷设优化问题的数学描述;然后,结合问题特征提出基于Dijkstra算法的初始解生成策略,构建依据解间距离的邻域结构和局部启发式搜索策略,在此基础上给出电缆敷设变邻域搜索优化算法;最后通过实例求解结果表明,该算法能在短时间内获得问题的最优解或近优解,验证了算法的有效性和优越性。     

不同容量平行机下差异工件尺寸的批调度算法

在容量不同的平行批处理机环境下, 针对工件带有不同尺寸和机器适用限制的最小化制造跨度的批调度问题, 提出一种有效的蚁群优化算法. 该算法基于解的浪费空间定义启发式信息, 针对机器容量约束提出两种用于构建解的候选集, 从而有效缩小搜索空间, 并引入局部优化方法提高解的质量. 仿真实验结果表明, 所提出算法具有较好的性能, 并且优于已有的其他算法.

     

求解CVRP的改进混合蛙跳算法研究

为了求解带有容量约束的车辆路径问题(CVRP),在建立CVRP数学模型的基础上,提出了改进的混合蛙跳算法(SFLA),并设计了新的初始群体构造方法.改进后的SFLA采用实数编码方式,融入自适应差分扰动机制及混沌局部搜索策略到局部搜索过程中,在保持SFLA全局收敛性的同时,增强了算法跳出局部最优解的能力,加快了算法收敛速度.通过与其他三种算法进行对比实验,结果表明了改进的SFLA在求解CVRP上的有效性和顽健性.     

置换表示方法求解多卫星多地面站调度问题

针对多卫星成像和多地面站数传并存的对地成像调度问题,从置换空间到调度解空间的映射方法和置换空间的搜索算法两方面进行了研究.提出了一种数传时间窗优先的置换序列映射算法,并证明该映射算法可以将置换序列映射到调度解空间上的最优解.提出了一种遗传随机搜索算法,基于有记忆随机邻域搜索,在置换空间上进行搜索.仿真计算表明,随机邻域搜索可以增强遗传算法的局部搜索能力,搜索结果平均获得了4.64%的改进.     

采用双档案协同进化离散多目标烟花算法的低碳疫苗冷链优化配送

建立低碳疫苗冷链配送问题的约束多目标优化模型,在满足可用车数量、车辆容量约束和时间窗约束的条件下,考虑最小化碳排放的企业运输成本和客户不满意度。提出一种双档案协同进化的离散多目标烟花算法,采用消除车辆数量和容量约束的解码方式,设计了部分映射爆炸算子,设置可行解档案和不可行解档案协同进化,并对不可行解档案实施可行性搜索。实验结果表明,与已有算法相比,所提算法在低碳疫苗冷链配送问题上能高效地搜索到一组收敛精度和分布性能更优的Pareto非支配解。     

ASON网中具有分布估计特征的动态RWA算法

针对ASON网中动态RWA问题建立了相应的网络模型,并提出一种基于分布估计算法的动态RWA算法.与传统RWA算法相比,该算法在可行解搜索空间及计算量上大大降低,为算法在工程上的实现提供了可行性.仿真实验结果表明,提出的新算法搜索效率高、求解速度快且能够获得高质量的全局近似最优解,具有较强的实用性.     

求解带容量约束车辆路径问题的离散鲸鱼算法

论文提出了一种离散鲸鱼算法求解带容量约束的车辆路径问题(Capacitated Vehicle Routing Problem).该算法对基本鲸鱼算法的包围捕食操作、泡泡网捕食操作、随机捕食操作进行重定义,并采用基于距离代价的K-means算法在满足车辆最大载重约束条件下将客户划分到不同区域.并引入随机交换搜索、2-opt、3-opt优化方法对每次迭代过程中得到的最优解进行局部优化,扩大算法搜索空间算法.实验结果表明:所提算法能够有效解决带容量约束车辆路径问题,有较强的寻优能力,求解质量优于所对比算法.     

求解带容量和时间窗约束车辆路径问题的改进蝙蝠算法

带时间窗和容量约束的车辆路径问题是车辆路径问题重要的扩展之一,属于NP难题,精确算法的求解效率较低,且对于较大规模问题难以在有限时间内给出最优解.为了满足企业和客户快速有效的配送需求,使用智能优化算法可以在有限的时间内给出相对较优解.研究了求解带容量和时间窗约束车辆路径问题的改进离散蝙蝠算法,为增加扰动机制,提高搜索速度和精度,在对客户点按其所在位置进行聚类的基础上,在算法中引入了变步长搜索策略和两元素优化方法进行局部搜索.仿真实验结果表明,所设计算法具有较高寻优能力和较强的实用价值.     

图像恢复的正则化Gmres方法

在处理具有线性的、空间位移不变的成像系统所成的图像恢复问题时,提出了一种基于Krylov向量完全正交化的正则化Gmres方法。该算法考虑了图像恢复中的不适定性及计算时的复杂性两个方面,将正则化算法与广义极小残余算法相结合,通过正则化方法将模型离散后的积分方程转化为一适定问题,然后利用广义极小残余算法得到结果。在数值模拟时,对不同的方法进行了对比分析,结果表明所选的方法能够明显改善图像恢复的质量。     

Optimization and performance of restoration schemes for wide-area teletraffic networks

In the event of a major network outage such as a fiber cable cut, a network can experience significant deterioration of network performance. To address such a situation, a network can be equipped with restoration capacity. We present here a mathematical model and design algorithm for determination of transmission network restoration capacity. We then present models for two restoration options-connection-based restoration and load directed restoration (for restoration of bundle of circuits)-and consider their impact on a wide-area dynmic call routing teletraffic network when the restoration capacity is limited (tight). Our network simulation of failure and restoration of a dynamic call routing teletraffic network shows that the load directed approach generally performs better than the connection based approach.     

基于蝙蝠算法的电力恢复机组选择多目标优化

目前电力系统恢复机组选择的优化目标通常单一地追求发电量最大,忽视系统的安全稳定运行、机组重要性与恢复机组在系统的全局分布情况。在实际情况下尚不足以保证电力系统恢复的可靠与高效地进行。通过建立联合考虑电压相关安全指标、机组重要性与最大发电量的目标函数,将优化问题抽象为一个多目标组合优化背包问题。通过一定约束条件进行机组预选之后,由蝙蝠算法求解出优化模型的Pareto最优解集。通过算例进行仿真建模与其他算法进行多方面对比后,验证说明了蝙蝠算法在解决此多目标决策问题上的合理性与有效性。     

一种变步长迭代正则化图像复原的新算法

针对现有迭代正则化方法复原质量不高的问题 ,提出了变步长迭代正则化图像复原方法 ,并在三种不同的正则参数下对该方法的恢复性能进行了检验。实验结果表明 ,该方法不仅提高了图像复原的质量 ,极大地减少了迭代算法的运行时间 ,而且当噪声能量增大时 ,迭代过程中解的稳定性也不会受到影响 ;更重要的是它对正则参数的选择不敏感。     

空域中退化图像恢复的有效算法

在作者先行研究工作－频域正则化参数自适应修正模式的基础上,对退化图像的空域正则化恢复提出了隐式迭代算法及改进的近似求逆技术,并对隐式迭代过程中解的稳定性与逼近性给予了分析。试验表明,在迄今的所有退化图像空域恢复技术中,该算法是十分成功的,它的高质量恢复图像与合理的机时开销,有助于在大型机器上实现实量高质恢复。     

基于稀疏正则优化的图像复原算法

为提高图像复原的速度,改进图像复原的质量,提出一种新算法。将图像复原表示为一类标准的优化问题,采用交替最小化把该优化问题分解为等价的两个子问题。通过迭代求解这两个子问题,获得图像复原问题的解。在此迭代过程中,引入迭代软阈值法处理图像降噪子问题。实验对不同类型的模糊图像进行了复原,其结果验证了算法的有效性。与多级阈值Landweber(MLTL)算法和快速收缩阈值算法(FISTA)相比,处理相同图像时,所提算法可分别节省28%和71%的时间,同时复原图像的信噪比(SNR)可提高0.7~3.5dB。     

Distributed self-healing control in SONET

This paper proposes a distributed self-healing architecture which contains two self-healing techniques. In this proposal, a path restoration by Self-Healing Ring (SHR) and a path restoration by Dynamic Self-Healing (DSH) algorithm are jointly applied in a network. In the architecture, SHR is applied for a part of a path which is terminated by an Add-Drop Multiplexer (ADM), and DSH is applied for another part of a path which is terminated by two Digital Cross-Connect Systems (DCSs). Based on the architecture, DSH can be applied for a part of a path which is terminated by an ADM. Next, a network design algorithm is described in order to optimize the amount of spare capacity. As a result, spare capacity reduction is realized by using the algorithm for a network where the proposed architecture is applied.     

一种改进的图像迭代盲反卷积算法

针对传统迭代盲反卷积算法收敛速度慢、容易出现解模糊等问题,提出一种改进的图像迭代盲反卷积算法。利用动量矩求解图像的有限支持域,在支持域中使频率域和空间域交替迭代,从而实现图像的盲复原。仿真结果表明,与传统迭代盲反卷积算法和基于小波变换的盲反卷积算法相比,该算法的收敛速度较快,具有较好的图像恢复效果。     

基于变量分离和加权最小二乘法的图像复原*

为提高图像复原的质量和速度,提出一种新的图像复原算法。首先基于变量分离技术,加入新的约束条件,建立解决图像复原问题的目标函数;然后利用交替最小化方法,将目标函数的优化分解为两个交替迭代的过程,以获得图像复原问题的全局最优解。在求解分离得到的新变量的过程中,引入迭代重加权最小二乘法(IRLS)处理L1范式的不可微分问题。实验结果表明,提出的算法有效地解决了图像复原问题;与同类的一些算法相比,该算法在复原速度和复原效果方面均具有优势。