航线网络区间型相对鲁棒优化设计

枢纽航线网络的设计参数如果发生变化,最优的航线网络可能也发生变化,此时航线网络缺乏鲁棒性.为增强枢纽航线网络的鲁棒性,引进区间型设计参数情形集,建立了区间型枢纽航线网络相对鲁棒优化模型,修正了最短路算法,并与模拟退火法相结合,设计了模型的混合求解算法.最后,采用航线网络设计的经典数据集进行了算例仿真,结果表明相对于确定性优化设计和离散型鲁棒优化设计的方法,该方法获得的枢纽航线网络具有更强的鲁棒性.     

航空公司选择枢纽机场的鲁棒优化方法

航空公司构建自己的中枢辐射航线网络，可以事先对n个备选机场作为枢纽机场能够带来的效益值分别作出预测，然后从中选择p个（p给定）效益值最大的机场作为自己的枢纽机场。由于事物未来发展的不确定性，对于效益值的分析预测，往往与实际情景有较大的偏差。为了规避风险，一种比较稳妥的方法是对该效益值可能的范围（概率分布未知）做出预估，再从中选择p个枢纽。利用鲁棒优化的方法对这样的问题进行解决，并将已有的鲁棒优化算法复杂性O（（min{p，n-p））^2n）加以改进，在原算法的基础上将算法复杂性减弱到O（（min{p，n-p）n），给出了解决这个问题的一种多项式算法。     

带有遗憾值约束的4PL网络设计鲁棒优化模型与仿真

第四方物流(4PL)网络运作过程中常因外部环境的干扰而发生中断,使网络安全受到威胁。考虑中断状态下4PL网络鲁棒优化设计问题,目标是构建在任意中断状态发生时仍能以较低的成本为客户提供满意服务的4PL网络。基于β-鲁棒解的定义,建立了带有遗憾值约束的4PL网络设计鲁棒优化模型。针对问题的NP-hard特性,利用磷虾群算法(KHA)对模型进行求解,并与人工鱼群算法(AFSA)进行了比较,通过仿真实例对算法的可行性和有效性进行了验证。仿真结果表明,KHA的性能优于经典的AFSA。通过对不同遗憾值β约束下4PL网络设计最佳方案的比较分析,验证了利用鲁棒优化模型设计4PL网络能够较好地规避风险,并达到最大限度节约成本的目的。     

不确定与损毁情景下可靠性设施选址鲁棒优化模型与算法研究

设施选址是长期战略性决策问题,选址决策面临各种不确定因素,设计一个可靠的选址网络具有重要的战略意义.本文同时考虑需求的不确定性及设施可能损毁的情景,扩展无容量限制的固定费用可靠性选址模型,建立不确定与损毁情景下服务能力有限的可靠性设施选址鲁棒优化模型.基于Bertsimas和Sim鲁棒优化方法提出一个新的混合整数规划模型,通过引入辅助变量和对偶变换实现非线性鲁棒优化模型转化为鲁棒对应模型,提出蝙蝠算法(BA)对模型予以求解,并通过算例仿真验证模型和算法的可行性,为设施选址决策提供模型和方法设计.     

不确定二阶动力学系统的鲁棒特征结构配置设计

考虑了一类具有参数摄动的二阶动力学系统通过比例加微分反馈控制的鲁棒特征结构配置设计问题。首先利用定常二阶动力学系统的比例加微分反馈特征结构配置参数化方法提供的自由度,将鲁棒特征结构配置问题转化为具有约束条件的优化问题。在此基础上,给出了求解该优化问题的算法,即鲁棒特征结构配置算法。数值例子及仿真结果表明,该算法对参数摄动二阶动力学系统鲁棒性设计的简单及有效性。     

分散鲁棒滤波器的设计

针对鲁棒滤波法计算量大和递推过程复杂的不足,通过等价推导,在线改变γf的值,设计了分散优化鲁棒滤波法,使得鲁棒滤波算法递推简单,避免了直接计算滤波增益阵,并减小了主滤波器计算负荷。将该算法应用于GPS/INS系统,仿真结果表明：该方法能在维持系统鲁棒性的同时又提高滤波精度,具有一定的工程实用价值。     

枢纽航线网络的构建方法及应用

给出一种枢纽航线网络设计的新方法。首先选择恰当的指标体系利用多属性决策方法甄选出候选枢纽集，然后基于选出的候选枢纽集建立了枢纽航线网络设计的数学模型，最后基于特定的最短路优化算法求解所建模型。利用所提方法构建了中国15城市的枢纽航线网络。     

基于线性矩阵不等式的动态投资组合鲁棒策略

考虑证券市场股票期望收益和协方差矩阵的不确定性,研究了基于线性矩阵不等式的动态投资组合鲁棒策略问题.在跟踪误差投资组合模型和鲁棒优化方法的基础上,提出了一种动态投资组合鲁棒策略和求解算法,采用上海证券市场交易数据,运用线性矩阵不等式进行了实证分析.结果表明,基于线性矩阵不等式的动态投资组合鲁棒策略是有效、可行的.     

振动二阶线性系统的鲁棒特征结构配置设计及其仿真

考虑了振动二阶线性系统的鲁棒特征结构配置设计问题。基于振动矩阵方程的参数化解,提出了振动二阶线性系统的状态反馈特征结构配置设计参数化方法。该参数化方法给出了状态反馈控制律的参数化表达式,其所含参数向量为控制系统设计提供了全部自由度。利用该参数化法提供的自由度,给出了振动二阶线性系统鲁棒特征结构配置问题的优化求解方法,其中优化的是衡量系统鲁棒性的灵敏度指标。数值算例及其仿真结果表明,所提振动二阶线性系统的状态反馈特征结构配置算法和鲁棒特征结构配置算法简单且有效,便于工程应用。     

一类多状态时滞不确定系统的鲁棒预测控制

针对一类多状态时滞多面体不确定对象,提出了一种鲁棒预测控制算法。基于参数相关的李亚普诺夫函数,给出了系统稳定的充分条件。通过求解满足若干线性矩阵不等式条件的上界值的最优化问题,获得了约束范围内满足系统鲁棒性能的最优控制律。优化问题的可行性保证了算法的鲁棒稳定性。仿真实例证明了该算法的有效性。     

全连通航线网络和枢纽航线网络的比较研究

以网络利润最大化为目标,分析了几种网络模型参数对全连通航线网络和枢纽航线网络中航班频率、客流量以及单航班座位数的影响.基于相同的网络模型参数,对全连通航线网络和枢纽航线网络中的航班频率、客流量、直达票价、单航班座位数之间的关系进行了研究,结果发现枢纽航线网络中的航班频率、直达客流量和直达票价分别大于全连通航线网络中的航班频率、直达客流量和直达票价,但是不能确定两种航线网络中单航班座位数之间的大小关系.     

面向拥堵问题的枢纽航线网络优化模型

为解决枢纽机场客流拥堵问题,提高机场运行效率,减少运营成本,提出了一种面向拥堵问题的枢纽航线网络优化模型。该模型基于非严格枢纽航线网络结构,以不同运输方式的费用和流量为约束条件,以枢纽航线网络成本最低为目标，设计了能够减少求解运算的复杂变量表示方法,以及减少陷入局部最优解概率的模拟退火粒子群优化(simulated annealing particle swarm optimization, SAPSO)算法。实验结果表明,相较于严格的枢纽航线网络,所提优化模型能够显著地缓解枢纽机场的拥堵,均衡枢纽机场间客流量,减少网络成本;同时,所提算法具有较快的收敛速度和良好的稳定性。     

基于无容量限制的p-枢纽中位问题的随机优化

在枢纽网络设计时, 未来的成本和需求等参数具有不确定性. 为了使设计的网络能在各种情景下具有最优的期望成本, 提出了无容量限制的多分配严格p-枢纽中位随机优化模型. 考虑到模型本身的结构特点和复杂程度, 采用了PH分解算法结合增广拉格朗日松弛算法, 将原问题转化为若干个独立子问题来求解. 使用了基于经典算例的随机数据集合对模型和算法进行了测试, 算例结果表明尤其在情景数量较大的情况下, 算法体现出较高的效率. 同时, 通过随机解价值分析了使用随机优化模型对于该算例的意义.     

基于配送时效和连接成本的快递网络优化

改变以往学者基于轴辐网络理论的快递网络优化方法,本文基于复杂网络理论对快递网络进行优化.首先用配送时效表征快递网络的配送效率,用快递网络连接边的总长度来表征快递网络的连接成本,然后以最小连接成本为优化目标,构建带有配送时效约束的优化模型,并设计从全连通网络逐渐删除边际效益最低的边的算法贪婪迭代寻找最低连接成本的网络结构,最后通过算例对算法的有效性进行了验证.     

基于航班机型分配的机队规划启发式算法

为了解决传统机队规划方法无法准确反映航空公司运营环境的问题,从航班机型分配的角度为航空公司设计机队规划算法,其基本思想是:给定候选机型以及航空公司生产运营环境(航线网络、航班计划、航班订座需求和平均票价水平),利用航班机型分配寻找最优的机队配置方案.将航班机型分配描述为时序网络图中的网络流问题,以“航班节-航班机型分配”成本最小为目标函数,机队中有且仅有一种竞争机型,被选用机型最低飞机数为约束条件设计模拟退火算法.仿真结果表明:对规模为13个航班节,7种候选机型的问题,算法平均运算时间为5.42秒,结果稳定且高效可行.     

基于T-S模糊模型的网络控制系统鲁棒H∝容错控制

针对同时存在网络时延和数据包丢失的网络环境,研究了执行器故障下一类非线性网络控制系统的鲁棒H_∞容错控制问题。基于不确定T-S模糊模型描述的非线性网络控制系统模型,考虑了更实际、更常见的执行器部分失效情况。通过引入一个积分不等式,获得了此类系统的时滞相关鲁棒稳定性条件,且采用锥补线性化算法给出了此类系统的鲁棒H_∞容错控制器设计方法。仿真算例表明,对于任意容许的不确定性以及执行器故障,所设计的控制器能使系统鲁棒渐近稳定,且具有H_∞范数界。       

航空公司机队的鲁棒性规划启发式算法

为了解决传统机队规划方法无法反映机队运营鲁棒性的缺陷, 针对单基地线性航线结构运营模式特点, 以基地机场配置机型数最小为目标函数, 考虑"航班节"机型分配成本限制, "航班节"机型分配唯一性限制, 所选机型最少飞机数限制等条件构建机队的鲁棒性规划模型, 并结合唯一竞争机型限制为模型设计启发式算法. "39个航班节, 6种候选机型"的案例分析表明: 传统机队规划法所得出的机队构成中有3种机型, 而由机队的鲁棒性规划法所得出的机队构成中机型数仅为2种, 且机队构成能够很好的适应市场需求的波动, 因此算法可行.     

基于RNPI的动态时滞网络主动队列管理算法

针对网络存在较大时滞和网络参数动态变化等问题,提出了一种鲁棒非线性PI主动队列管理算法。由流体流模型将动态网络推导为参数区间不确定一阶时滞系统,在确定使闭环系统稳定的非线性PI控制参数集合基础上,利用遗传算法寻找基于改进ITAE指标最优的PI控制参数。基于扩展到时滞系统的棱边定理,给出了RNPI算法的设计方法。仿真结果表明了该方法具有良好的控制性能,对网络区间不确定参数有较好的鲁棒性。