摘要：在工业生产线上,由于零部件放置位置具有随机性,传统的遗传算法很难得到一个较优的分拣方案。为此,受生物共生进化策略的启发,设计一种采用共生进化算法求解柔性分拣作业最优路径的方法。为避免陷入局部最优值,并解决最优解受初始种群影响的问题,采用灾变策略,设置阈值T。若连续T次进化都没有获得更优解则启动灾变,重新产生共生种群,但继承灾变前最优共生体中子个体之间的共生关系。在保留原有种群共生体最优信息的基础上,获得一些全局性的有效信息。实验结果表明,引入灾变策略后的共生进化算法比层级分析法与未引入灾变策略的共生进化算法具有更快的收敛速度,对给定的复杂分拣装配作业能得到更短的路径。