[发明专利]基于酵母菌出芽繁殖优化的机队保有率优化方法

摘要

一种基于酵母菌出芽繁殖的优化方法及其应用，本发明涉及机队保有率优化方法，为了解决现有技术当机队保有率优化模型最优解不唯一时，无法获得最优的机队保有率的问题。本发明将培养基视为优化问题连续型解的区域约束；接种酵母菌过程视为初始解生成过程；酵母菌在培养基上的出芽繁殖视为解的优化过程：繁殖出的酵母菌落入培养基内为优解，可存活并可继续繁殖；否则则为劣解，不能存活也不可能继续繁殖。考虑到优化问题的连续型最优解可能是分段连续或者初始解落入到非培养基的情况，让处于非培养基中的劣解可以寻找并迁移到最优繁殖区域进行繁殖。繁殖出的优解集合所覆盖的区域就是优化问题的连续型最优解。本发明用于飞机维修管理领域。

主权项

一种基于酵母菌出芽繁殖的优化方法，其特征在于：所述基于酵母菌出芽繁殖的优化方法包括以下步骤：输入：目标函数f(x)，初始种群大小n，基于粒子群优化算法的邻域搜索步骤中选择进行迁移的劣解个数z，连续型解单元的边长ε，松弛变量ξ；终止条件：达到最大迭代次数S或在最近的三次迭代EP中的连续型解单元个数的波动范围在1％内；EP为输出数据集；步骤一：初始解生成；随机产生n个种子：x1,x2,...,xn，将x1,x2,...,xn转化为连续型解单元，并将连续型解单元调整到所处网格的中心位置；步骤二：将步骤一生成的初始解中可繁殖的最优解MS进行出芽繁殖，并定义MS的邻域为出芽位置；步骤三：对步骤二中定义的出芽位置采用粒子群算法进行邻域搜索，若得到的解小于等于MS，则将解的位置保存到最优位置数据集，并将保存到最优位置数据集的解添加到EP，并清空最优位置数据集，若大于MS，则淘汰；步骤四：将步骤三中添加到EP中的解调整到所处网格的中心位置；步骤五：迭代执行步骤一至步骤四，直至满足迭代终止条件，输出EP。