Click to share on Facebook (Opens in new window)

Simulated Annealing (Physical Algorithm)

Filed under:.

— Leave a comment March 5

2011 Simulated Annealing is a global optimization algorithm that belongs to the field of Stochastic Optimization and Metaheuristics.
Simulated Annealing is an adaptation of the Metropolis-Hastings Monte Carlo algorithm and is used in function optimization .
Like the Genetic Algorithm, it provides a basis for a large variety of extensions and specialization’s of the general method not limited to Parallel Simulated Annealing, Fast Simulated Annealing, .

And Adaptive Simulated Annealing

Inspiration Simulated Annealing is inspired by the process of annealing in metallurgy

In this natural process a material is heated and slowly cooled under controlled conditions to increase the size of the crystals in the material and reduce their defects.
This has the effect of improving the strength and durability of the material.
The heat increases the energy of the atoms allowing them to move freely, and the slow cooling schedule allows a new low-energy configuration to be discovered and exploited.
Strategy The information processing objective of the technique is to locate the minimum cost configuration in the search space.
The algorithms plan of action is to probabilistically re-sample the problem space where the acceptance of new samples into the current ly held sample is managed by a probabilistic function that becomes more discerning of the cost of samples it accepts over the execution time of the algorithm.
This probabilistic decision is based on the Metropolis-Hastings algorithm for simulating samples from a thermodynamic system.
Implementation http://www.cleveralgorithms.com/nature-inspired/physical/simulated_annealing.rb Rate this:.
Share this:.
Click to share on Facebook (Opens in new window).

Click to share on LinkedIn (Opens in new window)

Click to share on Twitter (Opens in new window)

Click to print (Opens in new window)

Click to email this to a friend (Opens in new window)

Like this:.
Like Loading.
Related.
Tags: , , , .

Simulated annealing Comments RSS feed Leave a Reply Cancel reply

Enter your comment here.
Fill in your details below or click an icon to log in:.
Email (Address never made public) Name Website You are commenting using your WordPress.com account.
( Log Out /   ) You are commenting using your Google account .
( Log Out /   ) You are commenting using your Twitter account.
( Log Out /   ) You are commenting using your Facebook account.
( Log Out /   ) Cancel Connecting to %s Notify me of new comments via email.
Notify me of new posts via email.

« Memetic Algorithm (Physical Algorithm)

Harmony Search (Physical Algorithm)

».
(79).
(21).
(15).
(26).
(4).
(7).
(55).
(24).
(4).
(16).
(14).
(4).
(7).
(10).
(78).
(11).
(9).
(1).
March 2011 M T W T F S S  123456 78910111213 14151617181920 21222324252627 28293031   « Feb May ».
(2).
(4).
(1).
(1).
(2).
(1).
(1).
(1).
(2).
(1).
(9).
(1).
(8).
(1).
(1).
(2).
(4).
(7).
(1).
(1).
(1).
(8).
(12).
(1).
(2).
(1).
(2).
(1).
(2).
(1).
(1).
(4).
(20).
(13).
(5).
(2).
(10).
(13).
(10).
(10).
(20).
287,006 hits.
Send to Email Address Your Name Your Email Address Cancel Post was not sent – check your email addresses.
Email check failed.

Please try again Sorry

your blog cannot share posts by email.
%d bloggers like this:.

Leave a Reply

Your email address will not be published. Required fields are marked *