一种基于标杆协同进化算法的柔性作业车间调度方法

摘要

本发明公开了一种基于标杆协同进化算法的柔性作业车间调度方法，能够进一步提高柔性作业车间调度问题的求解精度和计算效率，获得更优质的调度方案。本发明在通用遗传算法的框架中，引入了“标杆”个体，“标杆”与种群相对独立且协同开展进化，实现了算法的全局搜索和局部搜索的并行，群体进化为全局搜索，处理的是大范围搜索问题，目标是搜索当前全局较优解；标杆进化，解决的是当前最优极值局部搜索问题，处理的是小范围搜索，目标是在全局较优解中定位全局最优解。