基于多目标自适应和声搜索算法的Flowshop生产调度方法及系统

作者：刘林; 卢艳云; 刘心报; 裴军; 程浩

来源：2018-09-18, 中国, CN201811086276.0.

本发明提供了一种基于多目标自适应和声搜索算法的Flowshop生产调度方法,包括：S1,设定和声搜索算法的基本参数；S2,随机生成HMS个可行解存入和声记忆库中作为初始解；S3,计算自适应的和声记忆保留概率HR和音调扰动调节概率PR；S4,利用所述PR对所生成的部分新解进行扰动调节；S5,将更新后的新解和初始解放入外部种群中进行非支配排序,得出各层Pareto最优前沿；S6,计算各层最优解在外部种群中的拥挤度；S7,根据最优解的非支配序和拥挤度选择出HMS个解,转到步骤S8；S8,判断迭代终止条件,若满足则停止迭代,输出Pareto最优解集；否则返回S3。本发明实施例中既保证了所生成的新解都能落在可行域中,又能让新解尽可能多地继承和声记忆库的整体特性。

• 单位
  合肥工业大学