[发明专利]基于聚类的进化算法进行多目标批调度优化的方法和系统有效
申请号: | 201911133581.5 | 申请日: | 2019-11-18 |
公开(公告)号: | CN110909787B | 公开(公告)日: | 2023-05-12 |
发明(设计)人: | 贾兆红;钱思源;唐俊 | 申请(专利权)人: | 安徽大学 |
主分类号: | G06F18/23213 | 分类号: | G06F18/23213;G06F18/24;G06N3/126;G06Q10/04;G06Q10/0631;G06Q50/04 |
代理公司: | 合肥市浩智运专利代理事务所(普通合伙) 34124 | 代理人: | 张祥 |
地址: | 230000 *** | 国省代码: | 安徽;34 |
权利要求书: | 查看更多 | 说明书: | 查看更多 |
摘要: | 本发明提供了基于聚类的进化算法进行多目标批调度优化的方法,S1:初始化种群规模N、最大迭代次数MaxIteration和重组配对概率S,以及种群P、帕累托解集A,迭代次数t=1;S2:利用解码规则和局部优化计算种群目标值;S3:对目标值进行聚类;S4:基于聚类结果对种群P执行交叉变异生成子代种群Q,计算子代种群Q的目标值;S5:更新集合A,执行选择操作更新种群P,基于更新后的种群P更新重组配对概率S;S6:如果t<MaxIteration,t=t+1,跳转至S2,否则输出集合A。本发明还提供了用于多目标批调度的系统,本发明提供的基于聚类的进化算法进行多目标批调度优化的方法和系统的优点在于:为生产过程中的批调度问题提供了可靠的解决方案。 | ||
搜索关键词: | 基于 进化 算法 进行 多目标 调度 优化 方法 系统 | ||
【主权项】:
暂无信息
下载完整专利技术内容需要扣除积分,VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于安徽大学,未经安徽大学许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/patent/201911133581.5/,转载请声明来源钻瓜专利网。
- 上一篇:一种竹纤维分离机
- 下一篇:一种高度可调节的垃圾桶