The Effective Energy Transformation Scheme as a Special Continuation Approach to Global Optimization with Application to Molecular Conformation
نویسنده
چکیده
This paper discusses a generalization of the function transformation scheme for global energy minimization applied to the molecular conformation problem. A mathematical theory for the method as a special continuation approach to global o p timization is established. We show that the method can transform a nonlinear objective function into a class of &dua l ly deformed, but “smoother” or “easier“ functions. An optimization procedure can then be applied to the new functions successively, to trace their solutions back to the original function. T w o types of transformation are defined: isotropic and anisotropic. We show that both transformations can be applied to a large class of nonlinear partially separable functions including energy functions for molecular conformation. Methods to compute the transformation for these functions are given. . Abbreviated title: A Continuation Approach to Global Optimization
منابع مشابه
Parallel continuation-based global optimization for molecular conformation and protein folding
This paper presents our recent work on developing parallel algorithms and software for solving the global minimization problem for molecular conformation, especially protein folding. Global minimization problems are diicult to solve when the objective functions have many local minimizers, such as the energy functions for protein folding. In our approach, to avoid directly minimizing a \diicult"...
متن کاملGlobal optimization for molecular conformation problems
A primal-relaxed dual global optimization algorithm is presented along with an extensive review for finding the global minimum energy configurations of microclusters composed by particles interacting with any type of two-body central forces. First, the original nonconvex expression for the total potential energy is transformed to the difference of two convex functions (DC transformation) via an...
متن کاملPower Swings Damping Improvement with STATCOM and SMES Based on the Direct Lyapunov Method
In this paper a comprehensive approach is presented to improve power swings damping based on direct Lyapunov method. The approach combines superconducting magnetic energy storage (SMES) system with static synchronous compensator (STATCOM). Considering the energy absorption/injection ability of SMES, in transient states the combination exchanges both active and reactive powers with power system....
متن کاملDynamic configuration and collaborative scheduling in supply chains based on scalable multi-agent architecture
Due to diversified and frequently changing demands from customers, technological advances and global competition, manufacturers rely on collaboration with their business partners to share costs, risks and expertise. How to take advantage of advancement of technologies to effectively support operations and create competitive advantage is critical for manufacturers to survive. To respond to these...
متن کاملE-optimal solutions to distance geometry problems via global continuation
We show that a continuation approach to global optimization with global smoothing techniques can be used to obtain "-optimal solutions to distance geometry problems. We show that determining an "-optimal solution is still an NP-hard problem when " is small. A discrete form of the Gaussian transform is proposed based on the Hermite form of Gaussian quadrature. We show that the modi ed transform ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
- SIAM Journal on Optimization
دوره 6 شماره
صفحات -
تاریخ انتشار 1996