一种优化多目标的交互式路由算法

Qos路由的基本任务是寻找一条满足多个约束条件同时优化多个网络参数的路径。研究多约束条件下的多个线性目标优化的Qos路由问题。选取带宽作为约束条件，线性函数(时延和耗费徘为优化目标，建立了Qos路由选择的多目标缉陛整数规划模型。通过将多目标优化问题转化为线性单目标优化问题，证明了新问题的最优解是原问题的有效解，给出一种求解模型的交互式算法。该算法引入目标函数参考点概念，逐步调整目标函数参考点，压缩目标函数搜索空间来满足决策者和实时网络资源要求，并最终得到满意解。仿真实例表明了算法的可行性和可操作性。     

一种求解混合非线性整数规划的支撑超平面方法

给出一种在可行域边界生成支撑超平面(Supporting Hyper Plane, SHP)的方法来求解凸混合整数非线性(Mixed Integer Nonlinear Programming, MINLP)问题.扩展切平面(Extended Cutting Plane, ECP)算法作为求解混合整数非线性规划的一种重要方法 ,在算法结构上简单,鲁棒性强,但是该算法收敛速度慢,特别是当被求解问题非线性程度比较高时.SHP算法在每次迭代过程中对可行域的估计比 ECP算法更准确(更小), 从而加快了算法的收敛速度.和ECP方法相比, SHP算法有效的提高了求解MINLP问题的效率,数值试验显示了该方法的有效性.     

非线性约束最短路问题的启发式算法

多约束QoS路由优化是当前网络研究中的一个重要课题,而受限最短路问题(RSP)是QoS路由的一个基本问题。它是NP-完全的,并有许多具有多项式时间和伪多项式时间的启发式求解算法。然而这些方法只能求解一些带有线性约束的RSP。对一些非线性的约束(比如丢失率约束)大都用数学方法转化成线性约束来求解,这增加了问题的复杂性。本文提出了一种新的具有伪多项式时间的启发式算法来求解这类带非线性约束的RSP。主要思想是将非线性约束作为检验条件来使用。当每得到一个解时,检查解是否满足非线性约束。如满足,则得到最终解;否则在原问题中添加一个线性约束。该新约束将去除已经找到的解,从而使原问题的解空间进一步缩小,直到得到最终解。仿真算例说明了算法的有效性。     

基于线性能量函数的组播路由算法性能评价策略

作为下一代高速网络的核心技术之一,多约束服务质量组播路由成为了当前网络研究的重点,但对算法性能进行合理的评价仍是一个开放性问题。提出了一种基于线性能量函数的组播路由算法性能综合评价策略——IESMR。算法通过线性能量函数将待评价组播算法的各项QoS性能转化为单一度量值,考察其距极限最优能量值的偏差半径作为算法性能综合度量指标。     

一种基于节点间距离提高Ad hoc路由稳定性的方法

移动自组织网络的一个典型特征是网络拓扑的频繁变化,网络拓扑的频繁变化会导致路由不稳定性增加,路由不稳定是导致移动自组织网络性能下降的重要因素之一,因而寻找稳定路由是减小节点移动影响的重要手段。通过测量接收报文的信号功率值来得到节点间距离,并根据得到的节点间距离我们提出了一种可以用来衡量路由稳定性的指标。仿真结果表明采用这种路由稳定性指标跟采用跳数相比可以减少20%左右的路由中断,从而显著的提高网络性能。     

考虑发射失败的多中心多卫星发射任务协同规划方法

在中国未来卫星发射需求急剧增加和卫星发射中心发射能力有限的情况下,为多颗卫星协调发射中心和发射时间变得日趋困难。为解决大量卫星发射任务的协同规划问题,以发射成本最少、发射失败概率最低为优化目标,建立了多中心多卫星发射任务协同优化的多目标混合整数规划模型。基于非支配排序的多目标优化算法(non-dominated sorting genetic algorithm II, NSGA II)框架,设计了求解模型的多目标进化算法,提出了发射中心选择的整数编码方案,给出了基于启发式搜索的发射时间规划解码算法,并设计了染色体质量检查与修正算法。基于中国现有的4个卫星发射中心和可能面临的6类发射任务,设计了包含10颗卫星发射任务的小规模案例和30颗卫星发射任务的大规模案例,对模型和算法进行了仿真验证。实验结果表明该方法能有效解决多中心多发射任务协同规划问题。     

研发项目产品与流程架构的跨领域集成与优化

为揭示复杂产品开发项目中部件间的依赖关系对活动的影响,本文采用多领域矩阵(MDM)分析产品与流程架构之间的依赖关系,并对研发项目中的产品架构与流程架构进行集成及其优化首先,依据产品设计结构矩阵(DSM)中部件间的依赖度及部件与活动之间的耦合关系,本文提出了由产品DSM建立流程DSM的方法,构建了由部件依赖度测度活动之间依赖度的量化模型.其次,提出了基于依赖度平均增量的产品IDSM聚类方法,因此,由MDM推导的流程DSM形成若干的活动组,降低了管理的复杂性.最后,结合典型案例,在产品DSM聚类的基础上,对初始的流程DSM以最小化项目总协调成本进行排序优化,并对优化结果进行仿真,结果表明本文提出的方法可降低项目时间和成本.     

车辆可重复利用VRPTW问题的模型和改进蚁群算法

提出车辆可重复利用的VRPTW问题,建立多目标整数规划模型;基于蚁群系统（ACS）,按优先访问服务开始时间较早、服务时间较短和关窗时间较早的原则,设计启发式因子和蚂蚁状态转移规则;借鉴MMAS和ASrank的优点设计信息素更新策略,既加强对每次迭代最好解的利用,又避免陷入局优;根据客户服务结束时间较早优先原则构造初始解.实验结果表明,可以大幅度减少所需车辆数并节省车辆的总运行时间,具有较快的收敛速度,本文的模型和算法是有效的.     

研发项目产品与流程架构的跨领域集成与优化

为揭示复杂产品开发项目中部件间的依赖关系对活动的影响,本文采用多领域矩阵（MDM）分析产品与流程架构之间的依赖关系,并对研发项目中的产品架构与流程架构进行集成及其优化. 首先,依据产品设计结构矩阵（DSM）中部件间的依赖度及部件与活动之间的耦合关系,本文提出了由产品DSM建立流程DSM的方法,构建了由部件依赖度测度活动之间依赖度的量化模型. 其次,提出了基于依赖度平均增量的产品DSM聚类方法,因此,由MDM推导的流程DSM形成若干的活动组,降低了管理的复杂性. 最后,结合典型案例,在产品DSM聚类的基础上,对初始的流程DSM以最小化项目总协调成本进行排序优化,并对优化结果进行仿真,结果表明本文提出的方法可降低项目时间和成本.     

PSO_ACS混合算法求解VRPSPD问题及仿真

构造PSO_ACS混合算法求解同时送取货的车辆路径问题(VRPSPD),通过将ACS算法中的信息启发式因子和期望值启发式因子用解空间中的粒子位置动态表示,将PSO算法和ACS算法有机结合起来;利用PSO算法自适应改进ACS中的启发因子,从而提高蚁群算法的适应性。并用动态改变惯性权重的参数的方法加快PSO收敛速度。最终采用Dethloff的典型算例进行仿真实验,验证了混合算法的可行性和有效性,在求解最优解和收敛性能方面具有一定的优势。     

Algorithm for multi-constrained path selection based on experimental analysis

1. INTRODUCTION It is a challenging problem to provide quality-of-servi- ce (QoS) guarantees in next generation high-speed network, and the QoS routing is one of the key issues of the problem. The problem of routing optimization for different QoS requirements has attracted more and more attention and has becomes a hot issue in this field[1~6]. The QoSR problem deals with the metric parameters including bandwidth, delay, delay jitter, loss probability, reliability and hop count. Based o…     

一类非线性两级混合整数规划问题的全局最优解的近似算法

讨论了一类非线性两级混合整数规划的求解问题 .基于非线性混合整数规划理论和算法 ,探讨了对上级规划问题采用模拟退火求解混合整数规划的算法 ;对下级规划问题采用内罚函数法 .实际运算证明 ,该算法是有效的.     

协同粒子群-模拟退火算法求解VRPSPD问题

研究逆向物流车辆路径(VRPSPD)问题,建立了VRPSPD问题的混合整数规划模型.利用启发式算法的特点构造求解VRPSPD问题的一种协同PSO_SA算法,设计了该算法初始种群的编码规则、信息交换策略、2-opt邻域解生成策略和SA算法中的冷却进度表规则.实验过程以典型算例为例进行了实验,并对重要参数进行了分析.实验结果表明,该算法对于求解VRPSPD 问题,可以有效提高车辆的负载使用率,避免因负载波动和最大负载能力约束而增加车辆总行程,在可以接受的迭代次数限制内可以收敛到满意解.     

基于SDN的卫星网络多QoS目标优化路由算法

针对传统卫星网络中业务类型多样化导致的网络配置复杂和业务服务质量(quality of service, QoS)无法得到有效保障的问题,研究了基于软件定义网络(software-defined networking, SDN)的卫星网络架构,提出了一种能够满足多种QoS需求的自适应路由算法。首先,建立了软件定义卫星网络多约束条件路由选择优化模型;然后,使用拉格朗日松弛法对模型进行松弛处理;最后,使用梯度法进行迭代求解,搜索出满足带宽、时延、丢包率等多种QoS的最优路径。研究结果表明,该优化算法在QoS满意度方面相比近地轨道卫星路由算法提高了64%,在时延满意度和丢包率满意度方面相比软件定义路由算法提高了28%。     

The Approaches and Software Applied to Determining the Optimal Thermal

ＴｈｅＡｐｐｒｏａｃｈｅｓａｎｄＳｏｆｔｗａｒｅＡｐｐｌｉｅｄｔｏＤｅｔｅｒｍｉｎｉｎｇｔｈｅＯｐｔｉｍａｌＴｈｅｒｍａｌＮｅｔｗｏｒｋｉｎＨｅａｔｉｎｇＳｙｓｔｅｍＺＥＮＧＭｉｎｇ；ＬＩＵＢａｏｈｕａＢｅｉｊｉｎｇＰｏｗｅｒＥｎｇｉｎｅｅｒｉｎｇａ...     

主成分综合评价模型的探讨

对主成分 (综合 )评价模型进行了探讨 ,提出了运用主成分评价模型必须满足的条件和如何选取主成分评价模型才能得到较佳的效果 ,得到了侧重于某些评价指标的主成分优化模型 ,并且应用于广州市企业的综合评价中 ,得到了用户的好评.