Course Details

HEURISTIC METHODS IN OPTIMIZATION

IE417

Course Information
SemesterCourse Unit CodeCourse Unit TitleT+P+LCreditNumber of ECTS Credits
1IE417HEURISTIC METHODS IN OPTIMIZATION 3+0+035

Course Details
Language of Instruction English
Level of Course Unit Bachelor's Degree
Department / Program INDUSTRIAL ENGINEERING
Type of Program Formal Education
Type of Course Unit Elective
Course Delivery Method Face To Face
Objectives of the Course To introduce the main heuristic search methods
To learn the use of these methods to real life problems
Course Content Heuristics are methods that seek a fine, but not necessarily optimal solution in a reasonable amount of time. This course will survey a wide range of heuristic methods (greedy heuristics, improvement heuristics constructive heuristics, metaheuristics: simulated annealing, tabu search, genetic algorithms, ant colony optimization), emphasizing their generic characteristics and limitations, and the types of problems to which they are best adapted.
Course Methods and Techniques In class activities, Term Projects, Case Studies
Prerequisites and co-requisities None
Course Coordinator None
Name of Lecturers Asist Prof.Dr. Betül Çoban
Assistants None
Work Placement(s) No

Recommended or Required Reading
Resources • El-Ghazali Talbi – Metaheuristics from design to Implementation-Wiley (2009) • Essentials of Metaheuristics, Luke S., 2016. • Metaheuristics for Hard Optimization, Dreo, Petrowski, Siarry and Taillard, 2003, ISBN-13 978-3-540-23022-9 Springer Berlin Heidelberg New York
• El-Ghazali Talbi – Metaheuristics from design to Implementation-Wiley (2009)
• Essentials of Metaheuristics, Luke S., 2016.
• Metaheuristics for Hard Optimization, Dreo, Petrowski, Siarry and Taillard, 2003, ISBN-13 978-3-540-23022-9 Springer Berlin Heidelberg New York
canvas
canvas
canvas

Course Category
Engineering %100

Planned Learning Activities and Teaching Methods
Activities are given in detail in the section of "Assessment Methods and Criteria" and "Workload Calculation"

Assessment Methods and Criteria
In-Term Studies Quantity Percentage
Proje/Çizim 1 % 25
Final examination 1 % 40
Uygulama Çalışmaları (Laboratuar,Sanal Mahkeme,Stüdyo Çalışmaları vb.) 2 % 25
Diğer (Staj vb.) 1 % 10
Total
5
% 100

 
ECTS Allocated Based on Student Workload
Activities Quantity Duration Total Work Load
Grup Projesi 2 15 30
Proje 1 35 35
Ders dışı çalışma 14 2 28
Yüz Yüze Ders 14 3 42
Der Dışı Final Sınavı 1 20 20
Total Work Load   Number of ECTS Credits 5 155

Course Learning Outcomes: Upon the successful completion of this course, students will be able to:
NoLearning Outcomes
1 Apply the most common heuristic search methods
2 Discuss variations of these methods
3 Distinguish knowledge of how and why these techniques work.
4 Distinguish knowledge of when these techniques should be applied.
5 Apply application skills of these methods to real life problems


Weekly Detailed Course Contents
WeekTopicsStudy MaterialsMaterials
1 Syllabus Discussion, Introduction to heuristic search canvas
2 Heuristic Procedures
3 Tabu Search
4 Genetic Algorithm
5 Genetic Algorithm Applications
6 Case Study I: A real-life problem
7 Case Study I: Discussion Session
8 Shortest Path Algorithms
9 Shortest Path Algorithms cont
10 Case Study II: A real-life problem
11 Case Study II: Discussion
12 Particle Swarm Optimization – Ant Colony
13 Term Project Presentations
14 Term Project Evaluations


Contribution of Learning Outcomes to Programme Outcomes
P1 P2 P3 P4 P5 P6 P7 P8 P9 P10 P11 P12
C1 3 2 4
C2 3 2 2
C3 3 2 2
C4 3 2 2
C5 3 2 2

Contribution: 1: Very Slight 2:Slight 3:Moderate 4:Significant 5:Very Significant


https://sis.agu.edu.tr/oibs/bologna/progCourseDetails.aspx?curCourse=72427&lang=en