Course Detail
Course Description
Course | Code | Semester | T+P (Hour) | Credit | ECTS |
---|---|---|---|---|---|
HEURISTICS METHODS for OPTIMIZATION | IND4268240 | 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) | Assoc.Prof. Yasin GÖÇGÜN |
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 | IND4268240 | 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) | Assoc.Prof. Yasin GÖÇGÜN |
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 |