The invention relates to a
molecular evolution optimization
algorithm based on a fragment similarity tree, which is used for accelerating discovery and optimization of new
drug molecules, and comprises the following steps of: screening molecules with excellent attributes from a public
data set to construct an excellent molecule
library, decomposing the molecules into a plurality of fragments, and constructing the fragment similarity
tree based on valley similarity and Lelwinstein distance; the method comprises the following steps of: performing embedding coding on fragments by using a fragment similarity tree as a search space for molecular optimization, performing variation optimization on the basis of fragment embedding coding by using an
evolutionary algorithm in an optimization stage, selecting a parent
population by combining a
Pareto optimal algorithm and a
population crowding sorting method, and guiding molecular variation through a diversity operator and a convergence operator, according to the method, the chemical space is explored, the
local structure is optimized, the weights of the two
mutation operators are dynamically balanced in the evolution process, the optimization efficiency and effect are improved, the random walk problem can be effectively relieved, the molecule optimization efficiency is improved, and new molecules with better properties are generated.