CAJ | 학술논문

任务分配问题是运筹学中的一类规划问题,求解这类问题的比较经典的算法是匈牙利算法,但匈牙利算法在求解大规模任务分配时运算效率不高.文章提出了一种新的求解任务分配问题的方法——剪枝优化算法.算法通过逐步剔除已确定的部分分配方案对应代价矩阵元素,逐次降低分配问题的规模,从而实现快速求解全局任务分配问题.对于n个主体执行n个任务的分配问题,进行(n-1)次操作就可以获得最优解.论文进行了相应的仿真,将文章提出的算法和匈牙利算法做了比较.仿真结果表明,该算法与传统匈牙利算法计算结果一致,但计算耗时远远小于匈牙利算法,即该算法大大提高了任务分配问题的求解速度.
임무분배문제시운주학중적일류규화문제,구해저류문제적비교경전적산법시흉아리산법,단흉아리산법재구해대규모임무분배시운산효솔불고.문장제출료일충신적구해임무분배문제적방법——전지우화산법.산법통과축보척제이학정적부분분배방안대응대개구진원소,축차강저분배문제적규모,종이실현쾌속구해전국임무분배문제.대우n개주체집행n개임무적분배문제,진행(n-1)차조작취가이획득최우해.논문진행료상응적방진,장문장제출적산법화흉아리산법주료비교.방진결과표명,해산법여전통흉아리산법계산결과일치,단계산모시원원소우흉아리산법,즉해산법대대제고료임무분배문제적구해속도.