一种求解柔性作业车间调度问题的群居蜘蛛优化算法

摘要

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