Mlesd Principal Heuristic Algorithms歐别 Genetic Algorithms Holland-1975 spired by genetics and natural selection Simulated Annealing(Kirkpatrick -1983) Inspired by molecular dynamics-energy minimization Particle Swarm Optimization Eberhart and Kennedy -1995) Inspired by the social behavior of swarms of insects or flocks of birds These techniques all use a combination of randomness and heuristic rules"to guide the search for global maxima or minima o Massachusetts Institute of Technology -Prof de Weck and Prof. Willcox Engineering Systems Division and Dept of Aeronautics and Astronautics3 © Massachusetts Institute of Technology - Prof. de Weck and Prof. Willcox Engineering Systems Division and Dept. of Aeronautics and Astronautics Principal Heuristic Algorithms Principal Heuristic Algorithms • Genetic Algorithms (Holland – 1975) – Inspired by genetics and natural selection • Simulated Annealing (Kirkpatrick – 1983) – Inspired by molecular dynamics – energy minimization • Particle Swarm Optimization (Eberhart and Kennedy - 1995) – Inspired by the social behavior of swarms of insects or flocks of birds These techniques all use a combination of randomness and heuristic “rules” to guide the search for global maxima or minima