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

引用本文: 陈晓东, 张玉敏. 改进的模拟退火算法预测有机化合物分子式[J]. 大学化学, 2025, 40(9): 19-24. doi: 10.12461/PKU.DXHX202408095 shu

Citation: Xiaodong Chen, Yumin Zhang. An Improved Simulated Annealing Algorithm for Predicting the Molecular Formulas of Organic Compounds[J]. University Chemistry, 2025, 40(9): 19-24. doi: 10.12461/PKU.DXHX202408095 shu

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

陈晓东 ^, ,
张玉敏

吉林大学化学学院, 长春 130012

通讯作者: 陈晓东,E-mail:cxd@jlu.edu.cn

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

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

关键词:

English

An Improved Simulated Annealing Algorithm for Predicting the Molecular Formulas of Organic Compounds

Xiaodong Chen ^, ,
Yumin Zhang

College of Chemistry, Jilin University, Changchun 130012, China

Corresponding author: Xiaodong Chen, cxd@jlu.edu.cn

Received Date: 24 August 2024
Accepted Date: 23 October 2024
Available Online: 14 February 2025

Abstract: Simulated annealing algorithm is an artificial intelligence combinatorial optimization algorithm. Building upon the classic simulated annealing algorithm, we propose an enhanced version for predicting the molecular formulas of organic compounds. The algorithm begins by using a genetic algorithm to calculate the fitness values of individuals in the population, selecting the optimal individual as the initial solution for the simulated annealing process. Based on this initial solution, new solutions are generated through random perturbation, and their fitness values are calculated. If the change in fitness is less than or equal to zero, the new solution is accepted. Otherwise, the Metropolis criterion is applied to determine whether the new solution should be accepted. As the annealing temperature gradually decreases, the algorithm’s termination condition is used to determine if the global optimal solution has been found. Experimental results show that this improved algorithm increases the success rate of finding the global optimal solution. When applied to predict the molecular formulas of organic compounds, it demonstrates significantly better convergence of the fitness function compared to the classical simulated annealing algorithm.

Key words:

1. [1]
  杜静, 于曦, 马骁飞, 赵温涛. 大学化学, 2024, 39 (11), 65.
2. [2]
  唐立山, 谢云, 尤矢勇, 罗祖华. 非数值并行算法(第一册). 模拟退火算法. 北京: 科学出版社, 1994: 22-55.
3. [3]
  Kirkpatrick, S.; Gelatt, C.; Vecchi, M. Science 1983, 220 (4598), 671.Kirkpatrick, S.; Gelatt, C.; Vecchi, M. Science 1983, 220 (4598), 671.
4. [4]
  包子阳, 余继周, 杨杉. 智能优化算法及其MATLAB实例. 第1版. 北京: 电子工业出版社, 2016: 1-143.
5. [5]
  李士勇, 李研. 智能优化算法原理与应用. 哈尔滨: 哈尔滨工业大学出版社, 2012: 40-46.
6. [6]
  Steinbrunn, M.; Moerkotte, G.; Kemper, A. The VLDB Journal 1997, 6 (3), 191.Steinbrunn, M.; Moerkotte, G.; Kemper, A. The VLDB Journal 1997, 6 (3), 191.
7. [7]
  余娜, 何国荣, 李培东, 马驰. 计算机测量与控制, 2023, 31 (11), 293.
8. [8]
  黄智, 闵杰, 陈贵科, 饶志敏, 辛强, 赵寻. 天津大学学报(自然科学与工程技术版), 2024, 57 (4), 374.
9. [9]
  姚新, 陈国良. 计算机研究与发展, 1990, No. 7, 1.
10. [10]
  Holland, J. H. Adaptation in Natural Artificial Systems; MIT Press: Cambridge, MA, USA, 1992; pp. 1-120.Holland, J. H. Adaptation in Natural Artificial Systems; MIT Press: Cambridge, MA, USA, 1992; pp. 1-120.
11. [11]
  陈晓东, 张玉敏. 计算机与应用化学, 2009, 26 (1), 86.
12. [12]
  陈晓东, 张玉敏, 徐跃. 计算机工程与应用, 2009, 45 (27), 246.
13. [13]
  张永贵, 陈明强, 李允, 胡受权. 西南石油学院学报, 1997, 19 (3), 1.
14. [14]
  陈晓东, 张玉敏. 计算机应用, 2009, 29 (增刊), 165.

扫一扫看文章

计量

PDF下载量: 0
文章访问数: 34
HTML全文浏览量: 6

通讯作者: 陈斌, bchen63@163.com

1.
沈阳化工大学材料科学与工程学院沈阳 110142

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

通讯作者: 陈晓东,E-mail:cxd@jlu.edu.cn

English

An Improved Simulated Annealing Algorithm for Predicting the Molecular Formulas of Organic Compounds

Corresponding author: Xiaodong Chen, cxd@jlu.edu.cn

CCS Chemistry：嵌段共聚物自组装成 “三明治”二维有机材料，实现纳米级压力传感功能

CCS Chemistry：颜徐州、鲍哲南：你的皮肤可能是一片SPMs

CCS Chemistry：工作高效不疲劳，只须让催化剂动起来

CCS Chemistry：静电组装导向聚合- 聚电解质纳米凝胶量化制备新策略

CCS Chemistry：金黄色葡萄球菌醛基脱氢酶是如何识别特异性底物的？

计量

通讯作者: 陈斌, bchen63@163.com

中国化学会秘书处

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

通讯作者: 陈晓东,E-mail:cxd@jlu.edu.cn

English

An Improved Simulated Annealing Algorithm for Predicting the Molecular Formulas of Organic Compounds

Corresponding author: Xiaodong Chen, cxd@jlu.edu.cn

CCS Chemistry：嵌段共聚物自组装成 “三明治”二维有机材料，实现纳米级压力传感功能

CCS Chemistry：颜徐州、鲍哲南： 你的皮肤可能是一片SPMs

CCS Chemistry：工作高效不疲劳，只须让催化剂动起来

CCS Chemistry：静电组装导向聚合- 聚电解质纳米凝胶量化制备新策略

CCS Chemistry：金黄色葡萄球菌醛基脱氢酶是如何识别特异性底物的？

计量

文章相关

通讯作者: 陈斌, bchen63@163.com

中国化学会秘书处

CCS Chemistry：颜徐州、鲍哲南：你的皮肤可能是一片SPMs