论文部分内容阅读
NP问题是目前研究最广泛的组合问题之一。本文提出了一种解决组合配对问题的新搜索算法——分支追溯法(Branch and Ascend,BA算法)及其改进算法。这一算法适用于学校招生、企业招员、比赛选拔等多种场合的面试组分配问题。以高校自主招生为例进行了仿真实验。结果表明,这一新算法在解的计算效率、可行性以及最优性方面都具有较好的综合性能。