求解离散调度问题的双机制头脑风暴优化算法

来源期刊：控制与决策2017年第9期

论文作者：吴秀丽 张志强 李俊青

文章页码：1583 - 1590

关键词：头脑风暴优化算法;种群多样性;讨论机制;柔性作业车间调度;

摘    要：为了探讨头脑风暴算法对离散调度问题的求解能力,以柔性作业车间调度问题为应用场景,提出集成种群多样性机制和讨论机制的头脑风暴优化算法.首先,建立柔性作业车间调度模型;然后,提出双机制头脑风暴优化算法,包含增加种群多样性机制和讨论机制,并深入分析算法的关键参数,设计关键操作,提出基于扩展工序的编码方式,设计聚类算法、扰动算子和合并算子;最后,对典型算例进行仿真计算,结果表明,增加种群多样性和讨论机制的头脑风暴优化算法表现最为优异,能够有效避免算法早熟,显著提高该系列算法的寻优能力.