A Molecular structure matching problem

A Molecular structure matching problem

0.00 Avg rating0 Votes
Article ID: iaor19972382
Country: United Kingdom
Volume: 24
Issue: 1
Start Page Number: 25
End Page Number: 35
Publication Date: Jan 1997
Journal: Computers and Operations Research
Authors:
Keywords: heuristics, optimization: simulated annealing, measurement
Abstract:

The paper studies how to optimize a measure of similarity between two molecules A and B: each with the same number of atoms. The similarity measures are based upon the norm of the difference between the inter-atomic distance matrices DA and DB. The paper seeks to find a permutation of the row and column indices of DB so that the normed difference of DA and the permuted matrix DB is as small as possible. The performance of two heuristics-simulated annealing and tabu search-are reported for 20 atom test cases. A novel method for generating initial permutations is shown to work well when the (x,y,z) coordinates of the atoms of A and of B are related.

Reviews

Required fields are marked *. Your email address will not be published.