Genetic Algorithm for Constrained Molecular Inverse Design
  A genetic algorithm is suitable for exploring large search spaces as it finds
an approximate solution. Because of this advantage, genetic algorithm is
effective in exploring vast and unknown space such as molecular search space.
Though the algorithm is suitable for searching vast chemical space, it is
difficult to optimize pharmacological properties while maintaining molecular
substructure. To solve this issue, we introduce a genetic algorithm featuring a
constrained molecular inverse design. The proposed algorithm successfully
produces valid molecules for crossover and mutation. Furthermore, it optimizes
specific properties while adhering to structural constraints using a two-phase
optimization. Experiments prove that our algorithm effectively finds molecules
that satisfy specific properties while maintaining structural constraints.
