[发明专利]一种基于改进遗传算法的传统作业车间调度方法有效
| 申请号： | 202010513661.X | 申请日： | 2020-06-08 |
| 公开（公告）号： | CN111667071B | 公开（公告）日： | 2023-06-02 |
| 发明（设计）人： | 陈金广;马玲叶 | 申请（专利权）人： | 西安工程大学;绍兴市柯桥区西纺纺织产业创新研究院 |
| 主分类号： | G06N3/126 | 分类号： | G06N3/126;G06Q10/0631;G06Q50/04 |
| 代理公司： | 西安弘理专利事务所 61214 | 代理人： | 燕肇琪 |
| 地址： | 710048 陕*** | 国省代码： | 陕西;61 |
| 权利要求书： | 查看更多 | 说明书： | 查看更多 |
| 摘要： | 本发明公开的一种基于改进遗传算法的传统作业车间调度方法：步骤1、设置遗传算法的基本参数；步骤2、种群初始化；步骤3、计算初始种群中所有染色体的适应度值；步骤4、对步骤3中计算过适应度值的初始种群采用轮盘赌法进行选择操作；步骤5、对步骤4选择出的Parent种群中的染色体进行交叉操作来增加种群多样性，生成子代种群1即Children_1；步骤6、对步骤5生成的Children_1种群中的染色体采用互换法完成变异操作；步骤7、记录种群Children_2中最优染色体和其适应度值；步骤8、判断j是否大于Iterations。该方法解决了运用传统遗传算法求解时，存在早熟收敛、解的稳定性差的问题。 | ||
| 搜索关键词： | 一种 基于 改进 遗传 算法 传统 作业 车间 调度 方法 | ||
【主权项】：
暂无信息
下载完整专利技术内容需要扣除积分，VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息，商用须获得专利权人授权。该专利全部权利属于西安工程大学;绍兴市柯桥区西纺纺织产业创新研究院，未经西安工程大学;绍兴市柯桥区西纺纺织产业创新研究院许可，擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作，请联系【客服】
本文链接：http://www.vipzhuanli.com/patent/202010513661.X/，转载请声明来源钻瓜专利网。
