一种基于片段相似树的分子进化优化算法

本发明涉及一种基于片段相似树的分子进化优化算法，用于加速新药物分子的发现与优化，该方法通过从公共数据集中筛选属性优秀的分子构建优秀分子库，将分子分解为多个片段并基于谷本相似度和莱文斯坦距离构建片段相似树，作为分子优化的搜索空间，利用片段相似树对片段进行嵌入编码，然后在优化阶段，进化算法基于片段嵌入编码进行变异优，并结合帕累托最优算法与种群拥挤排序法选择父代种群，通过多样性算子和收敛性算子引导分子变异，探索化学空间并优化局部结构，进化过程中动态平衡两种变异算子的权重，实现优化效率与效果的提升，本发明能够有效缓解随机游走问题，提高分子优化效率，生成具有更优性质的新分子。