Ders Adı Kodu Yarıyıl T+U Saat Kredi AKTS
Heurıstıc Optımızatıon Methods ENM 546 0 3 + 0 3 6
Ön Koşul Dersleri
Önerilen Seçmeli Dersler
Dersin Dili Türkçe
Dersin Seviyesi YUKSEK_LISANS
Dersin Türü Seçmeli
Dersin Koordinatörü Dr.Öğr.Üyesi NEVRA AKBİLEK
Dersi Verenler Dr.Öğr.Üyesi NEVRA AKBİLEK,
Dersin Yardımcıları
Dersin Kategorisi Diğer
Dersin Amacı This course is a survey of the newer, most common adaptive search methods. This undergraduate course with emphasis on self exploration and research. There will be homework assignments, a quiz, an exam and a project. The homework assignments and the project should be done individually. The project can synthesize multiple techniques or be an in depth exploration of one technique using problems and applications are of the student’s choice
Dersin İçeriği The areas of focus will be simulated annealing, genetic algorithms, evolutionary strategies, tabu search, ant colony methods and particle swarm optimization. Other methods will be briefly covered. Both combinatorial and continuous optimization problems will be considered, with emphasis on combinatorics. The main techniques will be introduced, discussed critically and variations presented.
# Ders Öğrenme Çıktıları Öğretim Yöntemleri Ölçme Yöntemleri
1 Lecture, Question-Answer, Discussion, Oral Exam,
2 Lecture, Question-Answer, Problem Solving, Homework,
3 Lecture, Question-Answer, Discussion, Motivations to Show, Project Based Learning, Oral Exam, Project / Design,
4 Lecture, Question-Answer, Discussion, Motivations to Show, Project Based Learning, Testing, Project / Design,
5 Lecture, Question-Answer, Discussion, Motivations to Show, Project Based Learning, Testing, Project / Design,
6 Lecture, Question-Answer, Discussion, Motivations to Show, Project Based Learning, Oral Exam, Project / Design,
7 Lecture, Question-Answer, Discussion, Motivations to Show, Project Based Learning, Testing, Project / Design,
8 Lecture, Discussion, Drilland Practice, Case Study, Testing, Project / Design,
9 Lecture, Question-Answer, Discussion, Drilland Practice, Project Based Learning, Oral Exam, Project / Design,
10 Lecture, Question-Answer, Discussion, Drilland Practice, Project Based Learning, Testing, Project / Design,
11 Lecture, Question-Answer, Discussion, Group Study, Project Based Learning, Testing, Project / Design,
12 Lecture, Question-Answer, Case Study, Testing, Project / Design,
13 Lecture, Question-Answer, Discussion, Project Based Learning, Testing, Oral Exam, Project / Design,
14 Lecture, Question-Answer, Discussion, Group Study,
15 Lecture, Question-Answer, Case Study, Testing,
Hafta Ders Konuları Ön Hazırlık
1 Introduction to Optimiztion Artificial Intelligence-Introduction to Heuristic optimization algorithms
2 Simulated Annealing Metaheuristics for Hard Optimization: Methods and Case Studies Johann Dréo, Alain Pétrowski , Patrick Siarry, Eric Taillard
3 Introduction to Evolutionary Computation Metaheuristics for Hard Optimization: Methods and Case Studies Johann Dréo, Alain Pétrowski , Patrick Siarry, Eric Taillard
4 Evolutionary Strategies Metaheuristics for Hard Optimization: Methods and Case Studies Johann Dréo, Alain Pétrowski , Patrick Siarry, Eric Taillard
5 Optimization and Machine learning Metaheuristics for Hard Optimization: Methods and Case Studies Johann Dréo, Alain Pétrowski , Patrick Siarry, Eric Taillard
6 Quadratic Assignment problem-Short Term Memory Metaheuristics for Hard Optimization: Methods and Case Studies Johann Dréo, Alain Pétrowski , Patrick Siarry, Eric Taillard
7 Long term memory-Tabu Search Metaheuristics for Hard Optimization: Methods and Case Studies Johann Dréo, Alain Pétrowski , Patrick Siarry, Eric Taillard
8 Ant Colony Optimization Metaheuristics for Hard Optimization: Methods and Case Studies Johann Dréo, Alain Pétrowski , Patrick Siarry, Eric Taillard
9 Particle Swarm Optimization Metaheuristics for Hard Optimization: Methods and Case Studies Johann Dréo, Alain Pétrowski , Patrick Siarry, Eric Taillard
10 Some Other Metaheuristics Metaheuristics for Hard Optimization: Methods and Case Studies Johann Dréo, Alain Pétrowski , Patrick Siarry, Eric Taillard
11 Current Heuristic Applications in Literature
12 Implementing one Optimization Method for a real problem as Project
13 Evaluation of Suggested Project
14 Comparison of The Heuristics According to Project Results
Kaynaklar
Ders Notu [1] Metaheuristics for Hard Optimization: Methods and Case Studies
Johann Dréo, Alain Pétrowski (Author), Patrick Siarry (Author), Eric Taillard (Author), A. Chatterjee (Translator)
[2] Genetic Algorithms in Search, Optimization and Machine Learning (Goldberg)
[3] Genetic Programming (Koza)
[4] Genetic Algorithms and Simulated Annealing (Davis)
[5] Simulated Annealing and Boltzmann Machines (Aarts and Korst)
[6] Evolution and Optimum Seeking (Schwefel)
Ders Kaynakları
Sıra Program Çıktıları Katkı Düzeyi
1 2 3 4 5
1 The aim of the course is to reach the information in depth and in depth by conducting scientific research in the field of engineering, to evaluate, interpret and apply the information. X
2 Ability to complete and apply knowledge by scientific methods using limited or missing data; to integrate information from different disciplines. X
3 To be able to construct engineering problems, develop methods to solve them and apply innovative methods in solutions. X
4 Ability to develop new and original ideas and methods; develop innovative solutions in system, part or process designs.
5 Ability to design and apply analytical, modeling and experimental research; to analyze and interpret complex situations encountered in this process. X
6 Identify the information and data needed, reach them and evaluate them at an advanced level. X
7 Leadership in multi-disciplinary teams, developing solutions to complex situations and taking responsibility. X
8 To be able to convey the process and results of his / her studies systematically and clearly in written or oral form in national and international environments in or out of that field. X
9 Interpreting comprehensive information about modern techniques and methods applied in engineering and their limits. X
10 Awareness about new and developing practices of the profession; to examine and learn them when necessary.
11 To understand the social and environmental dimensions of engineering applications and to adapt to the social environment. X
12 To observe social, scientific and ethical values in the stages of data collection, interpretation and announcement and in all professional activities. X
Değerlendirme Sistemi
Yarıyıl Çalışmaları Katkı Oranı
1. Proje / Tasarım 50
2. Proje / Tasarım 50
Toplam 100
1. Yıl İçinin Başarıya 60
1. Final 40
Toplam 100
AKTS - İş Yükü Etkinlik Sayı Süre (Saat) Toplam İş Yükü (Saat)
Course Duration (Including the exam week: 16x Total course hours) 16 3 48
Hours for off-the-classroom study (Pre-study, practice) 16 1 16
Mid-terms 1 10 10
Assignment 1 10 10
Project / Design 1 30 30
Performance Task (Application) 1 10 10
Final examination 1 10 10
Toplam İş Yükü 134
Toplam İş Yükü / 25 (Saat) 5,36
Dersin AKTS Kredisi 6