A graph-based genetic algorithm and its application to the multiobjective evolution of median molecules.
In this paper we propose a novel graph-based genetic algorithm for the evolution of novel molecular graphs from a predefined set of elements or molecular fragments with an external objective function. A brief overview of existing genetic algorithm approaches in molecular design is provided followed by a description of our approach. The paper continues to suggest a novel application of this program to the multiobjective evolution of median molecules that are structurally representative of a set of objective molecules. We conclude with a summary of our initial results along with a discussion of a variety of improvements and applications of our approach.
Brown
Nathan
N
Avantium Technologies B.V., P.O. Box 2915, 1000 CX Amsterdam, The Netherlands. nathan.brown@avantium.com
McKay
Ben
B
Gilardoni
François
F
Gasteiger
Johann
J
D000465:Algorithms; D005075:Biological Evolution; D017076:Computer-Aided Design; D009154:Mutation