Course Detail
Course Description
| Course | Code | Semester | T+P (Hour) | Credit | ECTS |
|---|---|---|---|---|---|
| HEURISTICS METHODS for OPTIMIZATION | - | Spring Semester | 3+0 | 3 | 6 |
| Course Program |
| Prerequisites Courses | |
| Recommended Elective Courses |
| Language of Course | English |
| Course Level | First Cycle (Bachelor's Degree) |
| Course Type | Elective |
| Course Coordinator | Assoc.Prof. Yasin GÖÇGÜN |
| Name of Lecturer(s) | Prof.Dr. Hakan TOZAN |
| Assistant(s) | |
| Aim | It aims to improve current application and analysis skills with heuristic methods, and to apply heuristic methods such as simulated annealing, genetic algorithms and Tabu search. |
| Course Content | This course contains; Introduction to the Course ,Introduction to Heuristic Methods,Simulated Annealing Algorithm,Genetic Algorithms,Evolutionary Strategies,Tabu Search,Ant Colony,Particle Surround Optimization,Hybrid Methods,Multi-objective Optimization,Current Optimization Applications,Analysis of Current Applications-1,Analysis of Current Applications-2,Analysis of Current Applications-3. |
| Dersin Öğrenme Kazanımları | Teaching Methods | Assessment Methods |
| Students apply simulating annealing. | 10, 16, 6, 9 | A, E |
| Students Gain knowledge of what kind of problems Genetic Algorithm methods can be used in and how they can be applied. | 10, 16, 6, 9 | A, E |
| Students will be able to apply Tabu search method to related problems. | 10, 16, 6, 9 | A, E |
| The student applies the Ant Colony method to related problems. | 10, 16, 6, 9 | A, E |
| Teaching Methods: | 10: Discussion Method, 16: Question - Answer Technique, 6: Experiential Learning, 9: Lecture Method |
| Assessment Methods: | A: Traditional Written Exam, E: Homework |
Course Outline
| Order | Subjects | Preliminary Work |
|---|---|---|
| 1 | Introduction to the Course | |
| 2 | Introduction to Heuristic Methods | |
| 3 | Simulated Annealing Algorithm | |
| 4 | Genetic Algorithms | |
| 5 | Evolutionary Strategies | |
| 6 | Tabu Search | |
| 7 | Ant Colony | |
| 8 | Particle Surround Optimization | |
| 9 | Hybrid Methods | |
| 10 | Multi-objective Optimization | |
| 11 | Current Optimization Applications | |
| 12 | Analysis of Current Applications-1 | |
| 13 | Analysis of Current Applications-2 | |
| 14 | Analysis of Current Applications-3 |
| Resources |
| Metaheuristics for Hard Optimization: Methods and Case Studies, Johann Dréo , Patrick Siarry , Alain Pétrowski , Eric Taillard |
Course Contribution to Program Qualifications
| Course Contribution to Program Qualifications | |||||||
| No | Program Qualification | Contribution Level | |||||
| 1 | 2 | 3 | 4 | 5 | |||
| 1 | Adequate knowledge in mathematics, science and engineering subjects pertaining to the relevant discipline; ability to use theoretical and applied knowledge in these areas in the solution of complex engineering problems. | X | |||||
| 2 | Ability to formulate, and solve complex engineering problems; ability to select and apply proper analysis and modeling methods for this purpose. | X | |||||
| 3 | Ability to design a complex system, process, device or product under realistic constraints and conditions, in such a way as to meet the desired result; ability to apply modern design methods for this purpose. | X | |||||
| 4 | Ability to select and use modern techniques and tools needed for analyzing and solving complex problems encountered in engineering practice; ability to employ information technologies effectively. | X | |||||
| 5 | Ability to design and conduct experiments, gather data, analyze and interpret results for investigating complex engineering problems or discipline specific research questions. | X | |||||
| 6 | Ability to work efficiently in intra-disciplinary and multi-disciplinary teams; ability to work individually. | X | |||||
| 7 | Ability to communicate effectively, both orally and in writing; knowledge of a minimum of one foreign language; ability to write effective reports and comprehend written reports, prepare design and production reports, make effective presentations, and give and receive clear and intelligible instructions. | X | |||||
| 8 | Awareness of the need for lifelong learning; ability to access information, to follow developments in science and technology, and to continue to educate him/herself. | X | |||||
| 9 | Knowledge on behavior according ethical principles, professional and ethical responsibility and standards used in engineering practices. | X | |||||
| 10 | Knowledge about business life practices such as project management, risk management, and change management; awareness in entrepreneurship, innovation; knowledge about sustainable development. | ||||||
| 11 | Knowledge about the global and social effects of engineering practices on health, environment, and safety, and contemporary issues of the century reflected into the field of engineering; awareness of the legal consequences of engineering solutions. | X | |||||
Assessment Methods
| Contribution Level | Absolute Evaluation | |
| Rate of Midterm Exam to Success | 30 | |
| Rate of Final Exam to Success | 70 | |
| Total | 100 | |
| ECTS / Workload Table | ||||||
| Activities | Number of | Duration(Hour) | Total Workload(Hour) | |||
| Course Hours | 14 | 3 | 42 | |||
| Guided Problem Solving | 0 | 0 | 0 | |||
| Resolution of Homework Problems and Submission as a Report | 4 | 20 | 80 | |||
| Term Project | 0 | 0 | 0 | |||
| Presentation of Project / Seminar | 0 | 0 | 0 | |||
| Quiz | 0 | 0 | 0 | |||
| Midterm Exam | 1 | 30 | 30 | |||
| General Exam | 1 | 40 | 40 | |||
| Performance Task, Maintenance Plan | 0 | 0 | 0 | |||
| Total Workload(Hour) | 192 | |||||
| Dersin AKTS Kredisi = Toplam İş Yükü (Saat)/30*=(192/30) | 6 | |||||
| ECTS of the course: 30 hours of work is counted as 1 ECTS credit. | ||||||
Detail Informations of the Course
Course Description
| Course | Code | Semester | T+P (Hour) | Credit | ECTS |
|---|---|---|---|---|---|
| HEURISTICS METHODS for OPTIMIZATION | - | Spring Semester | 3+0 | 3 | 6 |
| Course Program |
| Prerequisites Courses | |
| Recommended Elective Courses |
| Language of Course | English |
| Course Level | First Cycle (Bachelor's Degree) |
| Course Type | Elective |
| Course Coordinator | Assoc.Prof. Yasin GÖÇGÜN |
| Name of Lecturer(s) | Prof.Dr. Hakan TOZAN |
| Assistant(s) | |
| Aim | It aims to improve current application and analysis skills with heuristic methods, and to apply heuristic methods such as simulated annealing, genetic algorithms and Tabu search. |
| Course Content | This course contains; Introduction to the Course ,Introduction to Heuristic Methods,Simulated Annealing Algorithm,Genetic Algorithms,Evolutionary Strategies,Tabu Search,Ant Colony,Particle Surround Optimization,Hybrid Methods,Multi-objective Optimization,Current Optimization Applications,Analysis of Current Applications-1,Analysis of Current Applications-2,Analysis of Current Applications-3. |
| Dersin Öğrenme Kazanımları | Teaching Methods | Assessment Methods |
| Students apply simulating annealing. | 10, 16, 6, 9 | A, E |
| Students Gain knowledge of what kind of problems Genetic Algorithm methods can be used in and how they can be applied. | 10, 16, 6, 9 | A, E |
| Students will be able to apply Tabu search method to related problems. | 10, 16, 6, 9 | A, E |
| The student applies the Ant Colony method to related problems. | 10, 16, 6, 9 | A, E |
| Teaching Methods: | 10: Discussion Method, 16: Question - Answer Technique, 6: Experiential Learning, 9: Lecture Method |
| Assessment Methods: | A: Traditional Written Exam, E: Homework |
Course Outline
| Order | Subjects | Preliminary Work |
|---|---|---|
| 1 | Introduction to the Course | |
| 2 | Introduction to Heuristic Methods | |
| 3 | Simulated Annealing Algorithm | |
| 4 | Genetic Algorithms | |
| 5 | Evolutionary Strategies | |
| 6 | Tabu Search | |
| 7 | Ant Colony | |
| 8 | Particle Surround Optimization | |
| 9 | Hybrid Methods | |
| 10 | Multi-objective Optimization | |
| 11 | Current Optimization Applications | |
| 12 | Analysis of Current Applications-1 | |
| 13 | Analysis of Current Applications-2 | |
| 14 | Analysis of Current Applications-3 |
| Resources |
| Metaheuristics for Hard Optimization: Methods and Case Studies, Johann Dréo , Patrick Siarry , Alain Pétrowski , Eric Taillard |
Course Contribution to Program Qualifications
| Course Contribution to Program Qualifications | |||||||
| No | Program Qualification | Contribution Level | |||||
| 1 | 2 | 3 | 4 | 5 | |||
| 1 | Adequate knowledge in mathematics, science and engineering subjects pertaining to the relevant discipline; ability to use theoretical and applied knowledge in these areas in the solution of complex engineering problems. | X | |||||
| 2 | Ability to formulate, and solve complex engineering problems; ability to select and apply proper analysis and modeling methods for this purpose. | X | |||||
| 3 | Ability to design a complex system, process, device or product under realistic constraints and conditions, in such a way as to meet the desired result; ability to apply modern design methods for this purpose. | X | |||||
| 4 | Ability to select and use modern techniques and tools needed for analyzing and solving complex problems encountered in engineering practice; ability to employ information technologies effectively. | X | |||||
| 5 | Ability to design and conduct experiments, gather data, analyze and interpret results for investigating complex engineering problems or discipline specific research questions. | X | |||||
| 6 | Ability to work efficiently in intra-disciplinary and multi-disciplinary teams; ability to work individually. | X | |||||
| 7 | Ability to communicate effectively, both orally and in writing; knowledge of a minimum of one foreign language; ability to write effective reports and comprehend written reports, prepare design and production reports, make effective presentations, and give and receive clear and intelligible instructions. | X | |||||
| 8 | Awareness of the need for lifelong learning; ability to access information, to follow developments in science and technology, and to continue to educate him/herself. | X | |||||
| 9 | Knowledge on behavior according ethical principles, professional and ethical responsibility and standards used in engineering practices. | X | |||||
| 10 | Knowledge about business life practices such as project management, risk management, and change management; awareness in entrepreneurship, innovation; knowledge about sustainable development. | ||||||
| 11 | Knowledge about the global and social effects of engineering practices on health, environment, and safety, and contemporary issues of the century reflected into the field of engineering; awareness of the legal consequences of engineering solutions. | X | |||||
Assessment Methods
| Contribution Level | Absolute Evaluation | |
| Rate of Midterm Exam to Success | 30 | |
| Rate of Final Exam to Success | 70 | |
| Total | 100 | |