摘要

针对团簇结构优化问题,论文为基于种群的盆地跳跃算法(Population Basin Hopping)提出了一个新的变种,用来搜索Gupta势能函数描述的银团簇的全局最优构型。该算法主要包含种群的初始化方法、局部优化方法、扰动算子和种群更新策略,在种群更新策略中利用了团簇的连通表来定义构型间的距离,并测量构型间的差异性。在团簇规模小于等于61的标准算例上对算法进行了性能测试,实验结果表明,除四个难例外,论文算法成功找到了所有先前推测的团簇最优构型。