改进的模拟退火算法预测有机化合物分子式

摘要

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

关键词

模拟退火算法 / 遗传算法 / 组合优化 / 质量分数 / 分子式

基金资助

2021年吉林大学实验技术项目(SYXM2021b001);2021年吉林大学本科教学改革研究项目(2021XZC031); 2023年吉林大学本科教学改革研究重点项目(2023XZD039)