2 求解多目标FJSP的SSA流程设计

SSA中每一只麻雀都代表一组可行的调度方案，麻雀的适应度值表示调度方案的合理程度，适应度值高则表示方案越可行。麻雀的寻找食物的过程可以被想象为“发现者-追随者”模型，SSA将中群内个体分为发现者、追随者、侦察者三种类型，为了提高自己的捕食几率，当其他追随者通过发现者获取食物时，种群中的一些个体为了增加自己的捕食量会与其他同类争抢食物。同时将按照比例将一部分麻雀作为侦察者进行侦察和预警，以安全第一为原则，当侦察者发现危险时及时警告其他麻雀如果发现危险则停止进食，由发现者重新寻找食物。通过不断地捕食和反捕食行为迭代更新进行寻优进化。