Course Name Code Semester T+U Hours Credit ECTS
Heuristic Optimization Methods ENM 546 0 3 + 0 3 6
Precondition Courses
Recommended Optional Courses
Course Language Turkish
Course Level yuksek_lisans
Course Type Optional
Course Coordinator Dr.Öğr.Üyesi NEVRA AKBİLEK
Course Lecturers Dr.Öğr.Üyesi NEVRA AKBİLEK,
Course Assistants
Course Category
Course Objective 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
Course Content 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.
# Course Learning Outcomes Teaching Methods Assessment Methods
Week Course Topics Preliminary Preparation
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
Resources
Course Notes [1] Metaheuristics for Hard Optimization: Methods and Case Studies <br>Johann Dréo, Alain Pétrowski (Author), Patrick Siarry (Author), Eric Taillard (Author), A. Chatterjee (Translator)<br>[2] Genetic Algorithms in Search, Optimization and Machine Learning (Goldberg)<br>[3] Genetic Programming (Koza)<br>[4] Genetic Algorithms and Simulated Annealing (Davis)<br>[5] Simulated Annealing and Boltzmann Machines (Aarts and Korst)<br>[6] Evolution and Optimum Seeking (Schwefel)
Course Resources
Order Program Outcomes Level of Contribution
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
Evaluation System
Semester Studies Contribution Rate
1. Proje / Tasarım 50
2. Proje / Tasarım 50
Total 100
1. Yıl İçinin Başarıya 60
1. Final 40
Total 100
ECTS - Workload Activity Quantity Time (Hours) Total Workload (Hours)
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
Total Workload 134
Total Workload / 25 (Hours) 5.36
dersAKTSKredisi 6