一种基于人工蜂群算法的航空备件配置优化方法.pdf

(19)中华人民共和国国家知识产权局(12)发明专利申请(10)申请公布号CN107451692A(43)申请公布日2017.12.08(21)申请号201710653510.2(22)申请日2017.08.02(71)申请人中国航空工业集团公司西安飞机设计研究所地址710089陕西省西安市阎良区人民东路1号(72)发明人朱威仁张九民(74)专利代理机构北京航信高科知识产权代理事务所(普通合伙)11526代理人高原(51)Int.Cl.G06Q10/04(2012.01)G06Q10/08(2012.01)G06N3/00(2006.01)权利要求书2页说明书4页附图2页(54)发明名称一种基于人工蜂群算法的航空备件配置优化方法(57)摘要本发明公开了一种基于人工蜂群算法的航空备件配置优化方法，属于航空备件配置技术领域。首先构造目标函数fit＝P/C，其中，C表示购买和存储航空备件的总费用，P表示装备的备件保障概率，并设定优化函数，之后设定迭代次数，并采用人工蜂群算法进行迭代，求得各种备件的配置数量。本发明采用人工蜂群算法不仅收敛速度快，鲁棒性强，易于实现，而且在每次迭代优化过程中都会进行全局和局部搜索，加大了找到最优解的概率，也在一定程度上避免了陷入局部最优解的可能。CN107451692ACN107451692A权利要求书1/2页1.一种基于人工蜂群算法的航空备件配置优化方法，其特征在于，包括：步骤一、构造目标函数fit：fit＝P/C,C表示购买和存储航空备件的总费用，P表示装备的备件保障概率,其中，m表示航空备件的种类数，Ci表示第i种备件的购买和存储费用，xi表示第i种备件的配置数量，Cmax表示总费用上限，Pi表示第i种备件的备件保障概率，Pmin表示最小备件保障概率，ni表示第i种备件的装机数量，λi表示第i种备件的故障率，ti表示第i种备件的工作时间；步骤二、初始化人工蜂群算法参数，确定各蜂群规模均为M，最大迭代次数Countmax，第i种备件的数量上限ximax，蜜源最大开采次数Limit，初始化当前迭代次数Count＝1，随机初始化M个可行解作为采蜜蜂，随机初始化M个可行解作为观察蜂，按照步骤一所述计算得到每个可行解的目标函数值；步骤三、每个采蜜蜂需要进行新蜜源的搜索，计算公式如下：yij(Count+1)＝yij(Count)+μ(yij(Count)-ykj(Count))其中yij(Count)表示第Count次迭代中第i个采蜜蜂的第j个参数，i,k∈{1,2,…,M}且i≠k，j∈{1,2,…,m}，μ表示[-1,1]区间内的随机数，比较新蜜源和原蜜源的目标函数值，取较优的作为采蜜蜂对应的当前蜜源；步骤四、观察蜂根据轮盘赌方式选择对应的蜜源：其中，pi表示观察蜂选择第i个蜜源的概率，fiti表示第i个蜜源的目标函数值，选择好对应蜜源后，观察蜂根据步骤三所述公式进行领域内搜索，若新生成的观察蜂比对应蜜源的目标函数值更优，则替代该采蜜蜂；步骤五、若蜜源的开采次数达到蜜源最大开采次数Limit，则放弃该蜜源，该蜜源对应的采蜜蜂变为观察蜂，在解空间内直接随机生成新的可行解；步骤六、将当前迭代次数Count增加1，判断当前迭代次数Count，返回步骤三，直至达到最大迭代次数Countmax。2.如权利要求1所述的基于人工蜂群算法的航空备件配置优化方法，其特征在于，所述步骤一中，最小备件保障概率Pmin为0.7-0.9。3.如权利要求1所述的基于人工蜂群算法的航空备件配置优化方法，其特征在于，所述步骤二中，蜂群规模不少于50。2CN107451692A权利要求书2/2页4.如权利要求1所述的基于人工蜂群算法的航空备件配置优化方法，其特征在于，所述步骤二中，迭代次数不少于50次。5.如权利要求1所述的基于人工蜂群算法的航空备件配置优化方法，其特征在于，所述步骤二中，蜜源最大开采次数不少于50次。6.如权利要求1所述的基于人工蜂群算法的航空备件配置优化方法，其特征在于，所述步骤三中，取较优的作为采蜜蜂对应的当前蜜源包括取目标函数值较大的对应的蜜源作为当前蜜源。3CN107451692A说明书1/4页一种基于人工蜂群算法的航空备件配置优化方法技术领域[0001]本发明属于航空备件配置技术领域，具体涉及一种基于人工蜂群算法的航空备件配置优化方法。背景技术[0002]合理的航空备件配置是保证航空装备正常的训练战备和发生故障后恢复装备战斗力的重要因素。目前的航空备件保障工作过多地依靠管理人员的经验进行粗放式的管理，无法满足精确保障的要求。备件库存量过多，备件保障概率容易保证但浪费大量保障资金；备件库存量过少，会显著降低备件保障概率和装备战备完好性。因此如何合理地确定航空备件的需求数量以及不同种类备件的配置方式，将直接影响供