论文部分内容阅读
指派问题是运筹学中的一类经典问题，在生产实践中有广泛的应用．对于高效求解大规模尤其是人数与任务数不一致的指派问题，匈牙利算法存在一些不足之处．根据模拟退火算法的基本思想，设计了解的表示形式和邻域构造方法，实现了一种求解各种指派问题的通用的模拟退火算法．仿真实验表示，该算法对可行解数量级在1080左右的指派问题进行求解时都有优异的性能。