Genetic algorithm and Tabu search based methods for molecular 3D-structure prediction
Abdel-Rahman Hedar - Dept. of Computer Science, Faculty of Computers and Information, Assiut University, Assiut 71526, Egypt (email)
Abstract: The search for the global minimum of a potential energy function is very difficult since the number of local minima grows exponentially with the molecule size. The present work proposes the application of genetic algorithm and tabu search methods, which are called GAMCP (Genetic Algorithm with Matrix Coding Partitioning) , and TSVP (Tabu Search with Variable Partitioning) , respectively, for minimizing the molecular potential energy function. Computational results for problems with up to 200 degrees of freedom are presented and are favorable compared with other four existing methods from the literature. Numerical results show that the proposed two methods are promising and produce high quality solutions with low computational costs.
Keywords: Genetic algorithm, tabu search, potential energy functions, global optimization.
Received: October 2010; Revised: November 2010; Available Online: February 2011.