Home  »  Institute of Science »  Master's of Industrial Engineering with Thesis

COURSE UNIT TITLECOURSE UNIT CODESEMESTERTHEORY + PRACTICE (Hour)ECTS
HEURISTIC METHODS END537 - 3 + 0 10

TYPE OF COURSE UNITElective Course
LEVEL OF COURSE UNITMaster's Degree With Thesis
YEAR OF STUDY-
SEMESTER-
NUMBER OF ECTS CREDITS ALLOCATED10
NAME OF LECTURER(S)Professor Berna Dengiz
Assistant Professor Tusan Derya
LEARNING OUTCOMES OF THE COURSE UNIT At the end of this course, the students;
1) Gain an ability to design and conduct experiments, as well as to analyze and interpret data
2) Gain an ability to identify, formulate, and solve engineering problems
3) Gain 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 COMPONENTNone
COURSE DEFINITION
COURSE CONTENTS
WEEKTOPICS
1st Week Concepts of optimization, local optimum, global optimum
2nd Week NP-hard problems and their complexity
3rd Week Basic heuristic methods: random search, Hill Climbing algorithms
4th Week The application of these algorithms on an example problem
5th Week The General review of modern heuristic algorithms and applications
6th Week Basic principles of evolutionary algorithms and application areas
7th Week The application of evolutionary algorithms on an example problem
8th Week Midterm
9th Week Basic principles of genetic algorithms and application areas
10th Week The application of genetic algorithms on an example problem
11th Week Basic principles of simulated annealing and application areas
12th Week The application of simulated annealing algorithms on an example problem
13th Week Basic principles of Tabu Search algorithms and application areas
14th Week Project presentation
RECOMENDED OR REQUIRED READING"Modern Heuristic Techniques for Combinatorial Problems" Colin Reeves, John Wiley,1993
PLANNED LEARNING ACTIVITIES AND TEACHING METHODSLecture,Questions/Answers,Problem Solving,Practice,Presentation,Project
ASSESSMENT METHODS AND CRITERIA
 QuantityPercentage(%)
Mid-term130
Project130
Total(%)60
Contribution of In-term Studies to Overall Grade(%)60
Contribution of Final Examination to Overall Grade(%)40
Total(%)100
ECTS WORKLOAD
Activities Number Hours Workload
Midterm exam122
Preparation for Quiz
Individual or group work1414196
Preparation for Final exam12525
Course hours14342
Preparation for Midterm exam12525
Laboratory (including preparation)
Final exam122
Homework11414
Total Workload306
Total Workload / 3010,2
ECTS Credits of the Course10
LANGUAGE OF INSTRUCTIONTurkish
WORK PLACEMENT(S)No
  

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