Molecular Structure Elucidation Using Ant Colony Optimization: A Preliminary Study
Identifying the structure of unknown molecules is an important activity in the pharmaceutical industry where it underpins the production of new drugs and the analysis of complex biological samples. We present here a new method for automatically identifying the structure of an unknown molecule from its nuclear magnetic resonance (NMR) spectrum. In the technique, an ant colony optimization algorithm is used to search iteratively the highly-constrained space of feasible molecular structures, evaluating each one by reference to NMR information on known molecules stored (in a raw form) in a database. Unlike existing structure elucidation systems, ours: does not need prior training or use spectrum prediction; does not rely on expert rules; and avoids enumeration of all possible candidate structures. We describe the important elements of the system here and include results on a preliminary test set of molecules. Whilst the results are currently too limited to allow parameter studies or comparison to other methods, they nevertheless indicate the system is working acceptably and shows considerable promise.
KeywordsNuclear Magnetic Resonance Nuclear Magnetic Resonance Spectroscopy Candidate Structure True Structure Frequency Matrix
Unable to display preview. Download preview PDF.
- 3.Stützle, T., Hoos, H.: MAX–MIN Ant system and local search for combinatorial optimization problems. Meta-Heuristics: Advances and Trends in Local Search Paradigms for Optimization, 313–329 (1999)Google Scholar
- 7.Farrelly, C.: From Spectrum to Structure Using Machine Learning. PhD thesis, School of Chemistry, University of Manchester, UK (2008)Google Scholar
- 9.MOLGEN Tool, http://molgen.de/?src=documents/molgenonline
- 13.Sasaki, S., Kudo, Y.: Structure elucidation system using structural information from multisources: CHEMICS. Journal of Chemical Information and Computer Sciences 25(3), 252–257 (1985)Google Scholar