Evolutionary-Algorithm-Based Strategy for Computer-Assisted Structure Elucidation
Citations Over TimeTop 18% of 2004 papers
Abstract
An evolutionary algorithm (EA) using a graph-based data structure to explore the molecular constitution space is presented. The EA implementation proves to be a promising alternative to deterministic approaches to the problem of computer-assisted structure elucidation (CASE). While not relying on any external database, the EA-guided CASE program SENECA is able to find correct solutions within calculation times comparable to that of other CASE expert systems. The implementation presented here significantly expands the size limit of constitutional optimization problems treatable with evolutionary algorithms by introducing novel efficient graph-based genetic operators. The new EA-based search strategy is discussed including the underlying data structures, component design, parameter optimization, and evolution process control. Typical structure elucidation examples are given to demonstrate the algorithm's performance.
Related Papers
- → Driver Reaction Acceptance and Evaluation to Abnormal Driving Situations(2018)6 cited
- Component Description Model in the Internet Environment(2006)
- An Analysis of General Component, Proper Component and Across-Genre Component in Genre(2005)
- Combine Component Based on Dynamic Component(2005)
- Research on Intelligent Agent Technology of Component Assembling Based on Active Services(2009)