动态武器目标分配问题中策略优化的改进算法

动态武器目标分配(Weapon Target Assignment,WTA)中的目标选择策略问题可以通过建立马尔可夫决策过程(Markov decision processes,MDP)模型进行研究,但目前尚无有效求解此类较大规模的MDP问题中最优策略的算法.通过分析动态WTA问题的MDP模型特点,给出了求解该问题最优策略的改进算法.该算法主要在初始策略选取规则、策略改进规则以及最优策略的判断准则等方面进行了改进.该算法具有计算量小,节省内存,并可得到最优解等优点.最后,通过算例将该算法与传统算法进行了比较.改进算法可以用于解决较大规模的动态WTA中的策略优化问题.     

基于规则导向的柔性作业车间多目标动态调度算法

设计了一种具有柔性资源约束的多目标集成优化方法,建立了包括最小完工时间、最小生产成本、最大设备利用率、最大交货满意度和最优人工分配在内的多目标组合优化模型;为降低模型的复杂度,抑制组合优化模型的状态爆炸效应,采用规则导向的资源调度思想,通过调整规则概率使概率大的规则被优先选中,从而"推动"搜索过程向预期目标方向移动;采用改进的非支配排序遗传算法—NSGA-Ⅱ获得不同规则概率值的Pareto解集,并结合动态规划法求解最优人员分配方案;仿真对比与算例验证,本文算法可以有效解决柔性作业车间多目标调度优化问题.     

基于灵活损失函数的中国最优灵活时变货币政策规则混频研究

自进入新时代以来，中国政府多次提出通胀和经济增长的双重区间目标，文章新提出基于灵活损失函数的最优灵活时变货币政策规则模型，并新构建混频混合创新时变系数随机方差回归模型（mixed-frequency mixture innovation time-varying parameter vector regression model with stochastic volatility，MF-MI-TVP-SV-RM）进行混频测度，使之具有函数、规则、系数和频率四个方面的灵活时变性，然后从32种代表性规则形式中混频筛选和测度适合中国新时代的最优灵活时变货币政策规则.实证分析表明：第一，与常系数和时变泰勒规则容易高估相比，最优灵活时变货币政策规则的利率平滑系数具有明显更小的规模和波动范围，且呈现灵活时变特征；第二，最优灵活时变货币政策规则具有灵活时变的正向敏感的非对称性通胀缺口偏好，且基本呈现顺周期特征；第三，最优灵活时变货币政策规则具有灵活时变的宽跨度的对称惰性区间产出缺口偏好，且呈现顺逆周期交替特征；第四，最优灵活时变货币政策规则具有线性Phillips曲线特征且规则系数进入新常态后趋于平稳.为此文章提出一些政策建议.     

飞机着陆调度优化--带移动时间窗的隐枚举算法

以深度优先搜索的隐枚举算法为基础,结合MPS约束、位置冻结限制、移动时间窗限制和其他多项约束,使用复杂的软件编码实现了特定于飞机着陆调度问题的优化排序算法。对比研究了全局优化、带移动时间窗的局部优化以及一种启发式算法。结果表明,后两种算法可以很好地达到现实空管应用中的实时性要求。可应用于多种目标函数的动态实时ATC自动化系统中,能有效地减小交通延误和提高着陆容量。     

部分可观条件下空对地打击中的动态资源分配

针对静态分配模型的不足,基于部分可观的马尔可夫决策过程建立对单个目标的多阶段决策模型,以反映任务执行效果及反馈信息中的不确定性,进而提出对多个目标的动态资源分配模型。在离线优化阶段中,通过对偶分解法将其分解为一系列较易求解的子问题,并基于次梯度算法调整资源价格,以协调子问题所构造策略中资源的使用量。在实时决策中,根据所得策略及实际执行情况指定对目标的具体行动方案,确保约束条件得以满足。仿真结果表明了方法的有效性。     

基于多Agent的航空器拖曳规则优化配置方法研究

为研究航空器拖曳规则对于机场靠桥率和航班正常性的作用并优化,提出了基于场面供需平衡的拖曳规则配置方法.通过构建基于场面运行的多gent离散仿真模型,提高了机场靠桥率和航班正常性的协同优化效果,以北京大兴国际机场为例进行实例验证.结果 表明:基于场面供需平衡的拖曳规则配置方法可以显著提升机场靠桥率和航班正常性,可以为机场...     

Multiobjective evolutionary algorithm for dynamic nonlinear constrained optimization problems

A new method to solve dynamic nonlinear constrained optimization problems (DNCOP) is proposed. First, the time (environment) variable period of DNCOP is divided into several equal subperiods. In each subperiod, the DNCOP is approximated by a static nonlinear constrained optimization problem (SNCOP). Second, for each SNCOP, inspired by the idea of multiobjective optimization, it is transformed into a static bi-objective optimization problem. As a result, the original DNCOP is approximately transformed into several static bi-objective optimization problems. Third, a new multiobjective evolutionary algorithm is proposed based on a new selection operator and an improved nonuniformity mutation operator. The simulation results indicate that the proposed algorithm is effective for DNCOP.     

航电系统体系贡献率权重演化动态综合评估

随着应用需求的发展,航电系统建设的体系特征日益明显,开展航电系统体系贡献率评估成为引导其迭代更新与优化设计的关键。针对专家知识随时间积累以及蜂群、协同等作战场景变化带来的指标体系权重演化问题,提出了一种适用于航电系统体系贡献率多阶段评估的动态综合方法。基于航电系统任务能力要素,构建了体系贡献率评估指标体系,并应用粒子群优化算法实现了有效评估阶段的时间加权。与传统静态单次评估、基于熵权法(entropy weight method, EWM)的动态评估以及逼近理想解排序法(technique for order preference by similarity to an ideal solution, TOPSIS)的动态评比等对比,所提方法充分体现权重分配信息并统筹兼顾阶段时序差异,能够更准确地反映指标贡献权重和能力贡献分布等评估结果,从而为航电系统发展论证提供更可靠和更灵活的决策方法支持。     

切换式规则调度系统的建模与仿真

以生产调度问题为背景，研究切换式规则调度系统的建模与仿真问题．在分析规则与性能指标关系的基础上，文中首先提出了一般切换式规则调度系统的概念；接着借鉴混合动态系统的分层建模机制，详细讨论了一般切换式规则调度系统的建模框架和方法；然后结合实例给出一个具体的模型，并基于该模型进行计算机仿真，得到一些直观的结论．     

考虑维修车辆的公共自行车系统再平衡问题

城市公共自行车系统由于不均匀的需求分布,需要进行自行车再分配调度,并且随着系统的使用,待维修自行车的收集和运返也成为日常运营的重要活动.本文研究考虑了自行车运返维护的静态自行车再分配问题,是一种包含正常自行车和待维修自行车的双货物路径规划问题.针对问题建立整数规划模型,提出了基于动态规划的精确算法,并根据问题特性引入两条加速规则.基于多组随机生成算例进行实验计算,并且与CPLEX进行对比,此外还针对维修车辆的数量进行了敏感性分析.计算结果验证了两条加速规则的有效性,所提动态规划算法可以有效地求解该问题.     

面向多目标的自适应动态概率粒子群优化算法

将基于动态概率搜索的粒子群优化(Particle swarm optimization,PSO)算法应用于多目标作业车间调度问题(Flexibleiob shop scheduling problem,FJSP),提出一种新算法.算法在搜索初期利用粒子近邻的平均最优代替传统的单个最优引导搜索,后期用Gaussian动态概率搜索来提高算法的局部开挖能力.然后,引入Pareto优的概念,采用精英集来存放非劣解,提出一种新的适应度值分配方法.此外,在算法中还引入了一种自适应的变异算子来增强解的多样性.最后,用新算法对多组FJSP实例进行测试,并与其他几种方法进行比较,结果表明提出的算法具有较好的搜索性能,是求解多目标FJSP的一种可行方法.     

一种T-S模糊系统建模方法

T-S模糊系统被广泛应用于基于数据的建模应用中。模糊规则作为系统的核心,是影响系统性能的重要因素。在分析常见模糊系统建模方法的基础上,提出一种简单有效的建模方法。该算法基于变结构模糊建模思想,均匀选择模型的初始结构,以绝对误差为建模指标,通过增加模糊规则来提高T-S模糊系统的精度。为降低规则参数辨识的计算量,提高建模速度,将规则参数分为线性和非线性两部分,分别采用不同方法进行辨识。实例证明文中所提出的建模方法规则分布合理,收敛速度快,建模精度高,具有很好的实际应用价值。     

飞机着陆调度问题的MPS优化算法研究

以深度优先搜索的隐枚举算法为基础 ,结合 MPS约束、位置冻结限制、优化深度限制 ,使用复杂的软件编码实现了特定于飞机着陆调度问题的优化排序算法 .该算法能满足现实复杂空管条件下的各种限制约束 ,以及多种目标成本函数 ,可应用于静态和动态的实时 ATC自动化系统 ,能有效地减小交通延误和提高着陆容量 .     

考虑不确定因素影响的保障任务调度算法

针对装备保障任务的优化调度问题,首先进行静态建模,提出了一个新的数学规划模型,能够有效描述保障单元的力量配置及与保障对象的指派关系等复杂约束条件;随后实施动态建模,利用混合Petri网把数学模型转换为流程模型,不仅构建了变迁激发规则以表达静态数学模型的约束条件,而且设计了新的子网结构模拟突发事件及协同保障的动态过程。为了求解该规划模型,提出了一个基于退火进化的优化调度算法,该算法首先计算保障单元的分配问题,随后搜索资源分配的优先级列表生成保障任务的工作顺序,算法中利用Petri网过程模型计算不确定条件下的目标函数值。仿真实验表明算法能在较快的收敛速度下提高保障单元的利用率。     

基于改进智能水滴算法的动态车辆配送路径优化

针对当前车辆配送过程中存在的配送路径不合理、配送效率低和需求不确定性等问题,提出一种基于改进智能水滴算法的动态车辆配送路径优化方法。构建软时间窗惩罚函数,考虑顾客对配送时间的要求,建立顾客满意度函数。综合车辆配送过程的车速、货损成本、惩罚成本、顾客满意度等特征,建立车辆路径优化模型。采用智能水滴算法对车辆路径优化模型进行求解,使用灰狼优化算法改善智能水滴算法的搜索能力,获取最优路径。实验结果表明该方法能够提供实时优化的路径,减少调配成本。     

供热系统动态矩阵控制的仿真研究

根据对象的特点和节能要求，对供热系统提出预测控制方案，首先介绍了基本动态矩阵控制（DMC）算法，给出了预测模型，滚动优化控制和误差校正的构成，为了提高实时性，接着给出了DMC简化算法，然后，基于时间序列分析原理提出用预报误差校正代替误差校正的算法，最后通过仿真实验，给出各种算法的仿真结果并对结果进行了分析。     

协同产品开发中设计者任务排序

针对协同产品开发中设计任务静态排序的不合理性,提出了一种基于最小化完工时间的任务优化动态排序方法.通过分析协同产品开发中设计任务的过程状态,建立了任务状态模型,确定了任务剩余处理时间和任务的权.对具有优先约束关系的任务排序和新任务到达时的任务排序进行了重点研究.最后通过应用实例验证该排序方法的有效性.     

干旱期供水水库运行策略优化分析

比较分析了标准运行策略及限制供水规则运用于干旱期水库供水系统运行策略模拟分析方面的特征;针对建立的基于供水限制规则的干旱期水库运行策略分析数学规划模型,为了克服多面体搜索法和线性逐步迭代法在模型求解过程中的不足,提出了将混合规划模型看作为供水限制控制参数的隐性非线性函数,而其非线性函数关系则由线性混合整数规划模型表达的新概念,并阐述了可解决该类问题的混合线性规划分枝定界法与模矢搜索法相结合的求解技术,最后以实例计算验证了该方法的有效性。     

基于改进GA 的城市交通模糊控制研究

提出了基于相序优化的城市交通信号模糊控制算法,并用改进的遗传算法(GA)对模糊控制规则进行优化.以现实中常用的四相位交通信号控制为例,通过研究发现,在不改变原来四相位相序的前提下,通过灵活的相位优化,可以获得更好的控制效果,采用改进的GA对模糊规则进行优化,可以减少因专家经验的主观性而导致的模糊规则的不完备性.以典型的十字路口为对象,选择不同时段的交通流状况进行仿真实验,仿真结果表明,与传统交叉路口信号模糊控制的方法相比,文中提出的控制算法能有效避免交通流不平衡引起的拥挤堵塞,提高系统的实时性和控制精度,从而减少了车辆平均延误时间,是进行城市交通信号自适应控制的一种实用且有效的算法.     

基于一种新的评价指标的可重入生产系统调度

可重入生产系统的调度研究对制造业的发展具有重要的实际意义和理论价值。然而许多动态调度寻优方法需要将系统表示成有限的离散时间Markov过程．而常用的平均输出率作为评价指标时无法找到具有明确物理意义的状态作为Markov过程的吸收态。本文针对以上情况，对封闭可重入生产系统提出将系统某调度策略下首次进入阻塞前的平均输出工件个数作为评价谊策略性能的新标准，并通过计算二站四缓冲区系统四种静态优先策略下的以上两种评价指标验证新标准的合理性；将系统首次进入阻塞前的平均输出工件个数作为优化目标表示成新形式的代价值函数、转移代价函数，应用到神经元动态规划策略中，对封闭可重入生产系统进行调度策略优化，并将对系统内工件个数较少时获得的调度策略直接应用到系统内工件个数较多的生产系统中，获得满意的蛄果，进一步验证系统首次进入阻塞前的平均输出工件个数可作为平均输出率的有效替代。