Home

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

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

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.
- Simulated annealing algorithm,
- Genetic algorithm,
- Combination optimization,
- Mass fraction,
- Molecular formulas
1. [1]
2. [2]
3. [3]
  Kirkpatrick, S.; Gelatt, C.; Vecchi, M. Science 1983, 220 (4598), 671.
4. [4]
5. [5]
6. [6]
  Steinbrunn, M.; Moerkotte, G.; Kemper, A. The VLDB Journal 1997, 6 (3), 191.
7. [7]
8. [8]
9. [9]
10. [10]
  Holland, J. H. Adaptation in Natural Artificial Systems; MIT Press: Cambridge, MA, USA, 1992; pp. 1-120.
11. [11]
12. [12]
13. [13]
14. [14]
1. [1]
  Jianqiang Zheng , Yongbin Huang , Wencan Ming , Yingju Liu . Intelligent Reaction Optimization: Synthesis of Acetylsalicylic Acid Driven by Deep Learning and Optimization Algorithms. University Chemistry, 2025, 40(9): 87-98. doi: 10.12461/PKU.DXHX202411062
2. [2]
  Haifeng Ma , Xiaocong Tian , Fengbin Wang , Zhonghua Xi , QingWang . Design of College Chemistry Experiment Based on Product Quality Control: Taking “Optimization of Ferrous Fumarate Synthesis Process” as an Example. University Chemistry, 2025, 40(7): 321-327. doi: 10.12461/PKU.DXHX202409056
3. [3]
  Yifei Li , Xuexin Chen , Sihan Liu , Shiyi Chen , Ling Pan . Design and Application of Chemical Analysis Platform Based on Intelligent Integration of Big Data and Deep Learning Algorithm in Undergraduate Experimental Teaching. University Chemistry, 2026, 41(1): 169-178. doi: 10.12461/PKU.DXHX202504098
4. [4]
  Heng Zhang , Ying Ma , Shiling Yuan . Machine Learning-based Prediction of Antifouling Performance in Polymer Materials: An Integrated Molecular Simulation Experiment. University Chemistry, 2026, 41(1): 346-353. doi: 10.12461/PKU.DXHX202506015
5. [5]
  Yaping Li , Sai An , Aiqing Cao , Shilong Li , Ming Lei . The Application of Molecular Simulation Software in Structural Chemistry Education: First-Principles Calculation of NiFe Layered Double Hydroxide. University Chemistry, 2025, 40(3): 160-170. doi: 10.12461/PKU.DXHX202405185
6. [6]
  Pingping Zhu , Yongjun Xie , Yuanping Yi , Yu Huang , Qiang Zhou , Shiyan Xiao , Haiyang Yang , Pingsheng He . Excavation and Extraction of Ideological and Political Elements for the Virtual Simulation Experiments at Molecular Level: Taking the Project “the Simulation and Computation of Conformation, Morphology and Dimensions of Polymer Chains” as an Example. University Chemistry, 2024, 39(2): 83-88. doi: 10.3866/PKU.DXHX202309063
7. [7]
  Guoxian Zhu , Jing Chen , Rongkai Pan . Enhancing the Teaching Quality of Atomic Structure: Insights and Strategies. University Chemistry, 2024, 39(3): 376-383. doi: 10.3866/PKU.DXHX202305027
8. [8]
  Gang Liu , Heng Zhang , Ying Ma , Shiling Yuan , Qisheng Song , Zhenghu Xu , Jichao Sun . Exploration and Practice on Improving the Teaching Quality of Organic Chemistry Laboratory Course. University Chemistry, 2024, 39(4): 70-74. doi: 10.3866/PKU.DXHX202309079
9. [9]
  Zongpei Zhang , Yanyang Li , Yanan Si , Kai Li , Shuangquan Zang . Developing a Chemistry Experiment Center Employing a Multifaceted Approach to Serve High-Quality Laboratory Education. University Chemistry, 2024, 39(7): 13-19. doi: 10.12461/PKU.DXHX202404041
10. [10]
  Yang Liu , Ying Yu , Yilei Wang , Chao Chen . Building of a High-Quality, Multi-Level Teaching Team in Chemistry Experimental Teaching Center. University Chemistry, 2024, 39(7): 166-171. doi: 10.12461/PKU.DXHX202405069
11. [11]
  Xiaoyan Wang , Yan Qi , Lin Tang , Shuwen Wang , Huiling Wen , Hongtao Gao . Improvement of the Quality Construction of Basic Chemistry Experimental Teaching Center under the Background of Education Digitization. University Chemistry, 2024, 39(7): 40-48. doi: 10.12461/PKU.DXHX202404124
12. [12]
  Qian Peng , Pengfei Yao , Zicong Wang , Xiufang Xu , Hongwei Sun . Promote the Training of Top Talents by Optimizing the Theoretical Computational Chemistry Curriculum System. University Chemistry, 2025, 40(5): 261-267. doi: 10.12461/PKU.DXHX202408012
13. [13]
  Feixue Gao , Lu Zhao , Xiangjian Shen , Junlin Yang , Yongjun Chen . Optimizing the Funding Allocation in Physical Chemistry, Improving the Grant Effectiveness of Science Foundation. Acta Physico-Chimica Sinica, 2024, 40(3): 2309009-0. doi: 10.3866/PKU.WHXB202309009
14. [14]
  Shuang Wang , Xiaoqi Fu , Shanshan Yao . Synergistic optimization of ion migration and electron transfer in sodium-ion battery cathode materials. Acta Physico-Chimica Sinica, 2026, 42(5): 100206-0. doi: 10.1016/j.actphy.2025.100206
15. [15]
  Weiwei Zhang , Yongxin Ren , Hong Zhang , Ke Lu . Current Situation and Quality Improvement Measures of Undergraduate Education in Modern Analytical Testing Technology under the “Learning, Teaching, and Practicing” Trinity Concept. University Chemistry, 2025, 40(10): 78-85. doi: 10.12461/PKU.DXHX202412006
16. [16]
  Lisen Sun , Yongmei Hao , Zhen Huang , Yongmei Liu . Experimental Teaching Design for Viscosity Measurement Serves the Optimization of Operating Conditions for Kitchen Waste Treatment Equipment. University Chemistry, 2024, 39(2): 52-56. doi: 10.3866/PKU.DXHX202307063
17. [17]
  Jiaojiao Yu , Bo Sun , Na Li , Cong Wen , Wei Li . Improvement of Classical Organic Experiment Based on the “Reverse-Step Optimization Method”: Taking Synthesis of Ethyl Acetate as an Example. University Chemistry, 2025, 40(3): 333-341. doi: 10.12461/PKU.DXHX202405177
18. [18]
  Fangfang Chen , Haiming Fan , Yan Li , Yuan He . 化学生物学专业多元化人才培养导向的课程体系优化探索. University Chemistry, 2025, 40(8): 92-99. doi: 10.12461/PKU.DXHX202409108
19. [19]
  Pengyu Dong , Yue Jiang , Zhengchi Yang , Licheng Liu , Gu Li , Xinyang Wen , Zhen Wang , Xinbo Shi , Guofu Zhou , Jun-Ming Liu , Jinwei Gao . NbSe₂ Nanosheets Improved the Buried Interface for Perovskite Solar Cells. Acta Physico-Chimica Sinica, 2025, 41(3): 100029-0. doi: 10.3866/PKU.WHXB202407025
20. [20]
  Tengyue ZHANG , Jingjing FENG , Zili LIANG , Jia′nan DAI , Jing MA . Optimization of C-doped BiVO₄ performance for tetracycline degradation using response surface methodology-assisted orthogonal experiments. Chinese Journal of Inorganic Chemistry, 2025, 41(12): 2561-2574. doi: 10.11862/CJIC.20250104

Get Citation

PDF

XML

Metrics

PDF Downloads(2)
Abstract views(702)
HTML views(50)

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

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

Address：Zhongguancun North First Street 2,100190 Beijing, PR China Tel: +86-010-82449177-888

DownLoad: Full-Size Img PowerPoint

Return