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

摘要

本发明提出了一种改进的帝国主义竞争算法求解作业车间调度问题，针对传统帝国主义竞争算法容易过早收敛；求解精确度不够高；且在车间调度问题中的应用不够灵活的问题，提出了改进的帝国主义竞争算法。该算法的改进在于：1、直接定义机器为帝国、作业为殖民地；2、建立服从正态分布的殖民地位置随机变动参数，解决传统算法易于收敛的问题；3、对殖民地国家灭亡、帝国灭亡的定义符合实际，简单直观，提高了算法求解精确度；4、结合社会进化过程以及实际应用实例具体情况，设计算法中有新殖民地、新帝国产生的情况，切合实际，简单直观，计算精度高；5、算法以帝国存活率来刻画机器利用率，简单易懂。