改进的模拟退火算法预测有机化合物分子式
陈晓东, 张玉敏
【大学化学】doi: 10.12461/PKU.DXHX202408095
模拟退火算法是人工智能组合优化算法,在此算法的基础上,提出了一种改进的模拟退火算法,用于预测有机化合物分子式。算法开始,设计使用遗传算法计算种群各个体的适应度函数值,从中选择最优个体作为模拟退火算法初始解。然后在这个初始解的基础上,随机扰动生成新解,并计算其适应度函数值。若适应度函数值的增量小于等于零,则接受新解,否则按Metropolis准则判断是否接受新解。随着退火温度的缓慢降低,依据算法终止条件判断是否搜索到全局最优解。实验证明,该算法提高了搜索到全局最优解的成功率。将其用于预测有机化合物分子式时,其适应度函数收敛性明显优于经典模拟退火算法。
关键词: 模拟退火算法, 遗传算法, 组合优化, 质量分数, 分子式

出版年份

相关作者

相关热词