一种用于多载量AGVS任务调度的改进帝国竞争算法

本发明涉及自动导引车系统技术领域，具体为一种用于多载量AGVS任务调度的改进帝国竞争算法，包括：根据工位补料顺序启发式生成规则生成若干个工位补料顺序方案；对初始种群中各个体进行多目标评价；根据目标函数值分配个体，构建帝国竞争算法的原始帝国主义者和殖民地；在同化过程引入改进差分算法，并将启发式规则融入其中；在革命和互换操作之后，判断同一帝国当中是否存在相同成本值的殖民地，如果存在相同成本值则增加融合启发式规则的扰动机制；通过帝国竞争逐步淘汰较差的帝国主义者及其殖民地，最终仅剩一个最强国家，输出最优国家作为最优调度方案；不仅响应速度快，而且调度时能够预测并评估调控方案的实际调控效果。