基于K-means聚类的非标准指派问题的算法研究

摘要

线性指派问题是优化中常见的一类问题，具有广泛的应用领域.非标准指派问题由于指派的目标数量不同，不适用于通过代价矩阵直接确立顺序.本文利用统计学中的K-means聚类算法将目标数量按照规定数目聚类后，再使用匈牙利算法进行标准指派问题的分配，并将文中算法方案应用于数学建模中人员指派和运输指派问题，最后通过实验数据结果表明该方案行之有效、合理稳定.

关键词

指派问题 / K-means聚类 / 匈牙利算法