基于SPSO的机械流水线负载任务分配方法

摘要

在弱通信条件下,传统的机械流水线任务分配方法采用任务的随机分配,无法根据流水线的实际负载能力,将应有的任务量分配到相应的流水线上.提出一种基于简化粒子群优化算法(Simplified particle swarm optimization algorithm,SPSO)的高效机械流水线任务分配方法,首先对每个流水线的实际负载能力进行动态评估.然后采用粒子群优化算法对所有流水线负载分配相应的计算任务.由于每个负载的任务量是根据实际的流水线性能来分配的,所以可以使得全局的效率最优化.最后通过实验对算法的性能进行验证.结果显示,改进方法在基于粒子群优化的机械流水线任务分配下,任务根据流水线性能,呈现很好的聚类,算法收敛性好,分配任务速度快,具有很好的应用价值.