IE 435

Course Code & Number

IE 435

Course Title

Heuristic Search

Level

BS

Credit Hours/ ECTS Credits

(3+0+0) 3 TEDU Credits, 5 ECTS Credits

Year of Study:

Senior

Type of Course:

Elective

Mode of Delivery:

Face-to-face

Language of Instruction:

English

Pre-requisite / Co-requisite:

Catalog Description

Introduction and categorization of heuristics. Overview of basic heuristic search procedures. Metaheuristics. Simulated annealing. Tabu search. Genetic algorithms. Ant colony algorithms. Evaluation of heuristic performance. Computational complexity of heuristics.

Course Objectives

The course aims to teach approximation methods and metaheuristic algorithms to solve combinatorial problems. The methods include basic search procedures, simulated annealing, tabu search, genetic algorithms ant colony algorithms and their hybrids. Ultimate goal is to teach techniques for designing a heuristic algorithm for an engineering problem, evaluatingits performance and computational complexity.

Course Learning Outcomes

Upon succesful completion of this course, a student will be able to
1. Comprehend the basic types of heuristic methods(B2, a2)
2. Apply fundamental concepts of heuristics in solving various optimization problems [B3] [a2]
3. Use metaheuristics including simulated annealing, tabu search, genetic algorithms, ant algorithms and their hybrids. [B3] [a2]
4. Compare the quality of different heuristic approaches (B6, b2,c)
5. Solve an engineering problem by using an appropriate heuristic method . [e, k] [B3]
6. Analyse the results of a heuristic method for an engineering problem [b2,] [B4]

Recommended Reading

1. Reeves (1993). In Modern Heuristic Techniques for Combinatorial Problems (edited by Reeves), Wiley 2. Pearl (1984). Heuristics: Intelligent Search Strategies for Computer Problem Solving, Addison-Wesley 3. Laguna M (2002). In Handbook of Applied Optimization (edited by Pardalos PM and Resende MGC), Oxford Academic Press 4. Rayward-Smith V.J., Osman I.H. Reeves CR and Smith GD (eds.) (1996), Modern Heuristic Search Methods, Wiley