M| d Origin of Simulated Annealing(SA)歐路 Definition: A heuristic technique that mathematically mirrors the cooling of a material to a state of minimum energy Origin: Applying the field of Statistical Mechanics to the field of Combinatorial Optimization (1983) Draws an analogy between the cooling of a metal and the solving of an optimization problem Original Paper Introducing the Concept Kirkpatrick, S, Gelatt, C D, and Vecchi, M.P., Optimization by Simulated Annealing, Science, Volume 220, Number 4598, 13 May1983,pp.671-680. Massachusetts Institute of Technology-Dr. Cyrus D Jilla& Prof. Olivier de Weck Engineering Systems Division and Dept of Aeronautics& AstronauticsOrigin of Simulated Annealing (SA) Origin of Simulated Annealing (SA) • Definition: A heuristic technique that mathematically mirrors the cooling of a material to a state of minimum energy. • Origin: Applying the field of Statistical Mechanics to the field of Combinatorial Optimization (1983) • Draws an analogy between the cooling of a metal and the solving of an optimization problem. • Original Paper Introducing the Concept – Kirkpatrick, S., Gelatt, C.D., and Vecchi, M.P., “Optimization by Simulated Annealing,” Science, Volume 220, Number 4598, 13 May 1983, pp. 671-680. © Massachusetts Institute of Technology – Dr. Cyrus D. Jilla & Prof. Olivier de Weck Engineering Systems Division and Dept. of Aeronautics & Astronautics 5