比赛项目排序问题是一个组合最优化的问题。由于参加的运动员人数足够多，并且每个运动员参加项目分布的随机性，使得遍历整个解空间成为了不现实的想法，因此对于这类的问题，采用Metaheuristics算法往往具有更高的效率。 本文先简单介绍了Metaheuristics的由来以及分类，然后着重介绍了遗传算法和Tabu搜索这两种使用非常广泛的Metaheuristics算法。针对比赛项目排序的实际问题，本文建立了组合最优化的模型，然后依据遗传算法和Tabu搜索算法的基本思想，设计了一种Metaheuristics算法。 本文使用了Matlab平台编程实现了整个算法，并针对特定的数据样本进行了计算，并且比较了在各种参数选择下的计算过程，从计算结果来看，本算法能够在较短的时间内逼近最优解。