龙图腾网&IPTOP
- 微信扫码登录
- 账号密码登录
- 短信登录/注册
买专利卖专利找龙图腾，真高效！ 查专利查商标用IPTOP,全免费！专利年费监控用IP管家,真方便！
申请/专利权人：陕西科技大学
摘要：本发明公开了一种改进非洲秃鹫算法求解双资源约束车间调度问题的方法，首先构建双资源约束多目标柔车间调度问题模型：包括双资源约束多目标柔车间调度问题描述、模型构建；然后设置非洲秃鹫算法的算法参数，计算种群Pt中个体的适应度值，选择最佳秃鹫与次佳秃鹫，确定最佳秃鹫Ri；判断是否满足终止条件，将种群Pt与记忆库At组成新的记忆库At'，计算记忆库At'中个体与最佳秃鹫的欧几里得距离和阈值αl；利用记忆库修剪策略对记忆库At'进行修剪，获得记忆库At+1；最终输出最优解。本发明通过多种改进策略EAVOA，以缩短产品的生产周期，提高企业竞争优势。
主权项：1.改进非洲秃鹫算法求解双资源约束车间调度问题的方法，其特征在于，具体按照以下步骤实施：步骤1、构建双资源约束多目标柔车间调度问题模型：包括双资源约束多目标柔车间调度问题描述、模型构建；步骤2、设置非洲秃鹫算法的算法参数：包括当前迭代次数t，最大迭代次数tmax，种群规模N，参数r1，r2，P1，P2，P3，对双资源约束多目标柔性车间调度问题的机器选择、工序排序和工人分配分别进行编码；利用初始化种群策略初始化种群Pt；步骤3、计算种群Pt中个体的适应度值，选择最佳秃鹫与次佳秃鹫，确定最佳秃鹫Ri；步骤4、判断是否满足终止条件，若满足，则执行步骤8，否则执行步骤5；步骤5、将种群Pt与记忆库At组成新的记忆库At'，计算记忆库At'中个体与最佳秃鹫的欧几里得距离和阈值αl；利用记忆库修剪策略对记忆库At'进行修剪，获得记忆库At+1；步骤6、利用AVOA的位置更新公式对记忆库At+1的位置向量进行更新，利用工序更新机制，记忆库At+1的工序编码进行更新；步骤7、判断是否满足变邻域搜索条件，若满足，则采用变邻域搜索的方法更新个体，否则，不执行变邻域收索，采用机器工人更新机制更新个体机器编码和工人编码，将新个体组成新种群Pt+1，并从步骤3开始依次往下执行；步骤8、输出最优解。
全文数据：
权利要求：
百度查询： 陕西科技大学 改进非洲秃鹫算法求解双资源约束车间调度问题的方法
免责声明
1、本报告根据公开、合法渠道获得相关数据和信息，力求客观、公正，但并不保证数据的最终完整性和准确性。
2、报告中的分析和结论仅反映本公司于发布本报告当日的职业理解，仅供参考使用，不能作为本公司承担任何法律责任的依据或者凭证。
主营中国专利交易买卖与专利转让许可,高校科技成果推广与科技成果转化,知识产权运营管理与平台开发,科技人才专家库与科技猎头等科技服务
开放平台
担保交易
惠及多方
会员特惠
专属平台
适合多方
数据共享
功能齐全
皖公网安备 34010402703815号