实现故障无二义诊断的部分可观系统设计方法

针对故障无二义性诊断下的部分可观系统设计方法进行分析和研究,提出系统可见库所集SO的确定算法OPD,给出算法OPD解存在的充要条件,证明系统在SO可见的情况下,系统所有变迁都是可区分的,并指出该算法满足多项式级的时间复杂度。在OPD算法的基础上,提出系统运行状态诊断算法SOSD,SOSD是SO的一步前向标识计算方法,不需要已知系统的初始状态M0就可以进行系统状态诊断。证明所提出的部分可观系统设计方法满足最优监控条件,达到了优化监控的目的。     

用户部分多归属条件下的双边市场定价策略

在梳理了我国双边市场产业的用户归属特征的基础上,从用户归属行为的视角对双边市场类型进行了划分,并在竞争平台有差异以及用户部分多归属的条件下考虑了双边平台定价的博弈论模型,研究表明用户部分多归属会降低平台的定价和利润,用户单归属时的平台利润最高, 平台具有阻止用户多归属的内在激励,同时平台差异 化会提高竞争平台的利润水平.该研究成果可供双边市场企业制定定价和竞争策略之用,也可供政府进行产业规制提供理论支撑.     

用户部分多归属条件下双边市场平台纵向一体化策略

在具有双边市场特征的行业中,平台企业的纵向一体化行为日益成为理论与实践关注的焦点。在考虑平台竞争且消费者部分多归属的情况下,平台与企业用户纵向分离时,平台对企业用户收取的接入费始终为正,而对消费者收取负价格,且平台利润高于互补品企业的利润。通过引入表示平台企业提供的基础产品与企业提供的互补品之间互补程度的参数d,在Hotelling两阶段博弈框架下,研究了不同类型双边平台的纵向一体化对平台价格结构、市场份额以及利润的影响。结果表明,在平台间存在竞争的条件下,如果平台与互补品企业之间互补程度较低,则平台企业更倾向于进行后向一体化;纵向一体化与纵向分离相比,基础产品市场份额减少但利润增加,互补品的定价及市场份额更高。上述研究结论分别在多个行业案例中得以印证。     

部分可观测信息条件下系统最佳检修策略分析

针对部分可观测信息条件下的退化系统,提出利用部分可观测马尔可夫决策过程模型解决系统视情维修问题。采用隐马尔可夫模型对系统进行状态评估,得到系统的转移概率和观测概率矩阵;利用比例故障率模型对系统进行可靠性分析,得到系统的故障率和可靠度函数,不仅考虑系统的工作时间,也考虑系统的退化状态。最后,以系统长期运行的最小平均费用率为目标,得到最佳的检测周期和最优的更换策略。实例研究表明,该方法可为保障人员提供科学的维修决策依据。     

多机协同对地攻击目标分配算法

针对多机协同对地攻击目标分配问题及其特点,对二进制粒子群优化算法进行改进,提出了一种基于矩阵二进制粒子群优化算法的多机协同对地攻击目标分配算法。首先,通过攻击机机群在对地攻击过程中得到的毁伤收益与付出的生存力损耗建立了目标分配模型,然后根据该模型约束特点,建立问题解与分配矩阵即矩阵粒子之间的映射,最后根据粒子形式设计了新的位置更新方式。仿真结果说明,矩阵二进制粒子群算法能够快速地找到较优的目标分配方案,并保证解的有效性,满足问题的约束条件。     

部分可观测马尔可夫决策过程算法综述

部分可观测马尔可夫决策过程(POMDP)是马尔可夫决策过程(MDP)的扩展,它允许系统的状态信息部分可知。但POMDP的可能应用大部分没有实现,这主要是因为缺乏有效的算法。POMDP的算法分为近似算法和精确算法,精确算法是构造近似算法的基础。介绍了POMDP模型后,对离散时间、有限状态集的POMDP精确算法和近似算法进行了综述,分析了造成POMDP难以求解的主要原因,提出了进一步的研究方向。     

基于IBPSO的编队协同对地攻击目标分配算法

针对编队协同对地攻击目标分配问题特点,对二进制粒子群算法应用于编队协同对地攻击目标分配的若干问题进行研究。首先,通过战斗机毁伤目标收益和攻击目标代价建立了目标分配问题的评估标准。然后,在引入了一系列操作符的基础上,对二进制粒子群算法的速度和位置更新计算公式进行了改进,并利用改进的二进制粒子群算法完成了编队协同对地攻击目标分配。仿真结果表明,改进的二进制粒子群算法比遗传算法具有更强的全局寻优能力、更快的收敛速度。     

A Lagrangian relaxation-based algorithm for the allocation of yard cranes for yard activities with different priorities

This paper proposes a mixed integer programming model for the allocation of rail mounted gantry cranes for four basic yard activities with different priorities.The model pays special attention to the typical features of this kind of gantry cranes,such as a restricted traveling range and a limited number of adjustments during loading and discharging operations.In contrast to most of the literature dealing with these four yard activities individually,this paper models them into an integrated problem,whose computational complexity is proved to be NP-hard.We are therefore motivated to develop a Lagrangian relaxation-based heuristic to solve the problem.We compare the proposed heuristic with the branch-and-bound method that uses commercial software packages.Extensive computational results show that the proposed heuristic achieves competitive solution qualities for solving the tested problems.     

面向OFDM无线中继系统的功率分配算法

针对正交频分复用无线中继系统的绿色通信问题,提出一种低复杂度功率分配算法.首先,采用"放大-转发"中继策略,源节点在中继传输的两阶段都发送相同信息.然后,通过联合优化源节点和中继节点在各子载波上的传输功率,使系统以最小功耗代价满足用户通信服务质量要求.由于该问题是一个复杂的多变量耦合非凸问题,直接求解难度高.对此,综合...     

Dynamic bandwidth allocation algorithm for full-band utilization

1.INTRODUCTIONAlthough the available bandwidth increases dramati-cally during the recent years,it is still one of the bot-tlenecksin communication network,so making band-width be utilized efficient and effectively is still thekey to a successful communication network.Band-width allocation means to serve packets of differentservice or different queues with different rates accord-ing as definite rules or protocolsin a scheduling node.Usually the allocating algorithms are on the basis ofreser…     

Human resources allocation for aircraft maintenance with predefined sequence

There are always large-scale items in the maintenances schedule of aircraft system, many of which have been fixed to be done in predefined sequences, which leads the workflow to be systematically complex and makes this kind of problem quite different from all sorts of existing job-selection modes. On the other hand, the human resources are always limited and men have different working capabilities on different items, which make the allocation operation of human resources be much roomy. However, the final total time span of maintenance is often required to be as short as possible in many practices, in order to suffer only the lowest cost of loss while the system is stopping. A new model for optimizing the allocation if aircraft maintenance human resources with the constraint of predefined sequence is presented. The genetic algorithm is employed to find the optimal solution that holds the shortest total time span of maintenance. To generate the ultimate maintenance work items and the human resource array, the sequences among all maintenance work items are considered firstly, the work item array is then generated through traversal with the constraint of maintenance sequence matrix, and the human resources are finally allocated according to the work item array with the constraint of the maintenance capability. An example is demonstrated to show that the model and algorithm behave a satisfying performance on finding the optimal solution as expected.     

基于分级网络的供求系统防护资源分配方法

供求系统防护资源分配问题旨在制定合理的防护策略,以减小外界破坏带来的损失。对于基于中位模型的供求系统来说,一类经典的防护资源分配方法是建立并求解双层规划模型,进而得到防护策略。双层主从规划问题是个典型的NP难解问题,因此这类方法不易有效地对大规模案例进行求解。通过分析供求网络运行机制,发现导致防护资源分配问题求解困难的关键因素是再分配环节。故基于该环节建立了供求系统的分级网络框架,在该框架下提出一种防护资源分配方法。实验证明,该方法能够给出合理的防护资源分配策略,且与传统方法相比耗时显著缩短。     

云计算环境中SBS应用动态资源分配方法

建立了一个SBS（基于服务的系统,service based system）应用端到端性能评价模型,并在该模型的基础上提出了SBS应用动态资源分配方法,该方法通过将静态的初始资源分配和动态的资源分配方案调整相结合,能够适应用户访问行为的动态变化,保证SBS应用端到端性能. 在SBS应用动态资源分配问题求解中,提出了服务吞吐量约束确定算法并在此基础上 给出了SBS应用动态资源分配算法,该算法根据SBS应用吞吐量约束确定服务资源需求量并在此基础上通过起始服务 到服务间的转移时间计算服务的资源分配时刻,从而能够在保证SBS应用端到端性能约束的同时提高资源利用率. 实验验证了所提出的基于SBS应用端到端性能评价模型的动态资源分配方法的有效性.