有时间窗的多式联运问题分析与建模

限时性的快速货物运输已成为货运发展的趋势之一,多式联运则是此类限时快速运输较佳的运输组织形式.对有时间窗多式联运的内涵具体描述的基础上, 提出了有时间窗多式联运问题的双层优化模型,上层为货物时间窗求解模型,下层为路径优化模型.设计了求解路径优化模型的蚁环算法,并进行了实证分析,结果表明,用该算法求解有时间窗的多式联运问题可以方便有效地求得满意解.     

基于协同决策的多航站楼停机位实时分配算法

针对多航站楼机场停机位实时指派问题,提出了基于协同决策并考虑航空公司时隙交换公平性的机位实时指派算法。该算法将多航站楼资源的可共享性考虑到指派算法中,以最小延误费用原则为约束,采用混合集合规划进行指派模型的建立与求解。该算法在保证多航站楼停机位资源有效共享的前提下,充分实现了航空公司时隙交换的公平性,并且使延误引起的多方成本最小化。算例说明:本文提出的算法可以有效解决多航站楼的机位实时分配问题。     

SFS的变分方法研究与实现

变分法是解SFS问题的经典方法,其关键是在合适的约束模型下构造相应的泛函,然后通过变分法寻求泛函极小化问题的解。本文提出了一种新的综合约束模型,并基于此约束模型构建了泛函,然后泰勒展开变分处理后的等效欧拉方程,再应用有限差分方法将偏微分方程离散化,最后进行迭代计算得到了曲面各点的高度值。Matlab的编程实现表明该算法有效可行。     

一种基于改进遗传算法的组合加工约束混流车间调度方法（英文）

具有组合加工约束的柔性作业车间调度问题是混流生产线中常见的任务排产问题。然而,传统车间调度方法均未将组合加工约束考虑进调度模型中,无法满足混线生产模式的现实情况。针对这一问题,分析了混流生产线的工艺状态模型。在此基础上,基于传统柔性作业车间调度问题,建立了具有组合加工约束的混线车间调度问题的数学模型。然后,针对组合加工约束,提出了一种改进的多段编码、交叉、变异的遗传算法。最后,将该算法应用于某航空航天研究所导弹结构件生产车间,验证了该方法的可行性和有效性。     

解带有内部边界泊松方程的共轭梯度法三角预处理器

为满足工程中对电磁问题算法器的需求，运用有限差分法,通过分析带内部边界二维泊松方程非均匀离散所得模型问题的矩阵结构,提出了用于解带内部边界泊松方程共轭梯度法的三角阵预处理器，同其他预处理器相比,使用该预处理器可较好地解决内存和计算速度的矛盾。本算法实例表明，采用本算法的算法器具有实用价值。     

异构无人机集群的分布式多智能体任务规划（英文）

本文针对具有不同能力的异构无人机集群提出了一种分布式任务规划算法,该算法扩展了基于共识的捆绑算法(Consensus-based bundle algorithm,CBBA),以解决更加现实和复杂的环境。扩展分为两个方面,一方面是处理需要多个无人机协同完成的多代理任务,另一方面是在任务场景中考虑避障路径规划。本文提出了一种新的共识算法来解决多智能体任务分配问题,并使用Dubins算法设计了无人机的避障并考虑运动约束的可行路径。实验结果表明,本文提出的CBBA扩展算法可以得到无冲突、可行的多智能体任务规划解决方案。     

非确定结构系统区间分析的直接优化法

工程中的非确定性问题可以用区间分析、随机理论或模糊集理论进行求解。本文采用区间分析法来处理结构静力分析和设计中的不确定性问题。将结构系统中的不确定性参数用区间数来表示，用有限元法建立系统的控制方程。该控制方程是线性区间方程组。本文讨论了一些求解区间线性方程组的方法并提出了一种直接优化法。将方程组中的所有区间数都作为设计变量，区间量的变化区间作为相应的设计变量的边界约束，运用约束优化法求出方程组解的各元素的最大值和最小值。文中给出了两个算例，列出了本文算法与其他算法的结果比较     

基于隐性势场法的制造单元构建技术

为了使制造企业能够根据市场需求快速调整组织制造资源,简化生产调度过程,提高生产调度质量,提出了一种基于隐性势场的制造单元构建算法。在满足约束的前提下,建立了以最小加工成本和最优单元负载均衡为目标的基于隐性势场的制造单元构建模型,给出了制造单元的构建方法,并构造了基于隐性势场的设备关联矩阵模型和任务关联矩阵模型。该算法具有模型简单、设计变量少等优点。通过具体实例,验证了该方法的有效性和可行性。     

基于非线性模型预测控制算法的亚轨道再入轨迹优化

针对升力式飞行器再入终端需要满足窗口约束条件的情况,提出了一种基于模型预测算法的再入轨迹优化方法。该方法利用预测模型和滚动优化策略将非线性多约束优化问题转化为线性优化目标函数,并采用二次规划法求解该轨迹优化问题,得到了满足相应约束的亚轨道再入轨道。以某升力式再入飞行器为对象进行了纵向轨迹优化计算,仿真结果验证了该轨迹优化方法具有较高的精度和计算效率。     

基于改进遗传算法的柔性作业车间调度

在实际的柔性作业车间调度中,不但工件需要加工时间,而且工件在各个机器之间利用AGV转移也需要占用一定的时间,因此对柔性作业车间调度中考虑AGV运输时间的研究更具有实际意义。首先,针对此问题,建立了有AGV约束的柔性作业车间调度数学模型。其次,提出一种多段式编码,可以使得一些对进化没有帮助的基因直接被淘汰掉;提出一种分阶段的自适应交叉和变异概率公式及多种群进化机制以实现快速收敛及全局优化的效果。最后,仿真实例验证了本文提出算法的有效性和可行性。     

拟可微规划的约束规范和对偶问题

在经典非线性规划中，导出最优性条件的一般方法是，在给定的可行点处通过对函数的一阶逼近，将一个非线性规划问题线性化为一个线性规划问题。可微非线性规划问题的线性化过程可以自然地推广到拟可微的情形。正如在经典情况中那样，为了确保在原问题的局部极小值点处，零向量是相应的“拟线性化”问题的最优解，必须对原问题的约束函数施加所谓的约束规范。本考虑了形如min{f(x)|g（x)≤0}的不等式约束拟可微规划问题的约束规范，这里f和g是Demyanov意义下的拟可微函数。中介绍了各种约束规范，提出了一个新的约束规范，研究了这些条件之间的关系，并且引入了一个Wolf对偶问题，给出了相应的对偶定理。     

战时航空油料的优化调拨

针对战时航空油料调拨的特殊情况，对油料调拨的过程进行了系统分析，并利用线性规划及网络的有关理论建立了战时油料优化调拨的数学模型，同时给出了模型求解的程序化步骤，以便计算机实现。该模型及其求解过程具有通用性，适用任一战区，较好地解决了战时诸如运输路线的选择以及油料供应点、运输线路遭到破坏等情况下的油料调拨问题。     

基于LPV模型参考自适应飞行边界保护控制

进行有效的飞行边界保护控制有利于预防飞行失控。研究了一种基于线性参数变化(Linear parameter varing,LPV)模型参考自适应飞行边界保护控制方法。基于函数替换方法构建了仿射参数依赖LPV飞行动力学模型,通过调度变量的动态变化来减小与全量非线性动力学模型的失配。将实时飞行边界保护转为有约束广义预测控制问题,设计了数值算法以实现对舵偏角控制量及其增量、飞行状态参数的边界保护。通过仿真分析表明,LPV模型能够较好地逼近全量模型,反映出瞬时飞行动态;通过有约束广义预测控制数值算法能够有效地实现飞行边界的保护控制。     

防空导弹武器兵力分配优化模型

兵力优化分配是防空作战部署中的重要问题。文中利用排队论、对策论理论和方法 ,研究了防空导弹兵力分配问题 ,建立了防空导弹兵力分配优化模型及其解法。给出了一个实例 ,并用线性规划方法得到了最优混合策略。最后讨论了实战中的情况与基本假设不符合时的解决方法。对于多通道的导弹武器部署问题可用类似的方法处理 ,此方法为防空导弹部署优化提供了一个基本思路。     

奇异线性连续随机系统动态噪声统计特性未知时的最小阶滤波器

本文讨论了奇异线性定常连续随机系统最小阶滤波器的设计问题。在系统部分观测能量精确测量以及其有限导数存在的情况下,利用广义逆阵方法选择L矩阵,以消除动态噪声对降阶系统的影响,从而推导出动态噪声统计特性未知时的降阶线性最优滤波器,其阶数为n-m+r。当观测方程奇异假设条件成立及引理有解时,本文证明了最小阶滤波器必定存在。文中举例说明了这一降阶滤波方法的可行性。     

基于灰色关联模糊聚类算法优化飞机排故方法

采用灰色关联与模糊聚类原理，建立一种灰色关联的模糊聚类算法，应用该算法可直接对飞机维修经验中的多种排故方法．依排除故障的可能性进行排序，并根据排序结果时排故方法进行相似聚类，从而将排故经验与多因素决策算法进行有效综合．较好地解决了民航飞机故障诊断专家系统中多种故障原因的优化选择问题，并可直接给出排故方法的选择指导，提高专家系统的指导水平和飞机排故效率。文中对算法原理进行了详细介绍，并给出算法实例。     

广义循环矩阵的特征值、逆、行列式值及在结构计算中的应用

给出求解广义循环矩阵的特征值、逆、行列式值及方程组的一种新的分解算法。它将原问题分解为一系列相互独立的子问题。和原问题相比，子问题具有较小的维数，因此它具有更好的特性和更小的舍入误差。特别是，能够带来较高的计算效率。数值算例和在结构计算中的应用表明算法是适用的。     

绿色作业车间机器与AGV的集成调度研究

针对加工资源和运输资源集成下绿色作业车间调度问题,通过研究生产车间综合能耗模型,建立了机器和自动导引小车(Automated guided vehicle,AGV)集成调度下多目标优化模型。提出一种改进分布估计算法(Improved estimation of distribution algorithm,IEDA)对模型进行求解。首先,采用优良种群作为样本学习来构建概率分布模型以提高IEDA的全局搜索能力;然后基于一种类似激素调控机制的速度冷却控制方法设计出新的模拟退火函数,并将其融入到分布估计算法中以提高IEDA的局部搜索能力。最后通过数值实验来验证所提模型和算法的可行性和有效性。     

不正常航班恢复的一种改进的列生成算法

分析了由飞机资源短缺造成的航班不正常情况,将该问题视为带有容量约束的多个商品的整数最小费用流问题,建立了多商品网络流数学模型。采用列生成算法框架求解该大规模整数规划问题。一般的列生成算法是每次迭代过程只加入一个列,造成迭代次数过多,因而降低了算法效率低。文中采用每次迭代过程中加入多个列,并对加入的多个列应该满足的条件进行了分析。最后给出的算例验证了该方法的正确性和有效性。