MG6811 Heuristic and Metaheuristic Methods

8 ECTS - 4-0 Duration (T+A)- . Semester- 4 National Credit

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

Update Time: 07.05.2024 04:49