Global Minimization of Nonconvex Energy Functions: Molecular Conformation and Protein Folding

提出的研究目标是研究设计、分析和实现算法，用于计算一类非凸能量函数的全局最小值。在分子生物物理学和生物化学中，最重要和最具挑战性的问题之一是计算给定其氨基酸序列的球状蛋白质的天然三维构象（折叠态），可能存在其他介质（例如药物）。势能函数的最小化在确定某些分子簇和蛋白质的基态或稳定态方面起着重要的作用。因为，在几乎所有的情况下，势能函数是非凸的，因此已经制作；主要的障碍是缺乏适当的全局最小化方法来解决这些大维度问题。我们的研究将集中在：(a)确定可以可靠地模拟蛋白质行为的合适能量函数和(b)全局优化方法，该方法可以在给定蛋白质结构的多个自由度的情况下找到非凸能量函数的全局最小值。

The objective of the proposed research is the study of the design, analysis, and implementation of algorithms for computing the global minima of a class of nonconvex energy functions. One of the most significant and challenging problems in molecular biophysics and biochemistry is that of computing the native 3-dimensional conformation (folded state) of a globular protein given its amino acid sequence, possibly in the presence of additional agents (e.g. drugs). The minimization of potential energy functions plays an important role in the determination of ground states or stable states of certain classes of molecular clusters and proteins. Since, in almost all the cases, the potential energy function is nonconvex and therefore has been made; the primary impediment is the lack of adequate global minimization methods for these large-dimensionality problems. Our research will focus on: (a) determination of suitable energy functions that can reliably model protein behaviour and (b) global optimization methods that can find global minima of nonconvex energy functions given the many degrees of freedom available to protein structures.