Simulated Annealing (SA) is the oldest probabilistic

meta-heuristic algorithm and one of the first algorithms

having ability to avoid being trapped in local minima. It

is inspired by the process of annealing in metallurgy. In

this process a material is heated and slowly cooled into

solid crystal state with minimum energy and larger

crystal size to reduce defects in metallic structures. Once

the system has cooled, the configuration will represent a

sample at or close to a global optimum.