Algorithm annealing

Genetic algorithms Annealing techniques Dynamic programming Collocation methods Stochastic optimisation Agent-based computations Disjunctive programming Tabu search... 

Note The segmentation operation yields a near-optimal estimate x that may be used as initialization point for an optimization algoritlim that has to find out the global minimum of the criterion /(.). Because of its nonlinear nature, we prefer to minimize it by using a stochastic optimization algorithm (a version of the Simulated Annealing algorithm [3]). 

Other methods which are applied to conformational analysis and to generating multiple conformations and which can be regarded as random or stochastic techniques, since they explore the conformational space in a non-deterministic fashion, arc genetic algorithms (GA) [137, 1381 simulation methods, such as molecular dynamics (MD) and Monte Carlo (MC) simulations 1139], as well as simulated annealing [140], All of those approaches and their application to generate ensembles of conformations arc discussed in Chapter II, Section 7.2 in the Handbook. 

Simulated Annealing-based solutions [19] are conceptually the same as Genetic Algorithm-based approaches. However, the SA-based techniques, in our experience, are more sensitive to the initial settings of the parameters. Nevertheless, once the correct ones are found, the method can achieve the efficiency of GA-based solutions. We must point out that SA-based solutions have never outperformed the GA-based ones in our studies. Much of what has been mentioned regarding the GA-based solutions is also relevant for the SA technique, particularly, with respect to the cost functions. 

Variable and pattern selection in a dataset can be done by genetic algorithm, simulated annealing or PCA... 

Je next introduce the basic algorithms and then describe some of the mmy variants upon lem. We then discuss two methods called evolutionary algorithms and simulated anneal-ig, which are generic methods for locating the globally optimal solution. Finally, we discuss jme of the ways in which one might cinalyse the data from a conformational malysis in rder to identify a representative set of conformations. 

Finding the Global Energy Minimum Evolutionary Algorithms and Simulated Annealing... 

As might be expected, established optimisation techniques such as simulated annealing and genetic algorithms have been used to tackle the subset selection problem. These methods... 

There are similar algorithms, also called simulated annealing, that are Monte Carlo algorithms in which the choice conformations obey a Gaussian distribution centered on the lowest-energy value found thus far. The standard deviation of this distribution decreases over the course of the simulation. 

Alternative algorithms employ global optimization methods such as simulated annealing that can explore the set of all possible reaction pathways [35]. In the MaxFlux method it is helpful to vary the value of [3 (temperamre) that appears in the differential cost function from an initially low [3 (high temperature), where the effective surface is smooth, to a high [3 (the reaction temperature of interest), where the reaction surface is more rugged. 

To overcome the limitations of the database search methods, conformational search methods were developed [95,96,109]. There are many such methods, exploiting different protein representations, objective function tenns, and optimization or enumeration algorithms. The search algorithms include the minimum perturbation method [97], molecular dynamics simulations [92,110,111], genetic algorithms [112], Monte Carlo and simulated annealing [113,114], multiple copy simultaneous search [115-117], self-consistent field optimization [118], and an enumeration based on the graph theory [119]. 

---