M Types of Heuristics 6899 E08 Heuristics Often Incorporate randomization 2 Special Cases of Heuristics Construction Methods Must first find a feasible solution and then improve it Improvement Methods Start with a feasible solution and just try to improve it 3 Most Common Heuristic Techniques Genetic Algorithms Simulated Annealing Tabu search O Massachusetts Institute of Technology-Dr. Cyrus D Jilla& Prof. Olivier de Weck Engineering Systems Division and Dept of Aeronautics& AstronauticsTypes of Heuristics Types of Heuristics • Heuristics Often Incorporate Randomization • 2 Special Cases of Heuristics – Construction Methods • Must first find a feasible solution and then improve it. – Improvement Methods • Start with a feasible solution and just try to improve it. • 3 Most Common Heuristic Techniques – Genetic Algorithms – Simulated Annealing – Tabu Search © Massachusetts Institute of Technology – Dr. Cyrus D. Jilla & Prof. Olivier de Weck Engineering Systems Division and Dept. of Aeronautics & Astronautics 4