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

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%左右的路由中断,从而显著的提高网络性能。     

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

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

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

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

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

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

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

为揭示复杂产品开发项目中部件间的依赖关系对活动的影响,本文采用多领域矩阵（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…     

A penalty function method for solving ill-posed bilevel programming problem via weighted summation

For ill-posed bilevel programming problem, the optimistic solution is always the best decision for the upper level but it is not always the best choice for both levels if the authors consider the model＇s satisfactory degree in application. To acquire a more satisfying solution than the optimistic one to realize the two levels＇ most profits, this paper considers both levels＇ satisfactory degree and constructs a minimization problem of the two objective functions by weighted summation. Then, using the duality gap of the lower level as the penalty function, the authors transfer these two levels problem to a single one and propose a corresponding algorithm. Finally, the authors give an example to show a more satisfying solution than the optimistic solution can be achieved by this algorithm.     

基于SWEEP方法的改进车辆路径协作策略研究

针对需求随机的车辆路径优化问题,提出了一种基于SWEEP方法的改进车辆路径协作策略,构造了基于该策略的车辆任务量分配模型、设计了求解该模型的启发式算法。该策略采用SWEEP规则对基本车未完成任务的客户重新进行路径优化,然后利用SWEEP车服务这些客户,以缩短客户的服务时间、减少运输成本。应用此方法对24个不同规模的车辆路径优化问题进行了计算机仿真,结果表明,该任务分配模型和算法具有较强的适用性,改进的SWEEP协作策略能够有效地解决解随机车辆路径问题。     

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

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

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

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

基于Legendre伪谱法的远程最优拦截初制导方法

考虑J₂摄动,研究远程最优拦截初制导问题。针对远程拦截飞行时间长的特点,深入分析并改进一种固定时间拦截制导的摄动修正方法,提出J₂摄动远程脉冲最优拦截策略。基于一种求解最优控制问题的新方法--Legendre伪谱法（Legendre pseudospectral method, LPM）,研究有限推力远程最优拦截初制导问题,给出有限推力远程最优拦截初制导方法。以小倾角大椭圆轨道机动飞行器为对象,进行优化计算。仿真结果说明了本文的最优初制导方法的精度和计算效率。     

Intermediate carriers for UAV swarms: problem of fleet composition

This article introduces a fleet composition algorithm for a fleet of intermediate carriers,which should deliver a swarm of miniature unmanned aerial vehicles(mini-UAVs) to a mission area.The algorithm is based on the sequential solution of several knapsack problems with various constraints.The algorithm allows both to form an initial set of required types of intermediate carriers, and to generate a fleet of intermediate carriers.The formation of a fleet of intermediate carriers to solve a suppression of enemy air defense(SEAD) problem is presented to illustrate the proposed algorithm.     

逃逸人工势场法局部极小值策略的研究

人工势场法由于其算法的简洁性和有效性在实际问题中获得了应用,但其存在容易陷入局部极小值、在障碍附近震荡现象的缺点,如何解决这些问题是人工势场法研究的主要热点。论文将作为势场模型的Gaussian函数进行了适当变形,使其能更准确地反映势场环境。通过分析震荡现象产生的原因,以及局部极小值点的特点,将粒子群算法引入到势场的探测过程中,在此基础上提出了等位线法用于逃逸局部极小值。仿真结果表明本文方法能有效消除运动路径的震荡现象,极大地降低了陷入局部极小值的概率。