用于PCB电镀任务排序问题的多目标混合蜘蛛猴优化方法

摘要

本发明属于柔性流水车间调度相关技术领域，其公开了一种用于PCB电镀任务排序问题的多目标混合蜘蛛猴优化方法，方法包括以下步骤：S1，参数定义及初始化种群；S2，采用插入操作进行邻域移动；S3，分别对每只蜘蛛猴的Nei个邻域解及其自身进行支配排序；S4，计算各非支配解的适应度F(i)，并依据适应度更新其当前的位置；S5，将解F1与随机解F2进行交叉操作，以得到子代；S6，将S5的解与全局档案集中的解组成联合种群；S7，合并S6中联合种群及产生的子代，并更新当前小组k中的解；S8，更新每个小组的局部档案集及全局档案集；如果满足终止条件，则终止，输出解集；否则继续迭代直到结束。本发明提高了性能，适用性较好。