[发明专利]基于多目标自适应和声搜索算法的Flowshop生产调度方法及系统在审
| 申请号： | 201811086276.0 | 申请日： | 2018-09-18 |
| 公开（公告）号： | CN109343479A | 公开（公告）日： | 2019-02-15 |
| 发明（设计）人： | 刘林;卢艳云;刘心报;裴军;程浩 | 申请（专利权）人： | 合肥工业大学 |
| 主分类号： | G05B19/418 | 分类号： | G05B19/418 |
| 代理公司： | 北京旭路知识产权代理有限公司 11567 | 代理人： | 董媛;王莹 |
| 地址： | 230009 安*** | 国省代码： | 安徽;34 |
| 权利要求书： | 查看更多 | 说明书： | 查看更多 |
| 摘要： | 本发明提供了一种基于多目标自适应和声搜索算法的Flowshop生产调度方法，包括：S1，设定和声搜索算法的基本参数；S2，随机生成HMS个可行解存入和声记忆库中作为初始解；S3，计算自适应的和声记忆保留概率HR和音调扰动调节概率PR；S4，利用所述PR对所生成的部分新解进行扰动调节；S5，将更新后的新解和初始解放入外部种群中进行非支配排序，得出各层Pareto最优前沿；S6，计算各层最优解在外部种群中的拥挤度；S7，根据最优解的非支配序和拥挤度选择出HMS个解，转到步骤S8；S8，判断迭代终止条件，若满足则停止迭代，输出Pareto最优解集；否则返回S3。本发明实施例中既保证了所生成的新解都能落在可行域中，又能让新解尽可能多地继承和声记忆库的整体特性。 | ||
| 搜索关键词： | 和声搜索算法 自适应 生产调度 和声记忆库 多目标 拥挤度 最优解 扰动 种群 迭代终止条件 基本参数 计算各层 记忆保留 随机生成 整体特性 初始解 可行解 可行域 概率 外部 迭代 音调 和声 排序 输出 返回 更新 继承 保证 | ||
【主权项】：
1.一种基于多目标自适应和声搜索算法的Flowshop生产调度方法，其特征在于，包括：S1，设定和声搜索算法的基本参数，所述基本参数至少包括：解向量中变量的维数n、解向量中变量的取值范围、和声记忆库可保存的和声即解向量的个数HMS、和声记忆保留概率HR的上界和下界、音调扰动调节概率PR的上界和下界和算法迭代的最大次数；S2，随机生成HMS个可行解存入和声记忆库中作为初始解；S3，计算自适应的和声记忆保留概率HR和音调扰动调节概率PR；S4，利用所述PR对所生成的部分新解进行扰动调节，以更新新解；S5，将更新后的新解和初始解放入外部种群中，并进行非支配排序，得出各层Pareto最优前沿，所述Pareto最优前沿即最优解；S6，计算各层最优解在外部种群中的拥挤度；S7，根据最优解的非支配序和拥挤度选择出HMS个解，更新和声记忆库，转到步骤S8；S8，判断迭代终止条件，如果已满足，则停止迭代，输出Pareto最优解集；否则，返回S3。
下载完整专利技术内容需要扣除积分，VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息，商用须获得专利权人授权。该专利全部权利属于合肥工业大学，未经合肥工业大学许可，擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作，请联系【客服】
本文链接：http://www.vipzhuanli.com/patent/201811086276.0/，转载请声明来源钻瓜专利网。
