G-2004-22
A Continuous VNS Heuristic for Finding the Tridimensional Structure of a Molecule
, , , and BibTeX reference
In this work we propose to use a continuous Variable Neighborhood Search (VNS for short) heuristic for minimizing the potential energy function of molecules. Computing the global minimum of this function is very difficult because it has a large number of local minima which grow exponentially with molecule size. Experimental evidence shows that in the great majority of cases the global minimum potential energy of a given molecule corresponds to its tridimensional structure and this structure is important because it dictates most of the properties of the molecule. Computational results for problems with up to 200 degrees of freedom are presented.
Published March 2004 , 9 pages
Publication
Jan 2008
A continuous variable neighborhood search heuristic for the three-dimensional structure of a molecule
, , , and
European Journal of Operational Research, 185(3), 1265–1273, 2008
BibTeX reference