| Course Type | Elective Course |
|---|
| Course Level | Bachelor's Degree |
|---|
| Year of Study | - |
|---|
| Semester | - |
|---|
| ECTS | 5 |
|---|
| Name of Lecturer(s) |
- |
| Learning Outcomes |
At the end of this course, the students;
- Have an ability to apply knowledge of mathematics, science, and engineering
- Have an ability to design and conduct experiments, as well as to analyze and interpret data
- Have an ability to design a system, component, or process to meet desired needs within realistic
- Have an ability to identify, formulate, and solve engineering problems
- Have 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 | Operational Research |
|---|
| Course Description | In this course, heuristic algorithms for solving large or non-linear problems, when the analytical solution methods are not sufficient, are discussed. In this context, common properties of heuristic methods are studied and methods such as random search, hill climbing, simulated annealing, genetic algorithms and tabu search are examined. |
|---|
| Course Contents |
| WEEK |
TOPICS |
|
1st Week |
Introduction to metaheuristics |
|
2nd Week |
Solution based metaheuristics |
|
3rd Week |
Regenerative metaheuristics |
|
4th Week |
Regenerative metaheuristics |
|
5th Week |
Simulated Annealing Algorithm |
|
6th Week |
Simulated Annealing Algorithm |
|
7th Week |
Tabu Search Algortihm |
|
8th Week |
Tabu Search Algortihm |
|
9th Week |
Midterm |
|
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
- Problem Solving
- Presentation
|
|---|
| Assessment Methods and Criteria |
|
Quantity |
Percentage (%) |
| Mid-term |
1 |
25 |
| Assignment |
1 |
10 |
| Quiz |
4 |
15 |
| Practice |
1 |
25 |
| Total(%) |
|
75 |
| Contribution of In-term Studies to Overall Grade(%) |
|
75 |
| Contribution of Final Examination to Overall Grade(%) |
|
25 |
| Total(%) |
|
100 |
|
| Language of Instruction | Turkish |
|---|
| Work Placement(s) | No |
|---|
