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