A Function to Test Methods Applied to Global Minimization of Potential Energy of Molecules

@article{Lavor2004AFT,
  title={A Function to Test Methods Applied to Global Minimization of Potential Energy of Molecules},
  author={C. Lavor and N. Maculan},
  journal={Numerical Algorithms},
  year={2004},
  volume={35},
  pages={287-300}
}
In this paper we develop a function with a functional form similar to general potential energy functions and whose global minimum is known. We prove that the number of local minimizers of this function increases exponentially with the size of the problem, which characterizes the principal difficulty in minimizing molecular potential energy functions. In order to guarantee the global optimality and to show the difficulty in obtaining the global minimum of this function, we propose the… Expand
A GA-Simplex Hybrid Algorithm for Global Minimization of Molecular Potential Energy Functions
TLDR
Experimental evidence shows that the global minimum of the potential energy of a molecule corresponds to its most stable conformation, which dictates its properties. Expand
Computational Experiments with an Adaptive Genetic Algorithm for Global Minimization of Potential Energy Functions
The prediction of the tridimensional structure of a molecule can be formulated as a global minimization problem. The main difficulty of this problem is the exponential growth of the number of localExpand
A continuous variable neighborhood search heuristic for finding the three-dimensional structure of a molecule
TLDR
A continuous variable neighborhood search heuristic for minimizing the potential energy function of a molecule and shows that in the great majority of cases the global minimum potential energy of a given molecule corresponds to its three-dimensional structure. Expand
MINIMIZATION OF MOLECULAR POTENTIAL ENERGY FUNCTION USING PARTICLE SWARM OPTIMIZATION
The minimization of potential energy function plays an important role in the determination of ground states or stable states of certain classes of molecular clusters and proteins. The minimization ofExpand
New Real-Coded Genetic Algorithm Operators for Minimization of Molecular Potential Energy Function
TLDR
This study demonstrates the application of newly designed real-coded genetic algorithm (RCGA) called RX-STPM, which incorporates the use of Rayleigh crossover and scale-truncated Pareto mutator as defined earlier for minimizing molecular potential energy functions. Expand
Using adaptive mutation to accelerate the convergence of immune algorithms for prediction of 3D molecular structure
TLDR
An efficient adaptive mutation approach is adopted to provide a solution to the problem of finding the optimal value of the mutation rate, pm, in order to fast the convergence of immune algorithms for minimizing the molecular potential energy function. Expand
An application of a global optimization parametrization method on macromolecular structure problem
TLDR
Numerical experiments show the new parametrization auxiliary function approach on solving global optimization programming of macromolecular potential energy problem is not only feasible but much more efficient than current method on solving potential energy optimization problem. Expand
Hierarchical particle swarm optimizer for minimizing the non-convex potential energy of molecular structure.
TLDR
A hierarchical and heterogeneous particle swarm optimizer (HHPSO) to deal with the problem in the minimization of the potential energy and is significantly better than the compared PSOs with p-value less than 0.01277 over molecular potential energy function. Expand
Fletcher-Reeves based Particle Swarm Optimization for prediction of molecular structure.
TLDR
This paper proposes a hybrid approach combining Particle Swarm Optimization (PSO) and the Fletcher-Reeves algorithm to minimize the potential energy function and shows that the proposed method performs significantly better than the other algorithms. Expand
Finding the 3D-Structure of a molecule using genetic algorithm and tabu search methods
TLDR
Numerical results show that the proposed two methods for minimizing the molecular potential energy function are promising and produce high quality solutions with low computational costs. Expand
...
1
2
3
4
5
...

References

SHOWING 1-10 OF 31 REFERENCES
Global minimum potential energy conformations of small molecules
TLDR
A global optimization algorithm is proposed based on an efficient partitioning strategy which is guaranteed to attain ε-convergence to the global minimum potential energy configuration of a molecule through the solution of a series of nonlinear convex optimization problems. Expand
A deterministic global optimization approach for molecular structure determination
A deterministic global optimization algorithm is introduced for locating global minimum potential energy molecular conformations. The proposed branch and bound type algorithm attains finiteExpand
Optimization methods for computing global minima of nonconvex potential energy functions
TLDR
Some of the most commonly used potential energy functions are introduced and different optimization methods used in the minimization of nonconvex potentialEnergy functions are discussed. Expand
Stochastic molecular optimization using generalized simulated annealing
We propose a stochastic optimization technique based on a generalized simulated annealing (GSA) method for mapping minima points of molecular conformational energy surfaces. The energy maps areExpand
A hybrid genetic algorithm for finding stable conformations of small molecules
TLDR
Experimental evidences show that the global minimum potential energy of a given molecule usually corresponds to its most stable conformation, which dictates the majority of its properties. Expand
Global optimization of clusters, crystals, and biomolecules.
TLDR
Some recent progress in finding the global minima of potential energy functions is described, focusing on applications of the simple "basin-hopping" approach to atomic and molecular clusters and more complicated hypersurface deformation techniques for crystals and biomolecules. Expand
Application of the diffusion equation method for global optimization to oligopeptides
The diffusion equation method (DEM) for global optimization, previously applied to simple mathematical functions and to clusters of argon atoms, is modified here for a conformational analysis of twoExpand
CHARMM: A program for macromolecular energy, minimization, and dynamics calculations
CHARMM (Chemistry at HARvard Macromolecular Mechanics) is a highly flexible computer program which uses empirical energy functions to model macromolecular systems. The program can read or model buildExpand
Energy parameters in polypeptides. 10. Improved geometrical parameters and nonbonded interactions for use in the ECEPP/3 algorithm, with application to proline-containing peptides
Some of the parameters that are used in the computer program ECEPP (Empirical Conformational Energy Program for Peptides) to describe the geometry of amino acid residues and the potential energy ofExpand
Global optimization approaches in protein folding and peptide docking
TLDR
This article examines some aspects related to conformational energy modeling and reviews a variety of global optimization approaches developed for the protein folding and peptide docking problems. Expand
...
1
2
3
4
...