合金的构型预测是计算材料科学中的重大挑战，需要高效的全局结构搜索算法来获得代表构型。这是一类组合优化问题，首要难点是晶体结构的构型数量随体系尺寸增长而指数增长；另一个难点是构型空间上可能有大量的局部极小值，导致搜索到全局极小值非常困难。我们对这类晶体构型搜索的组合优化问题做了初步尝试。