TÜRKÇE
ENGLISH
Information
| Code | MG6811 |
| Name | Heuristic and Metaheuristic Methods |
| Term | 2024-2025 Academic Year |
| Semester | . Semester |
| Duration (T+A) | 4-0 (T-A) (17 Week) |
| ECTS | 8 ECTS |
| National Credit | 4 National Credit |
| Teaching Language | Türkçe |
| Level | Doktora Dersi |
| Type | Normal |
| Mode of study | Yüz Yüze Öğretim |
| Catalog Information Coordinator | Prof. Dr. SELÇUK ÇOLAK |
Course Goal / Objective
The course deals with ideas and methods for analysis of optimization problems in discrete and continuous domain. Meta-heuristic methods for combinatorial optimization are studied.
Course Content
This course contains local search-global search, optimization in continuous domain, necessary and sufficient conditions of optimality, constrained problems, optimization in discrete domain, simulated annealing method, neural-network based methods, genetic algorithms, properties of the heuristic methods
Course Precondition
No Prerequisites
Resources
Handbook of Metaheuristics, Michel Gendreau, Jean-Yves Potvin, Springer
Notes
How to Solve It: Modern Heuristics, Zbigniew Michalewicz, David B. Fogel, Springer
Course Learning Outcomes
| Order | Course Learning Outcomes |
|---|---|
| LO01 | Apply the methods to new combinatorial problems that resemble in nature the ones seen in the course |
| LO02 | Design new algorithms based on those learned in the course (hybrid methods) |
| LO03 | Implement the designed algorithms in a suitable programming language |
| LO04 | Define the Heuristic and Metaheuristic Algorithms |
| LO05 | Apply Metaheuristics to Business Problems |
Relation with Program Learning Outcome
| Order | Type | Program Learning Outcomes | Level |
|---|---|---|---|
| PLO01 | Bilgi - Kuramsal, Olgusal | Explains the basic theoretical models for business field | |
| PLO02 | Bilgi - Kuramsal, Olgusal | Lists and identifies the theories that will contribute to the development of scientific methods and tools used in business | |
| PLO03 | Bilgi - Kuramsal, Olgusal | Has an understanding of the legal and ethical issues faced by the Business profession | |
| PLO04 | Bilgi - Kuramsal, Olgusal | Explains how to interpret the findings as a result of models used in business methods. | 4 |
| PLO05 | Bilgi - Kuramsal, Olgusal | Creates sufficient knowledge to find a solution to the problems met by business | 4 |
| PLO06 | Bilgi - Kuramsal, Olgusal | Contributes to business by following the basic steps of the methods used in business | 3 |
| PLO07 | Bilgi - Kuramsal, Olgusal | Apply the application of business management methods. | 3 |
| PLO08 | Bilgi - Kuramsal, Olgusal | Encourages taking responsibility, claiming the lead and working effectively in a team and / or individually. | |
| PLO09 | Beceriler - Bilişsel, Uygulamalı | Keeps track of the latest developments in the field as a recognition of the need for lifelong learning and constant renewal | |
| PLO10 | Beceriler - Bilişsel, Uygulamalı | Utilizes scientific sources in the field, collect the data, synthesizes the obtained information and presents the outcomes effectively | 3 |
| PLO11 | Yetkinlikler - Bağımsız Çalışabilme ve Sorumluluk Alabilme Yetkinliği | Has a good command of Turkish, as well as at least one another foreign language in accordance with the requirements of academic and work life | |
| PLO12 | Yetkinlikler - Öğrenme Yetkinliği | Develops and implements new research methods that will contribute to the development of the business field | 3 |
| PLO13 | Yetkinlikler - Öğrenme Yetkinliği | Develops new guidelines for the business managers’ decision making processes by researching on sub-disciplines of the business field. | 3 |
| PLO14 | Yetkinlikler - Öğrenme Yetkinliği | Forms the basis for the decision-making process by researching on the science of business field | 4 |
Week Plan
| Week | Topic | Preparation | Methods |
|---|---|---|---|
| 1 | Introduction | Reading related topics | Öğretim Yöntemleri: Anlatım |
| 2 | Categorization of heuristics | Reading related topics | Öğretim Yöntemleri: Anlatım |
| 3 | Heuristic Algorithms | Reading related topics | Öğretim Yöntemleri: Anlatım |
| 4 | Metaheuristics | Reading related topics | Öğretim Yöntemleri: Anlatım, Soru-Cevap |
| 5 | Genetic Algorithm | Reading related topics | Öğretim Yöntemleri: Anlatım |
| 6 | Simulated Annealing | Reading related topics | Öğretim Yöntemleri: Anlatım |
| 7 | Tabu search | Reading related topics | Öğretim Yöntemleri: Anlatım, Alıştırma ve Uygulama |
| 8 | Mid-Term Exam | Studying | Ölçme Yöntemleri: Yazılı Sınav |
| 9 | Particle Swarm Optimization | Reading related topics | Öğretim Yöntemleri: Anlatım, Alıştırma ve Uygulama |
| 10 | Scatter Search | Reading related topics | Öğretim Yöntemleri: Anlatım |
| 11 | Ant Colonies | Reading related topics | Öğretim Yöntemleri: Anlatım |
| 12 | Electromagnetism Algorithm | Reading related topics | Öğretim Yöntemleri: Anlatım |
| 13 | NeuroGenetic Algorithm | Reading related topics | Öğretim Yöntemleri: Anlatım, Alıştırma ve Uygulama |
| 14 | Hybrid Metaheuristic Algorithms | Reading related topics | Öğretim Yöntemleri: Anlatım |
| 15 | Evaluation of mataheuristic performance | Reading related topics | Öğretim Yöntemleri: Anlatım |
| 16 | Term Exams | Studying | Ölçme Yöntemleri: Yazılı Sınav |
| 17 | Term Exams | Studying | Ölçme Yöntemleri: Yazılı Sınav |
Student Workload - ECTS
| Works | Number | Time (Hour) | Workload (Hour) |
|---|---|---|---|
| Course Related Works | |||
| Class Time (Exam weeks are excluded) | 14 | 4 | 56 |
| Out of Class Study (Preliminary Work, Practice) | 14 | 8 | 112 |
| Assesment Related Works | |||
| Homeworks, Projects, Others | 2 | 4 | 8 |
| Mid-term Exams (Written, Oral, etc.) | 1 | 12 | 12 |
| Final Exam | 1 | 24 | 24 |
| Total Workload (Hour) | 212 | ||
| Total Workload / 25 (h) | 8,48 | ||
| ECTS | 8 ECTS | ||