一种基于改进帝国竞争算法的柔性作业车间调度方法

摘要

本发明提供一种基于改进帝国竞争算法的柔性作业车间调度方法，其可以解决现有的帝国竞争算法在离散型的柔性作业车间调度问题中的应用不足，传统帝国竞争算法中的国家个体表达方式难以表达柔性作业车间问题；每个国家个体采用两段式的整数编码来表达其中的一种方案，该编码方式能够适应多种柔性作业车间调度问题，减少算法的计算复杂度。帝国内部的同化操作进行了改进，将殖民地国家与帝国主义国家之间通过优良信息进行交换的方式使得优良信息得以共享，从而使殖民地国家靠近帝国主义国家。帝国内部的革命操作操作，依据帝国竞争算法的迭代次数进行概率变化，增加国家个体的多样性，防止算法过早收敛。