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

发布时间：2018-01-06 21:20

本文关键词：求解离散调度问题的双机制头脑风暴优化算法　出处：《控制与决策》2017年09期 　论文类型：期刊论文

【摘要】：为了探讨头脑风暴算法对离散调度问题的求解能力,以柔性作业车间调度问题为应用场景,提出集成种群多样性机制和讨论机制的头脑风暴优化算法.首先,建立柔性作业车间调度模型;然后,提出双机制头脑风暴优化算法,包含增加种群多样性机制和讨论机制,并深入分析算法的关键参数,设计关键操作,提出基于扩展工序的编码方式,设计聚类算法、扰动算子和合并算子;最后,对典型算例进行仿真计算,结果表明,增加种群多样性和讨论机制的头脑风暴优化算法表现最为优异,能够有效避免算法早熟,显著提高该系列算法的寻优能力.
[Abstract]:In order to study the ability of brainstorming algorithm to solve discrete scheduling problem, a brainstorming optimization algorithm integrating population diversity mechanism and discussion mechanism is proposed, in which flexible job shop scheduling problem is used as the application scenario. Establish flexible job shop scheduling model; Then, a dual-mechanism brainstorming optimization algorithm is proposed, which includes the mechanism of increasing population diversity and discussion mechanism. The key parameters of the algorithm are analyzed in depth, the key operations are designed, and the coding method based on extended process is proposed. Design clustering algorithm, perturbation operator and merging operator; Finally, the simulation results of typical examples show that the brainstorming optimization algorithm with increasing population diversity and discussion mechanism is the best, and can effectively avoid premature algorithm. The optimization ability of this series of algorithms is improved significantly.
【作者单位】：北京科技大学机械工程学院;聊城大学计算机学院;
【基金】：国家自然科学基金项目(51305024,61573178)
【分类号】：TH165;TP18
【正文快照】： 0引言生产调度是提高企业运作效率和竞争力的关键环节.为此,半个多世纪以来,众多学者对其展开了系列研究并取得重要成果.该问题包含多种不同的生产加工类型,因此Ying等[1]详细综述了调度问题,其中包括单机调度问题、并行机调度问题、流水车间调度问题、开放车间调度问题以及作

【相似文献】