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

权利要求书

1.基于酵母菌出芽繁殖优化的机队保有率优化方法，其特征在于：所述方法的具体过程为：

输入：机队维修时间重合度优化目标函数f(x)，初始种群大小n＝100，基于粒子群优化算法的邻域搜索步骤中选择进行迁移的劣解个数z＝20，连续型解单元的边长ε＝0.5，松弛变量ξ＝1；

终止条件：达到最大迭代次数1500或在最近的三次迭代EP中的连续型解单元个数的波动范围在1％内；EP为输出数据集；

步骤一：初始解生成；

随机产生100个机队维修计划，一个机队维修计划包含机队中各飞机的维修时间：x¹,x²,...,xⁿ，表示第i个机队维修计划中第j架飞机的维修时间，j＝1,...,m，将x¹,x²,...,xⁿ转化为连续型解单元，并将连续型解单元调整到所处维修时间决策空间网格的中心位置的具体过程为：

随机产生n个机队维修计划，每个种子表示一个机队维修计划，即为n个随机产生的机队维修计划，采用式(4)和(5)将n个机队维修计划转化为维修时间决策空间中的坐标指数和位置指数；

其中为第i个机队维修计划的第j架飞机的维修时间，为在维修时间决策空间的坐标指数，j＝1,..,m，m为维修时间决策空间维数，i＝1,..,n；为在维修时间决策空间中的位置指数，round为取整函数；

步骤二：将步骤一生成的初始解中，具有最小机队维修时间重合度的解定义为可繁殖的最优机队维修计划MS，并进行出芽繁殖，且定义MS的邻域为出芽位置，具体过程为：

步骤二一：计算每一个机队维修计划的目标函数值，其中第i个机队维修计划的目标函数值记录为fⁱ，fⁱ＝f(xⁱ)；

步骤二二：将步骤二一中得到的n个目标函数值中的最小值记录为f^*；

步骤二三：满足式(6)的连续型解单元都定义为MS，并定义MS的邻域为出芽位置；

|f(xⁱ)-f^*|≤ξ (6)；

步骤三：对步骤二中定义的出芽位置采用粒子群算法进行邻域搜索，若得到的解对应的机队维修时间重合度小于等于MS对应的机队维修时间重合度，则将解所对应的机队维修计划保存到最优机队维修计划数据集，并将保存到最优机队维修计划数据集的解添加到EP，并清空最优位置数据集，若大于MS对应的机队维修时间重合度，则执行淘汰程序；

步骤四：将步骤三中添加到EP中的解调整到所处维修时间决策空间网格的中心位置；

步骤五：迭代执行步骤一至步骤四，直至满足迭代终止条件，输出EP。