发明授权
- 专利标题: 一种基于协同混合人工鱼群模型的多目标柔性作业车间调度方法
-
申请号: CN201510267542.X申请日: 2015-05-22
-
公开(公告)号: CN104866898B公开(公告)日: 2017-09-08
- 发明人: 葛宏伟 , 陈新 , 孙亮 , 谭国真
- 申请人: 大连理工大学
- 申请人地址: 辽宁省大连市甘井子区凌工路2号
- 专利权人: 大连理工大学
- 当前专利权人: 大连理工大学
- 当前专利权人地址: 辽宁省大连市甘井子区凌工路2号
- 代理机构: 大连理工大学专利中心
- 代理商 潘迅; 梅洪玉
- 主分类号: G06N3/00
- IPC分类号: G06N3/00 ; G06Q10/06
摘要:
本发明属于计算机应用技术与生产制造的交叉领域,通过自然计算技术优化多目标柔性作业车间调度问题。提出了一种协同混合人工鱼群算法用于求解多目标柔性作业车间调度问题,其特征是设计了带有分布估计属性的觅食行为和人工鱼吸引行为对人工鱼群模型进行改进;将协同思想引入到模型中,通过鱼群的多种群协同进行全局搜索,并与模拟退火算法协同以增强算法局部搜索能力;针对多目标问题设计了改进的ε‑Pareto支配策略对个体的适用度值进行评价。本发明的效果和益处是能够克服人工鱼群算法在搜索过程中存在的后期收敛慢、局部寻优能力差等问题,并通过协同优化求得质量和分散性较好的非劣解集。
公开/授权文献
- CN104866898A 一种基于协同混合人工鱼群模型的多目标柔性作业车间调度方法 公开/授权日:2015-08-26
IPC分类:
G | 物理 |
G06 | 计算;推算或计数 |
G06N | 基于特定计算模型的计算机系统 |
G06N3/00 | 基于生物学模型的计算机系统 |