| Course Type | Compulsory Course |
|---|
| Course Level | Doctorate Of Science |
|---|
| Year of Study | - |
|---|
| Semester | - |
|---|
| ECTS | 10 |
|---|
| Name of Lecturer(s) |
- |
| Learning Outcomes |
At the end of this course, the students;
- Gain an ability to apply knowledge of mathematics, science, and engineering
- Gain an ability to design and conduct experiments, as well as to analyze and interpret data
- Gain an ability to design a system, component, or process to meet desired needs within realistic
- Gain an ability to identify, formulate, and solve engineering problems
- Gain an ability to use the techniques, skills, and modern engineering tools necessary for engineering practice
|
| Mode of Delivery | Face to face |
|---|
| Prerequisites | No |
|---|
| Recommended Optional Programme Components | END537 Heuristic Methods |
|---|
| Course Description | Structures of algorithms, algorithms in combinatorics, structure of combinatorics, combinartorial problems, complexity classes, data structures, the algorithm design techniques, combinatorial generation, backtracking algorithms, heuristic search algorithms, advanced and hybrid heuristic algorithms and problem specific applications. |
|---|
| Course Contents |
| WEEK |
TOPICS |
|
1st Week |
Introduction to Combinatorial Optimization |
|
2nd Week |
Introduction to metaheuristics |
|
3rd Week |
Solution based metaheuristics |
|
4th Week |
Regenerative metaheuristics |
|
5th Week |
Regenerative metaheuristics |
|
6th Week |
Simulated Annealing Algorithm |
|
7th Week |
Simulated Annealing Algorithm |
|
8th Week |
Midterm |
|
9th Week |
Tabu Search Algortihm |
|
10th Week |
Genetic Algorithm |
|
11th Week |
Genetic Algorithm |
|
12th Week |
Genetic Algorithm |
|
13th Week |
Evaluating the performance of the metaheuristics |
|
14th Week |
Project presentation |
|
| Recommended or Required Reading | Rayward-Smith, V.J., Osman, I.H., Reeves, C.R.(Editors), (1996), Modern Heuristic Search Methods, Wiley. |
|---|
| Planned Learning Activities and Teaching Methods |
- Lecture
- Questions/Answers
- Practice
- Problem Solving
|
|---|
| Assessment Methods and Criteria |
|
Quantity |
Percentage (%) |
| Mid-term |
1 |
25 |
| Assignment |
3 |
10 |
| Quiz |
4 |
10 |
| Practice |
5 |
15 |
| Total(%) |
|
60 |
| Contribution of In-term Studies to Overall Grade(%) |
|
60 |
| Contribution of Final Examination to Overall Grade(%) |
|
40 |
| Total(%) |
|
100 |
|
| ECTS Allocated Based on Student Workload |
| Activities |
Quantity |
Duration (Hour) |
Total Workload (Hour) |
| Midterm exam |
1 |
2 |
2 |
| Preparation for Quiz |
|
|
|
| Individual or group work |
14 |
7 |
98 |
| Preparation for Final exam |
1 |
25 |
25 |
| Course hours |
14 |
3 |
42 |
| Preparation for Midterm exam |
1 |
25 |
25 |
| Laboratory (including preparation) |
|
|
|
| Final exam |
1 |
2 |
2 |
| Homework |
8 |
14 |
112 |
| Total Work Load | 306 |
| Total Work Load / 30 (h) | 10.2 |
| ECTS Credit of the Course | 10 |
|
| Language of Instruction | Turkish |
|---|
| Work Placement(s) | No |
|---|
