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

摘要

本发明提出了一种改进的帝国主义竞争算法求解作业车间调度问题，该算法帝国的相对势力直接用机器处理作业能力来刻画，直接定义机器为帝国、作业为殖民地，避免了随机产生初始解带来的不确定性，减少算法运行时间；以帝国存活率来刻画机器利用率，简单易懂。本算法将帝国主义竞争算法中殖民地向帝国主义靠近的运动转化为帝国主义国家向殖民地国家移动的视角，更加贴切实际情况，同时，利用殖民地与帝国之间的距离来刻画代价函数，简单实用，具体高效。且帝国向殖民地靠近的方式用鸟类飞行的Mantegna算法执行莱维飞行来模拟，适当减缓了算法的收敛速度。设定了一个帝国侵占殖民地的概率，用0‑1规划来做随机选择，使算法更加灵活，计算结果更加精确。