[发明专利]一种求解柔性作业车间调度问题的群居蜘蛛优化算法

摘要

本发明提出了一种求解柔性作业车间调度问题的群居蜘蛛优化算法，该算法涉及计算机执行制造系统领域，具体地涉及用算法解决柔性作业车间调度的组合优化问题。该算法强调了两个不同的蜘蛛搜索动因之间的差异雄性和雌性。同时，一些策略被用于产生初始种群，诸如全局搜索、局部搜索等，以保证个体的质量与多样性。此外，该算法结合选择、交叉和变异算子，以提高其性能，显著减少了处理时间。该算法避免了个体在优势群体周围聚集，促使个体在全局进行搜索；避免了早熟收敛和搜索结果不稳定；对初值和参数选择不敏感，稳健性强，收敛速度快。该算法在柔性作业车间调度领域有很强的实用性。

主权项

一种求解柔性作业车间调度问题的群居蜘蛛优化算法，该算法涉及计算机执行制造系统领域，具体来说就是通过算法解决柔性作业车间调度的组合优化问题，其特征是：该算法的实施步骤如下：步骤1：初始化算法参数,包括SSO种群数目N、交配半径r及雌性蜘蛛数目和雄性蜘蛛数目；步骤2：根据工序排列和机器分配原则，初始化蜘蛛种群；步骤3：根据适应度函数，计算每个个体的适应度值，得到最优个体；步骤4：分配每个个体的权重，权重按降序排序，得到中间权重个体；步骤5：根据雌性协作机制和雄性协作机制，雌性蜘蛛与雄性蜘蛛交配，即执行机器分配向量及工序序列向量的交叉与变异算子；步骤6：交配后生成下一子代，计算新个体的适应度值，若新个体优于最优个体，则新个体替换原有个体；步骤7：更新个体权重，判断是否满足终止条件，若满足则输出结果，否则，返回步骤4。