title: Implementation of the three-dimensional-pattern search problem on Hopfield-like neural networks.
abstract: The three-dimensional (3D)-pattern search problem can be summarized as finding, in a molecule, the subset of atoms that have the most similar spatial arrangement as those of a given 3D pattern. For this NP-complete combinatorial optimization problem we propose, by analogy to the travelling salesman problem, a new method taking advantage of the capability of Hopfield-like neural networks to carry out combinatorial optimization of an objective function. This objective function is built from the sum of the differences of interatomic distances in the pattern and the molecule. Here we present the implementation we have found of the 3D-pattern search problem on Hopfield-like neural networks. Initial tests indicate that this approach not only successfully retrieves a given pattern, but can also suggest partial solutions having one or two atoms less than the given pattern, an interesting feature in the case of local conformational flexibility of the molecule. The distributed representation of the problem on Hopfield-like neural networks offers a good perspective for parallel implementation.
authors.affiliation: Institut de Topologie et de Dynamique des Systèmes (ITODYS), CNRS UA-34, Université Paris VII, France.
authors.forename: E
authors.initials: E
authors.lastname: Feuilleaubois
authors.forename: V
authors.initials: V
authors.lastname: Fabart
authors.forename: J P
authors.initials: JP
authors.lastname: Doucet
mesh_terms: D015195:Drug Design; D006860:Hydrogen Bonding; D016571:Neural Networks, Computer; D013329:Structure-Activity Relationship