一种求解团簇优化问题的混合进化算法
向垚
郑斯瑞
赖向京
南京邮电大学先进技术研究院 南京 210023
摘要：针对团簇结构优化问题,论文为基于种群的盆地跳跃算法(Population Basin Hopping)提出了一个新的变种,用来搜索Gupta势能函数描述的银团簇的全局最优构型.该算法主要包含种群的初始化方法、局部优化方法、扰动算子和种群更新策略,在种群更新策略中利用了团簇的连通表来定义构型间的距离,并测量构型间的差异性.在团簇规模小于等于61的标准算例上对算法进行了性能测试,实验结果表明,除四个难例外,论文算法成功找到了所有先前推测的团簇最优构型.
关键词：团簇优化基于种群的盆地跳跃算法连通表
分类号：TP301.6(计算技术、计算机技术)
资助基金：国家自然科学基金(61703213)
论文发表日期：2023-09-20
在线出版日期：2025-08-15（本平台首次上网日期，不代表文献的发表时间）
页数：5( 1935-1938,2025 )
英文信息