发明公开
- 专利标题: 一种基于标杆协同进化算法的柔性作业车间调度方法
-
申请号: CN202011056374.7申请日: 2020-09-30
-
公开(公告)号: CN112561225A公开(公告)日: 2021-03-26
- 发明人: 刘志峰 , 汪俊龙 , 张彩霞 , 丁国智 , 张路
- 申请人: 北京工业大学 , 北京星航机电装备有限公司
- 申请人地址: 北京市朝阳区平乐园100号;
- 专利权人: 北京工业大学,北京星航机电装备有限公司
- 当前专利权人: 北京工业大学,北京星航机电装备有限公司
- 当前专利权人地址: 北京市朝阳区平乐园100号;
- 代理机构: 北京思海天达知识产权代理有限公司
- 代理商 沈波
- 主分类号: G06Q10/06
- IPC分类号: G06Q10/06 ; G06Q50/04 ; G06N3/00
摘要:
本发明公开了一种基于标杆协同进化算法的柔性作业车间调度方法,能够进一步提高柔性作业车间调度问题的求解精度和计算效率,获得更优质的调度方案。本发明在通用遗传算法的框架中,引入了“标杆”个体,“标杆”与种群相对独立且协同开展进化,实现了算法的全局搜索和局部搜索的并行,群体进化为全局搜索,处理的是大范围搜索问题,目标是搜索当前全局较优解;标杆进化,解决的是当前最优极值局部搜索问题,处理的是小范围搜索,目标是在全局较优解中定位全局最优解。
公开/授权文献
- CN112561225B 一种基于标杆协同进化算法的柔性作业车间调度方法 公开/授权日:2023-11-07