计算机仿真
計算機倣真
계산궤방진
COMPUTER SIMULATION
2015年
2期
423-427
,共5页
机械流水线%任务分配%粒子群优化算法%弱通信
機械流水線%任務分配%粒子群優化算法%弱通信
궤계류수선%임무분배%입자군우화산법%약통신
Mechanical production line%Task allocation%Particle swarm optimization algorithm%Weak communication
在弱通信条件下,传统的机械流水线任务分配方法采用任务的随机分配,无法根据流水线的实际负载能力,将应有的任务量分配到相应的流水线上.提出一种基于简化粒子群优化算法(Simplified particle swarm optimization algorithm,SPSO)的高效机械流水线任务分配方法,首先对每个流水线的实际负载能力进行动态评估.然后采用粒子群优化算法对所有流水线负载分配相应的计算任务.由于每个负载的任务量是根据实际的流水线性能来分配的,所以可以使得全局的效率最优化.最后通过实验对算法的性能进行验证.结果显示,改进方法在基于粒子群优化的机械流水线任务分配下,任务根据流水线性能,呈现很好的聚类,算法收敛性好,分配任务速度快,具有很好的应用价值.
在弱通信條件下,傳統的機械流水線任務分配方法採用任務的隨機分配,無法根據流水線的實際負載能力,將應有的任務量分配到相應的流水線上.提齣一種基于簡化粒子群優化算法(Simplified particle swarm optimization algorithm,SPSO)的高效機械流水線任務分配方法,首先對每箇流水線的實際負載能力進行動態評估.然後採用粒子群優化算法對所有流水線負載分配相應的計算任務.由于每箇負載的任務量是根據實際的流水線性能來分配的,所以可以使得全跼的效率最優化.最後通過實驗對算法的性能進行驗證.結果顯示,改進方法在基于粒子群優化的機械流水線任務分配下,任務根據流水線性能,呈現很好的聚類,算法收斂性好,分配任務速度快,具有很好的應用價值.
재약통신조건하,전통적궤계류수선임무분배방법채용임무적수궤분배,무법근거류수선적실제부재능력,장응유적임무량분배도상응적류수선상.제출일충기우간화입자군우화산법(Simplified particle swarm optimization algorithm,SPSO)적고효궤계류수선임무분배방법,수선대매개류수선적실제부재능력진행동태평고.연후채용입자군우화산법대소유류수선부재분배상응적계산임무.유우매개부재적임무량시근거실제적류수선성능래분배적,소이가이사득전국적효솔최우화.최후통과실험대산법적성능진행험증.결과현시,개진방법재기우입자군우화적궤계류수선임무분배하,임무근거류수선성능,정현흔호적취류,산법수렴성호,분배임무속도쾌,구유흔호적응용개치.
