基于改进边际优化算法的备件配置研究

针对传统边际优化算法在解决备件配置优化问题存在运算效率不高的问题,提出了基于改进边际优化算法的备件优化配置方法。在传统边际优化算法思想的基础上,提出了改进的边际优化算法,通过引入备件短缺系数,提高了算法的优化效率。给出了该优化算法的设计思想和优化流程,并在理论上分析了算法的优化效率。通过算例数值结果的分析,验证了算法在保持最优解精度的情况下,大幅提高了运算效率,为备件库存配置优化提供了指导。

面向多目标优化火力目标分配问题的前瞻式边际贪婪算法

针对现有面向多目标优化的火力目标分配(weapon target assignment,WTA)问题的求解算法相对较少、有关算法的求解效能不稳定等特点,提出了前瞻式边际贪婪构造(look-ahead margin-greedy constructive,LAMGC)算法。首先,对火力目标分配问题的多目标优化模型进行了深入分析,通过定理证明优化了LAMGC算法的求解效率;然后,明确了LAMGC算法具体的求解步骤,分析了算法计算复杂度;最后,以超体积和计算时间为评价指标,通过实验验证了LAMGC算法的合理性和有效性,LAMGC算法很好地满足了轻量型智能作战平台的使用需求。实验数据显示,相比于求解此类问题的有关算法,LAMGC算法具有更高的求解效率、求解质量和求解稳定性。

算法时代的“信息匮乏”——基于Facebook“边际排名算法”公式的反思

互联网的发展,正在从比特形式走向更为高级的人工智能阶段,这种技术的本质就是算法。人工智能让新闻生产更加便捷、高效的同时,却因其个性化推荐而导致了新的"信息匮乏"。本文基于Facebook最初的边际排名算法,反思这种机制下的信息传播;针对以今日头条为首的算法分发平台面临的困境,提出完善新闻公评人制度这一建议。

干线运输优化的两阶段局部搜索启发式算法

干线运输的车货匹配及车辆运输路径优化对于降低大规模、多分布网点的物流企业的运输成本有重要意义。建立了干线运输的发车费用模型及总费用模型,提出应用一种基于直达网络搜索和车辆行驶路径搜索的两阶段局部搜索启发式算法进行求解。通过对企业实际数据的计算,表明该算法优化了干线运输的运输路径,减少了运输车辆数,降低了运输总费用,具有较好的应用前景。

多约束下舰船装备携行备件保障方案优化方法

针对装备携行备件方案的确定需要综合考虑多项约束指标,以出航任务准备阶段的随舰携行备件方案配置规划为研究背景,在备件质量、体积、费用以及装备可用度4项指标约束下,建立携行备件方案的配置优化模型。通过引入拉格朗日约束因子将各项指标转化为资源规模约束,采用边际算法对模型进行求解,并提出了初始约束因子的确定方法及其动态更新策略。通过对算例结果进行分析,验证了该研究方法的可行性。

K/N(G)冗余结构下随舰备件配置方案

针对舰船编队在航无补给的情况,对经典可修复备件多级管理(multi-echelon technology for recoverable item control,METRIC)模型进行了扩展,建立了舰船出航期间设备冗余和外场更换件冗余系统任务成功概率评估模型及备件优化模型。针对任务期间舰船设备和外场更换件最小工作数量随时间变化、编队任务成功概率难求的问题,采用超几何分布和二项分布结合的方法求取装备的瞬时可用度,进而求得舰船编队的任务成功概率。以任务成功概率为优化目标,备件总费用为约束条件,基于边际算法计算了备件方案。通过实例分析了在航编队任务成功概率随时间的变化曲线,曲线变化趋势与实际情况相符。

面向预定任务的舰船装备携行备件方案优化方法

舰船远航独立地执行预定任务,合理制定装备携行备件方案是前期准备的一项基础性工作。通过将舰船出航任务与装备子系统关联,对出航任务成功率进行分析并给出了其计算方法。考虑任务要求、经费限额和承载约束的实际,建立了面向预定任务的舰船装备携行备件方案双目标优化模型。采用边际算法逐步优化初始方案,给出了想定算例的最优备件方案,并对提高任务成功率的策略优选问题进行了讨论。结果表明,该方法有助于有效使用所限定的资源,并保证舰船的任务成功率。

改进系统备件满足率约束下的备件优化配置建模

为了克服传统的系统备件满足率模型容易陷入极小的缺陷,建立了改进系统备件满足率约束下的备件优化配置模型。运用分层优化的思想,提出了一种改进的分层边际优化算法,以便提高算法的优化效率。给出了该算法的优化步骤,并在理论上分析了算法的优化效率。通过对案例运算结果的分析,证明了所建模型的正确性与合理性。

基于单级供应关系的可修复航材存储策略模型研究

本文研究单级供应关系下可修复航材存储量的确定,使用期望缺货数作为评价保障质量指标,将可修复航材的存储与飞机的保障有机地联系起来。建立了可修复航材存储策略模型,给出一种算法,此举可为可修复航材存储优化提供量化依据。

鱼雷维修备件初始配置方案

合理的维修备件配置是提高鱼雷保障能力的重要因素。为了权衡维修备件的满足率需求与利用率之间的矛盾,文中分别针对寿命周期服从指数分布的不可修备件和可修备件,以单备件满足率与系统满足率作为约束条件,系统利用率作为目标函数建立配置模型,应用边际效应算法对模型进行求解,最后通过算例,验证了配置方案的合理性和有效性。该方案可为鱼雷基层级维修、基地级维修初始备件数量确定提供参考。

基于Rasch模型的参数估计方法比较研究

本研究的目的是基于Rasch模型,比较联合极大似然估计法、边际极大似然估计法和EM算法、边际贝叶斯估计法参数估计结果的准确程度。实验数据为2 185名被试在HSK试卷170道试题中的作答矩阵,考虑到初值和收敛精度对参数估计结果的影响,将三种参数估计方法按照初值设置和收敛精度不同分别进行参数估计,然后通过计算项目参数估计标准误判断参数估计方法的准确度。

相关向量机分类方法的应用研究

针对相关向量机在训练数据集较大时模型训练的时间复杂度较高这一问题。结合Michal E.Tipping提出的快速边际似然算法,文中建立了相关向量机算法改进前后的电力系统安全状态评估模型。以IEEE 30节点系统测试为例,采用相同的训练、测试数据和相同的Matlab仿真环境进行仿真。通过对比仿真测试结果,发现改进后的算法在具备高精度和稀疏度的同时大幅缩短了运行时间,有效地解决了当训练的数据集较大时时间复杂度高的问题。

考虑通用件的备件多级配置优化研究

针对采取修复性维修的备件,考虑了舰船装备存在通用备件的实际情况,对各层级备件以及站点的需求进行修正,建立了基于METRIC理论的通用件多级配置模型,利用边际优化算法得到备件最优供应保障方案,实例证明论文模型在满足保障指标要求的前提下,提高了模型评估精度,降低了配置总费用,为目前装备推广使用通用性备件提供了理论依据和决策支持。

多约束下随船备件配置优化方法

理想的随船备件库存配置方案应该通过多约束条件与优化目标之间的综合权衡得到,在传统的随船备件库存优化模型中常以使用可用度、平均等待时间、延期交货量、费效比等作为优化目标,但国内使用部门及型号研制单位在制定随船备件库存方案时常以备件保障概率作为优化目标确定装备备件库存方案.为解决上述问题,首先分析了目标函数及约束条件;然后构建了以备件保障概率为目标函数的随舰备件库存优化模型并应用拉格朗日乘子法及边际效应法原理给出了随船备件库存模型计算及优化流程;其次,运用罚函数原理对保障资源约束因子进行了确定及动态调整;最后,通过对案例结果进行分析,验证了该研究方法的可行性.