一种改良的帝国主义竞争算法求解作业车间调度问题

摘要

本发明提出了一种改良的帝国主义竞争算法求解作业车间调度问题，针对传统帝国主义竞争算法容易过早收敛；求解精确度不够高；且在车间调度问题中的应用不够灵活的问题，提出了改进的帝国主义竞争算法。该算法的改进在于：1、帝国的相对势力直接用机器处理作业能力来刻画，减少算法计算复杂度。2、直接定义机器为帝国、作业为殖民地，避免了随机产生初始解带来的不确定性，减少算法运行时间。3、利用作业运行时间来计算帝国主义国家的势力大小，简单、实际、靠谱。4、利用机器作业能力来作为帝国国家殖民地分配的准则，简单直观、解的精确度高。5、改变了帝国的总势力的计算方式，使算法更加灵活。