A Probabilistic Algorithm for Calculating Structure: Borrowing from Simulated Annealing

03/06/2013
by   Russ B. Altman, et al.
0

We have developed a general Bayesian algorithm for determining the coordinates of points in a three-dimensional space. The algorithm takes as input a set of probabilistic constraints on the coordinates of the points, and an a priori distribution for each point location. The output is a maximum-likelihood estimate of the location of each point. We use the extended, iterated Kalman filter, and add a search heuristic for optimizing its solution under nonlinear conditions. This heuristic is based on the same principle as the simulated annealing heuristic for other optimization problems. Our method uses any probabilistic constraints that can be expressed as a function of the point coordinates (for example, distance, angles, dihedral angles, and planarity). It assumes that all constraints have Gaussian noise. In this paper, we describe the algorithm and show its performance on a set of synthetic data to illustrate its convergence properties, and its applicability to domains such ng molecular structure determination.

READ FULL TEXT

page 1

page 2

page 3

page 4

page 5

page 6

page 7

page 8

research
02/27/2013

Probabilistic Constraint Satisfaction with Non-Gaussian Noise

We have previously reported a Bayesian algorithm for determining the coo...
research
03/13/2013

MESA: Maximum Entropy by Simulated Annealing

Probabilistic reasoning systems combine different probabilistic rules an...
research
01/30/2019

An approximate Itô-SDE based simulated annealing algorithm for multivariate design optimization problems

This research concerns design optimization problems involving numerous d...
research
01/30/2023

NPSA: Nonparametric Simulated Annealing for Global Optimization

In this paper we describe NPSA, the first parallel nonparametric global ...
research
04/24/2023

Local Energy Distribution Based Hyperparameter Determination for Stochastic Simulated Annealing

This paper presents a local energy distribution based hyperparameter det...
research
09/17/2015

A Simulated Annealing Approach to Bayesian Inference

A generic algorithm for the extraction of probabilistic (Bayesian) infor...
research
08/30/2019

Geometric optimization using nonlinear rotation-invariant coordinates

Geometric optimization problems are at the core of many applications in ...

Please sign up or login with your details

Forgot password? Click here to reset