高黎
- 作品数：2 被引量：13H指数：2
- 供职机构：后勤工程学院更多>>
- 发文基金：国家自然科学基金更多>>
- 相关领域：自动化与计算机技术石油与天然气工程自然科学总论更多>>
- 基于多时间窗的油料保障模型被引量：8
- 2015年
- 针对军用油料(POL)调拨运输优化问题,通过引入保障时间窗,考虑了油料保障过程中复杂的时间窗约束和运力约束,提出了基于多时间窗的油料调拨运输的约束满足问题(CSP)模型及其求解算法。首先,对油料保障点、油料需求点、保障时间窗、油料保障需求及油料保障任务等要素进行了形式化描述;在此基础上,建立了油料保障CSP模型,并采用理想点法,将模型中的多目标转化为单目标规划问题;设计了基于粒子群优化(PSO)算法的模型求解方法和步骤,并通过算例介绍了模型的具体运用。算例中,将利用所提模型求解得到的优化方案与最大化油料保障量为单一目标的模型优化方案进行比较,两种方案下的运力安排已达最大,但对各油料需求保障时间的安排,所提模型求解方案中每个油料需求的开始保障时间都不晚于单目标模型求解方案中的保障时间。通过对不同优化方案的比较,表明所提模型和算法能够有效解决多目标油料保障优化问题。
- 闫华高黎刘国勇王红旗
- 关键词：油料保障约束满足问题粒子群算法
- 大规模多阶段任务系统马尔可夫可靠性模型的存储和计算被引量：5
- 2016年
- 由于马尔可夫模型在进行多阶段任务系统的可靠性分析时,系统状态随部件增加呈指数增长,从而导致大规模条件下模型求解所需的存储量和计算量十分巨大。而根据马尔可夫模型中转移速率矩阵Q的取值规律和稀疏特性,给出了矩阵Q中元素qij基于状态二进制表示的计算公式,并提出了一种Q矩阵压缩存储(QMCS)方法。在模型压缩存储的基础上,进一步提出了基于Krylov子空间的可靠性求解算法。通过算例对比了不同压缩存储方案和不同求解算法的存储量、计算时间和可靠性结果,分析表明基于QMCS和Krylov子空间的模型求解方法具有较高的存储和计算效率,特别是在矩阵规模较大的情况下,该方法的计算耗时优于其他方法,且结果精度也能满足可靠性计算需求。
- 闫华高黎王魁漆磊
- 关键词：可靠性评估多阶段任务系统KRYLOV子空间
