~ubuntu-branches/ubuntu/trusty/gsl-ref-html/trusty

Viewing changes to Simulated-Annealing.html

Committer: Bazaar Package Importer
Author(s): Dirk Eddelbuettel
Date: 2006-04-12 19:46:32 UTC
mfrom: (1.3.1 upstream) (3.1.1 dapper)
Revision ID: james.westby@ubuntu.com-20060412194632-c9lodpl075pv9si3

Tags: 1.8-1

* New upstream release 1.8
* As with previous releases, the sources were obtained from the FSF web
pages by means of a wget call (c.f. the debian/rules target 'upstream')

* debian/control: Standards-Version increased to 3.6.2
* debian/copyright: Updated FSF address
* debian/rules: Set DH_COMPAT=4

files added:
2D-Histogram-Operations.html

2D-Histogram-Statistics.html

2D-Histogram-allocation.html

3_002dj-Symbols.html

6_002dj-Symbols.html

9_002dj-Symbols.html

ANSI-C-Compliance.html

Absolute-deviation.html

Acceleration-functions-without-error-estimation.html

Acceleration-functions.html

Accessing-combination-elements.html

Accessing-matrix-elements.html

Accessing-permutation-elements.html

Accessing-vector-elements.html

Adaptive-Step_002dsize-Control.html

Airy-Functions-and-Derivatives.html

Airy-Functions.html

Algorithms-using-Derivatives.html

Algorithms-without-Derivatives.html

Aliasing-of-arrays.html

Alternative-optimized-functions.html

An-Example-Program.html

Applying-Permutations.html

Approximate-Comparison-of-Floating-Point-Numbers.html

Arctangent-Integral.html

Associated-Legendre-Polynomials-and-Spherical-Harmonics.html

Astronomy-and-Astrophysics.html

Atomic-and-Nuclear-Physics.html

Autoconf-Macros.html

Autocorrelation.html

Auxiliary-quasi_002drandom-number-generator-functions.html

Auxiliary-random-number-generator-functions.html

BLAS-Examples.html

BLAS-References-and-Further-Reading.html

BLAS-Support.html

Bessel-Functions.html

Beta-Functions.html

Bidiagonalization.html

Block-allocation.html

Blocks.html

Carlson-Forms.html

Chebyshev-Approximation-References-and-Further-Reading.html

Chebyshev-Approximation-examples.html

Chebyshev-Approximations.html

Chebyshev-Definitions.html

Chebyshev-Series-Evaluation.html

Cholesky-Decomposition.html

Circular-Trigonometric-Functions.html

Clausen-Functions.html

Closing-an-ntuple-file.html

Code-Reuse.html

Combination-Examples.html

Combination-References-and-Further-Reading.html

Combination-allocation.html

Combination-functions.html

Combination-properties.html

Combinations.html

Compatibility-with-C_002b_002b.html

Compiling-and-Linking.html

Complementary-Error-Function.html

Complete-Fermi_002dDirac-Integrals.html

Complex-Argument.html

Complex-Hermitian-Matrices.html

Complex-Hyperbolic-Functions.html

Complex-Number-References-and-Further-Reading.html

Complex-Numbers.html

Complex-Trigonometric-Functions.html

Complex-arithmetic-operators.html

Complex-numbers.html

Computing-the-covariance-matrix-of-best-fit-parameters.html

Computing-the-rank.html

Concept-Index.html

Conical-Functions.html

Contributors-to-GSL.html

Conventions-used-in-this-manual.html

Conversion-Functions.html

Copying-2D-Histograms.html

Copying-Histograms.html

Copying-matrices.html

Copying-random-number-generator-state.html

Copying-rows-and-columns.html

Copying-vectors.html

Coulomb-Functions.html

Coulomb-Wave-Function-Normalization-Constant.html

Coulomb-Wave-Functions.html

Coupling-Coefficients.html

Covariance.html

Creating-ntuples.html

Creating-row-and-column-views.html

Creation-and-Calculation-of-Chebyshev-Series.html

Cubic-Equations.html

DWT-Definitions.html

DWT-Examples.html

DWT-Initialization.html

DWT-References.html

DWT-Transform-Functions.html

DWT-in-one-dimension.html

DWT-in-two-dimension.html

Data-types.html

Dawson-Function.html

Debugging-Numerical-Programs.html

Debugging-References.html

Debye-Functions.html

Defining-the-ODE-System.html

Definition-of-Carlson-Forms.html

Definition-of-Legendre-Forms.html

Deprecated-Functions.html

Derivatives-and-Integrals.html

Derivatives-of-Airy-Functions.html

Digamma-Function.html

Dilogarithm.html

Discrete-Hankel-Transform-Definition.html

Discrete-Hankel-Transform-Functions.html

Discrete-Hankel-Transform-References.html

Discrete-Hankel-Transforms.html

Divided-Difference-Representation-of-Polynomials.html

Ei_0028x_0029.html

Ei_005f3_0028x_0029.html

Eigensystems.html

Eigenvalue-and-Eigenvector-Examples.html

Eigenvalue-and-Eigenvector-References.html

Elementary-Complex-Functions.html

Elementary-Functions.html

Elementary-Operations.html

Elliptic-Functions-_0028Jacobi_0029.html

Elliptic-Integrals.html

Error-Codes.html

Error-Function.html

Error-Functions.html

Error-Handlers.html

Error-Handling.html

Error-Reporting-Examples.html

Error-Reporting.html

Eta-Function.html

Evaluation-of-Interpolating-Functions.html

Evolution.html

Examining-floating-point-registers.html

Example-ntuple-programs.html

Example-of-accelerating-a-series.html

Example-programs-for-2D-histograms.html

Example-programs-for-Multidimensional-Root-finding.html

Example-programs-for-Nonlinear-Least_002dSquares-Fitting.html

Example-programs-for-blocks.html

Example-programs-for-histograms.html

Example-programs-for-matrices.html

Example-programs-for-vectors.html

Example-statistical-programs.html

Examples-with-Simulated-Annealing.html

Exchanging-elements.html

Exchanging-rows-and-columns.html

Exponential-Function.html

Exponential-Functions.html

Exponential-Integral.html

Exponential-Integrals.html

Exponentiation-With-Error-Estimate.html

FFT-References-and-Further-Reading.html

Factorials.html

Fast-Fourier-Transforms.html

Fermi_002dDirac-Function.html

Finding-maximum-and-minimum-elements-of-matrices.html

Finding-maximum-and-minimum-elements-of-vectors.html

Fitting-Examples.html

Fitting-Overview.html

Fitting-References-and-Further-Reading.html

Force-and-Energy.html

Free-Software-Needs-Free-Documentation.html

Function-Index.html

Fundamental-Constants.html

Further-Information.html

GCC-warning-options-for-numerical-programs.html

GNU-Free-Documentation-License.html

GNU-General-Public-License.html

GSL-BLAS-Interface.html

GSL-CBLAS-Examples.html

GSL-CBLAS-Library.html

GSL-is-Free-Software.html

Gamma-Functions.html

Gamma-and-Beta-Functions.html

Gegenbauer-Functions.html

General-Discrete-Distributions.html

General-Polynomial-Equations.html

General-comments-on-random-numbers.html

Handling-floating-point-exceptions.html

Higher-moments-_0028skewness-and-kurtosis_0029.html

Higher_002dlevel-Interface.html

Histogram-Operations.html

Histogram-Statistics.html

Histogram-allocation.html

Histogramming-ntuple-values.html

Histograms.html

Householder-Transformations.html

Householder-solver-for-linear-systems.html

Hurwitz-Zeta-Function.html

Hyperbolic-Integrals.html

Hyperbolic-Trigonometric-Functions.html

Hypergeometric-Functions.html

IEEE-References-and-Further-Reading.html

IEEE-floating_002dpoint-arithmetic.html

Imperial-Units.html

Incomplete-Beta-Function.html

Incomplete-Fermi_002dDirac-Integrals.html

Incomplete-Gamma-Functions.html

Index-Look_002dup-and-Acceleration.html

Infinities-and-Not_002da_002dnumber.html

Initializing-matrix-elements.html

Initializing-the-Minimizer.html

Initializing-the-Multidimensional-Minimizer.html

Initializing-the-Multidimensional-Solver.html

Initializing-the-Nonlinear-Least_002dSquares-Solver.html

Initializing-the-Solver.html

Initializing-vector-elements.html

Inline-functions.html

Integrands-with-singular-weight-functions.html

Integrands-with-weight-functions.html

Integrands-without-weight-functions.html

Interpolation-Example-programs.html

Interpolation-Functions.html

Interpolation-References-and-Further-Reading.html

Interpolation-Types.html

Interpolation.html

Introduction-to-Interpolation.html

Introduction.html

Inverse-Complex-Hyperbolic-Functions.html

Inverse-Complex-Trigonometric-Functions.html

Irregular-Bessel-Functions-_002d-Fractional-Order.html

Irregular-Cylindrical-Bessel-Functions.html

Irregular-Modified-Bessel-Functions-_002d-Fractional-Order.html

Irregular-Modified-Cylindrical-Bessel-Functions.html

Irregular-Modified-Spherical-Bessel-Functions.html

Irregular-Spherical-Bessel-Functions.html

Iteration-of-the-Minimization-Algorithm.html

Iteration-of-the-multidimensional-solver.html

LU-Decomposition.html

Laguerre-Functions.html

Lambert-W-Functions.html

Least_002dSquares-Fitting.html

Legendre-Form-of-Complete-Elliptic-Integrals.html

Legendre-Form-of-Incomplete-Elliptic-Integrals.html

Legendre-Functions-and-Spherical-Harmonics.html

Legendre-Polynomials.html

Level-1-CBLAS-Functions.html

Level-1-GSL-BLAS-Interface.html

Level-2-CBLAS-Functions.html

Level-2-GSL-BLAS-Interface.html

Level-3-CBLAS-Functions.html

Level-3-GSL-BLAS-Interface.html

Light-and-Illumination.html

Linear-Algebra-Examples.html

Linear-Algebra-References-and-Further-Reading.html

Linear-Algebra.html

Linear-fitting-without-a-constant-term.html

Linear-regression.html

Linking-programs-with-the-library.html

Linking-with-an-alternative-BLAS-library.html

Log-Complementary-Error-Function.html

Logarithm-and-Related-Functions.html

Long-double.html

MISER.html

Mass-and-Weight.html

Mathematical-Constants.html

Mathematical-Definitions.html

Mathematical-Functions.html

Matrices.html

Matrix-allocation.html

Matrix-operations.html

Matrix-properties.html

Matrix-views.html

Maximum-and-Minimum-functions.html

Maximum-and-Minimum-values.html

Mean-and-standard-deviation-and-variance.html

Measurement-of-Time.html

Median-and-Percentiles.html

Minimization-Algorithms-using-Derivatives.html

Minimization-Algorithms-without-Derivatives.html

Minimization-Algorithms.html

Minimization-Caveats.html

Minimization-Examples.html

Minimization-Iteration.html

Minimization-Overview.html

Minimization-References-and-Further-Reading.html

Minimization-Stopping-Parameters.html

Mixed_002dradix-FFT-routines-for-complex-data.html

Mixed_002dradix-FFT-routines-for-real-data.html

Monte-Carlo-Examples.html

Monte-Carlo-Integration-References-and-Further-Reading.html

Monte-Carlo-Integration.html

Monte-Carlo-Interface.html

Multi_002dparameter-fitting.html

Multidimensional-Minimization.html

Multidimensional-Root_002dFinding.html

Multimin-Algorithms.html

Multimin-Caveats.html

Multimin-Examples.html

Multimin-Iteration.html

Multimin-Overview.html

Multimin-References-and-Further-Reading.html

Multimin-Stopping-Criteria.html

N_002dtuples.html

No-Warranty.html

Nonlinear-Least_002dSquares-Fitting.html

Normalized-Hydrogenic-Bound-States.html

Ntuple-References-and-Further-Reading.html

Numerical-Differentiation-Examples.html

Numerical-Differentiation-References.html

Numerical-Differentiation-functions.html

Numerical-Differentiation.html

Numerical-Integration-Introduction.html

Numerical-Integration.html

Numerical-integration-References-and-Further-Reading.html

Numerical-integration-error-codes.html

Numerical-integration-examples.html

ODE-Example-programs.html

ODE-References-and-Further-Reading.html

Obtaining-GSL.html

One-dimensional-Minimization.html

One-dimensional-Root_002dFinding.html

Opening-an-existing-ntuple-file.html

Ordinary-Differential-Equations.html

Other-random-number-generators.html

Overview-of-Multidimensional-Root-Finding.html

Overview-of-Nonlinear-Least_002dSquares-Fitting.html

Overview-of-complex-data-FFTs.html

Overview-of-real-data-FFTs.html

PLAIN-Monte-Carlo.html

Permutation-Examples.html

Permutation-References-and-Further-Reading.html

Permutation-allocation.html

Permutation-functions.html

Permutation-properties.html

Permutations-in-cyclic-form.html

Permutations.html

Physical-Constant-Examples.html

Physical-Constant-References-and-Further-Reading.html

Physical-Constants.html

Pochhammer-Symbol.html

Polygamma-Function.html

Polynomial-Evaluation.html

Polynomials.html

Portability-functions.html

Power-Function.html

Prefixes.html

Pressure.html

Printers-Units.html

Probability-functions.html

Properties-of-complex-numbers.html

Providing-a-function-to-minimize.html

Providing-the-Function-to-be-Minimized.html

Providing-the-function-to-minimize.html

Providing-the-function-to-solve.html

Providing-the-multidimensional-system-of-equations-to-solve.html

Psi-_0028Digamma_0029-Function.html

QAG-adaptive-integration.html

QAGI-adaptive-integration-on-infinite-intervals.html

QAGP-adaptive-integration-with-known-singular-points.html

QAGS-adaptive-integration-with-singularities.html

QAWC-adaptive-integration-for-Cauchy-principal-values.html

QAWF-adaptive-integration-for-Fourier-integrals.html

QAWO-adaptive-integration-for-oscillatory-functions.html

QAWS-adaptive-integration-for-singular-functions.html

QNG-non_002dadaptive-Gauss_002dKronrod-integration.html

QR-Decomposition-with-Column-Pivoting.html

QR-Decomposition.html

Quadratic-Equations.html

Quasi_002dRandom-Sequences.html

Quasi_002drandom-number-generator-algorithms.html

Quasi_002drandom-number-generator-examples.html

Quasi_002drandom-number-generator-initialization.html

Quasi_002drandom-number-references.html

Radial-Functions-for-Hyperbolic-Space.html

Radioactivity.html

Radix_002d2-FFT-routines-for-complex-data.html

Radix_002d2-FFT-routines-for-real-data.html

Random-Number-Acknowledgements.html

Random-Number-Distribution-Examples.html

Random-Number-Distribution-Introduction.html

Random-Number-Distribution-References-and-Further-Reading.html

Random-Number-Distributions.html

Random-Number-Generation.html

Random-Number-Generator-Examples.html

Random-Number-Generator-Performance.html

Random-Number-References-and-Further-Reading.html

Random-number-environment-variables.html

Random-number-generator-algorithms.html

Random-number-generator-initialization.html

Reading-and-writing-2D-histograms.html

Reading-and-writing-blocks.html

Reading-and-writing-combinations.html

Reading-and-writing-histograms.html

Reading-and-writing-matrices.html

Reading-and-writing-permutations.html

Reading-and-writing-random-number-generator-state.html

Reading-and-writing-vectors.html

Reading-ntuples.html

Real-Argument.html

Real-Symmetric-Matrices.html

References-and-Further-Reading-for-Multidimensional-Root-Finding.html

References-and-Further-Reading-for-Nonlinear-Least_002dSquares-Fitting.html

Regular-Bessel-Function-_002d-Fractional-Order.html

Regular-Cylindrical-Bessel-Functions.html

Regular-Modified-Bessel-Functions-_002d-Fractional-Order.html

Regular-Modified-Cylindrical-Bessel-Functions.html

Regular-Modified-Spherical-Bessel-Functions.html

Regular-Spherical-Bessel-Functions.html

Relative-Exponential-Functions.html

Reporting-Bugs.html

Representation-of-floating-point-numbers.html

Resampling-from-2D-histograms.html

Resampling-from-histograms.html

Restriction-Functions.html

Riemann-Zeta-Function-Minus-One.html

Riemann-Zeta-Function.html

Root-Bracketing-Algorithms.html

Root-Finding-Algorithms-using-Derivatives.html

Root-Finding-Caveats.html

Root-Finding-Examples.html

Root-Finding-Iteration.html

Root-Finding-Overview.html

Root-Finding-References-and-Further-Reading.html

Roots-of-Polynomials-Examples.html

Roots-of-Polynomials-References-and-Further-Reading.html

Routines-available-in-GSL.html

Sampling-from-a-quasi_002drandom-number-generator.html

Sampling-from-a-random-number-generator.html

Saving-and-resorting-quasi_002drandom-number-generator-state.html

Search-Bounds-and-Guesses.html

Search-Stopping-Parameters-for-Minimization-Algorithms.html

Search-Stopping-Parameters-for-the-multidimensional-solver.html

Search-Stopping-Parameters.html

Searching-2D-histogram-ranges.html

Searching-histogram-ranges.html

Selecting-the-k-smallest-or-largest-elements.html

Series-Acceleration-References.html

Series-Acceleration.html

Setting-up-your-IEEE-environment.html

Shared-Libraries.html

Shuffling-and-Sampling.html

Simulated-Annealing-References-and-Further-Reading.html

Simulated-Annealing-algorithm.html

Simulated-Annealing-functions.html

Simulated-Annealing.html

Singular-Value-Decomposition.html

Small-integer-powers.html

Sorting-Eigenvalues-and-Eigenvectors.html

Sorting-Examples.html

Sorting-References-and-Further-Reading.html

Sorting-objects.html

Sorting-vectors.html

Sorting.html

Special-Function-Modes.html

Special-Function-Usage.html

Special-Functions-Examples.html

Special-Functions-References-and-Further-Reading.html

Special-Functions.html

Speed-and-Nautical-Units.html

Spherical-Vector-Distributions.html

Statistics-References-and-Further-Reading.html

Statistics.html

Stepping-Functions.html

Support-for-different-numeric-types.html

Synchrotron-Functions.html

Testing-for-Odd-and-Even-Numbers.html

Testing-the-Sign-of-Numbers.html

The-2D-histogram-struct.html

The-Bernoulli-Distribution.html

The-Beta-Distribution.html

The-Binomial-Distribution.html

The-Bivariate-Gaussian-Distribution.html

The-Cauchy-Distribution.html

The-Chi_002dsquared-Distribution.html

The-Combination-struct.html

The-Dirichlet-Distribution.html

The-Exponential-Distribution.html

The-Exponential-Power-Distribution.html

The-F_002ddistribution.html

The-Flat-_0028Uniform_0029-Distribution.html

The-Gamma-Distribution.html

The-Gaussian-Distribution.html

The-Gaussian-Tail-Distribution.html

The-Geometric-Distribution.html

The-Hypergeometric-Distribution.html

The-Landau-Distribution.html

The-Laplace-Distribution.html

The-Levy-alpha_002dStable-Distributions.html

The-Levy-skew-alpha_002dStable-Distribution.html

The-Logarithmic-Distribution.html

The-Logistic-Distribution.html

The-Lognormal-Distribution.html

The-Multinomial-Distribution.html

The-Negative-Binomial-Distribution.html

The-Pareto-Distribution.html

The-Pascal-Distribution.html

The-Permutation-struct.html

The-Poisson-Distribution.html

The-Random-Number-Generator-Interface.html

The-Rayleigh-Distribution.html

The-Rayleigh-Tail-Distribution.html

The-Type_002d1-Gumbel-Distribution.html

The-Type_002d2-Gumbel-Distribution.html

The-Weibull-Distribution.html

The-gsl_005fsf_005fresult-struct.html

The-histogram-probability-distribution-struct.html

The-histogram-struct.html

The-ntuple-struct.html

The-t_002ddistribution.html

Thermal-Energy-and-Power.html

Thread_002dsafety.html

Transport-Functions.html

Traveling-Salesman-Problem.html

Tridiagonal-Decomposition-of-Hermitian-Matrices.html

Tridiagonal-Decomposition-of-Real-Symmetric-Matrices.html

Tridiagonal-Systems.html

Trigamma-Function.html

Trigonometric-Functions-With-Error-Estimates.html

Trigonometric-Functions-for-Complex-Arguments.html

Trigonometric-Functions.html

Trigonometric-Integrals.html

Trivial-example.html

Two-dimensional-histograms.html

Type-Index.html

Unix-random-number-generators.html

Updating-and-accessing-2D-histogram-elements.html

Updating-and-accessing-histogram-elements.html

Using-GSL-error-reporting-in-your-own-functions.html

Using-gdb.html

Using-the-library.html

VEGAS.html

Variable-Index.html

Vector-allocation.html

Vector-and-Matrix-References-and-Further-Reading.html

Vector-operations.html

Vector-properties.html

Vector-views.html

Vectors-and-Matrices.html

Vectors.html

Viscosity.html

Volume-Area-and-Length.html

Wavelet-Transforms.html

Weighted-Samples.html

Writing-ntuples.html

Zeros-of-Airy-Functions.html

Zeros-of-Derivatives-of-Airy-Functions.html

Zeros-of-Regular-Bessel-Functions.html

Zeta-Functions.html

index.html

files removed:
debian/lintian

gsl-ref_1.html

gsl-ref_10.html

gsl-ref_11.html

gsl-ref_12.html

gsl-ref_13.html

gsl-ref_14.html

gsl-ref_15.html

gsl-ref_16.html

gsl-ref_17.html

gsl-ref_18.html

gsl-ref_19.html

gsl-ref_2.html

gsl-ref_20.html

gsl-ref_21.html

gsl-ref_22.html

gsl-ref_23.html

gsl-ref_24.html

gsl-ref_25.html

gsl-ref_26.html

gsl-ref_27.html

gsl-ref_28.html

gsl-ref_29.html

gsl-ref_3.html

gsl-ref_30.html

gsl-ref_31.html

gsl-ref_32.html

gsl-ref_33.html

gsl-ref_34.html

gsl-ref_35.html

gsl-ref_36.html

gsl-ref_37.html

gsl-ref_38.html

gsl-ref_39.html

gsl-ref_4.html

gsl-ref_40.html

gsl-ref_41.html

gsl-ref_42.html

gsl-ref_43.html

gsl-ref_44.html

gsl-ref_45.html

gsl-ref_46.html

gsl-ref_47.html

gsl-ref_48.html

gsl-ref_49.html

gsl-ref_5.html

gsl-ref_50.html

gsl-ref_6.html

gsl-ref_7.html

gsl-ref_8.html

gsl-ref_9.html

gsl-ref_toc.html

files modified:
debian/changelog

debian/control

debian/copyright

debian/gsl-ref-html.doc-base

debian/rules

Show diffs side-by-side

added added

removed removed

Simulated-Annealing.html

<head>

<title>Simulated Annealing - GNU Scientific Library -- Reference Manual</title>

<!--

Permission is granted to copy, distribute and/or modify this document

under the terms of the GNU Free Documentation License, Version 1.2 or

any later version published by the Free Software Foundation; with the

Invariant Sections being ``GNU General Public License'' and ``Free Software

Needs Free Documentation'', the Front-Cover text being ``A GNU Manual'',

and with the Back-Cover Text being (a) (see below). A copy of the

license is included in the section entitled ``GNU Free Documentation

License''.

(a) The Back-Cover Text is: ``You have freedom to copy and modify this

GNU Manual, like GNU software.''-->

pre.display { font-family:inherit }

pre.format { font-family:inherit }

pre.smalldisplay { font-family:inherit; font-size:smaller }

pre.smallformat { font-family:inherit; font-size:smaller }

pre.smallexample { font-size:smaller }

pre.smalllisp { font-size:smaller }

span.sc { font-variant:small-caps }

span.roman { font-family:serif; font-weight:normal; }

span.sansserif { font-family:sans-serif; font-weight:normal; }

--></style>

</head>

<body>

<p>

Next: <a rel="next" accesskey="n" href="Ordinary-Differential-Equations.html#Ordinary-Differential-Equations">Ordinary Differential Equations</a>,

Previous: <a rel="previous" accesskey="p" href="Monte-Carlo-Integration.html#Monte-Carlo-Integration">Monte Carlo Integration</a>,

Up: <a rel="up" accesskey="u" href="index.html#Top">Top</a>

<hr>

</div>

<h2 class="chapter">24 Simulated Annealing</h2>

<p><a name="index-simulated-annealing-1902"></a><a name="index-combinatorial-optimization-1903"></a><a name="index-optimization_002c-combinatorial-1904"></a><a name="index-energy-function-1905"></a><a name="index-cost-function-1906"></a>Stochastic search techniques are used when the structure of a space is

not well understood or is not smooth, so that techniques like Newton's

method (which requires calculating Jacobian derivative matrices) cannot

be used. In particular, these techniques are frequently used to solve

combinatorial optimization problems, such as the traveling salesman

problem.

<p>The goal is to find a point in the space at which a real valued

<dfn>energy function</dfn> (or <dfn>cost function</dfn>) is minimized. Simulated

annealing is a minimization technique which has given good results in

avoiding local minima; it is based on the idea of taking a random walk

through the space at successively lower temperatures, where the

probability of taking a step is given by a Boltzmann distribution.

<p>The functions described in this chapter are declared in the header file

<samp><span class="file">gsl_siman.h</span></samp>.

<li><a accesskey="1" href="Simulated-Annealing-algorithm.html#Simulated-Annealing-algorithm">Simulated Annealing algorithm</a>

<li><a accesskey="2" href="Simulated-Annealing-functions.html#Simulated-Annealing-functions">Simulated Annealing functions</a>

<li><a accesskey="3" href="Examples-with-Simulated-Annealing.html#Examples-with-Simulated-Annealing">Examples with Simulated Annealing</a>

<li><a accesskey="4" href="Simulated-Annealing-References-and-Further-Reading.html#Simulated-Annealing-References-and-Further-Reading">Simulated Annealing References and Further Reading</a>

</ul>

</body></html>

Older »