Home  »  Faculty of Engineering »  Program of Industrial Engineering (English 30%)

COURSE UNIT TITLECOURSE UNIT CODESEMESTERTHEORY + PRACTICE (Hour)ECTS
METAHEURISTIC METHODS END408 - 3 + 1 5

TYPE OF COURSE UNITElective Course
LEVEL OF COURSE UNITBachelor's Degree
YEAR OF STUDY-
SEMESTER-
NUMBER OF ECTS CREDITS ALLOCATED5
NAME OF LECTURER(S)Professor Berna Dengiz
Instructor Ayşenur Yurtsever
LEARNING OUTCOMES OF THE COURSE UNIT At the end of this course, the students;
1) Have an ability to apply knowledge of mathematics, science, and engineering
2) Have an ability to design and conduct experiments, as well as to analyze and interpret data
3) Have an ability to design a system, component, or process to meet desired needs within realistic
4) Have an ability to identify, formulate, and solve engineering problems
5) Have an ability to use the techniques, skills, and modern engineering tools necessary for engineering practice
MODE OF DELIVERYFace to face
PRE-REQUISITES OF THE COURSENo
RECOMMENDED OPTIONAL PROGRAMME COMPONENTOperational Research
COURSE DEFINITIONIn 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
WEEKTOPICS
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
RECOMENDED OR REQUIRED READINGRayward-Smith, V.J., Osman, I.H., Reeves, C.R.(Editors), (1996), Modern Heuristic Search Methods, Wiley.
PLANNED LEARNING ACTIVITIES AND TEACHING METHODSLecture,Questions/Answers,Problem Solving,Presentation
ASSESSMENT METHODS AND CRITERIA
 QuantityPercentage(%)
Mid-term125
Assignment110
Quiz415
Practice125
Total(%)75
Contribution of In-term Studies to Overall Grade(%)75
Contribution of Final Examination to Overall Grade(%)25
Total(%)100
ECTS WORKLOAD
Activities Number Hours Workload
Midterm exam122
Preparation for Quiz428
Individual or group work14228
Preparation for Final exam12020
Course hours14456
Preparation for Midterm exam12020
Laboratory (including preparation)
Final exam122
Homework2816
Total Workload152
Total Workload / 305,06
ECTS Credits of the Course5
LANGUAGE OF INSTRUCTIONTurkish
WORK PLACEMENT(S)No
  

KEY LEARNING OUTCOMES (KLO) / MATRIX OF LEARNING OUTCOMES (LO)
LO1LO2LO3LO4LO5
K1        X  
K2  X   X     X   X
K3         
K4          X
K5  X         X
K6      X    
K7         
K8         
K9         
K10         
K11