Description of Individual Course Units
Course Unit CodeCourse Unit TitleType of Course UnitYear of StudySemesterNumber of ECTS Credits
İST421OPTIMIZATIONElective475
Level of Course Unit
First Cycle
Objectives of the Course
The aim of the course is to make students understand optimization concept and its background, model non linear optimization problems, comprehend the approaches used to solve this type of problems.
Name of Lecturer(s)
Doç. Dr. Ali MERT-Öğr. Grv. Dr. Aslı KILIÇ
Learning Outcomes
1To be able to distinguish non-linear optimization problems from other type of optimization problems.
2To be able to model a non linear optimization problem.
3To be able to express a modeled non linear optimization problem graphically.
4To be able to state fundamentals of non linear optimization correctly.
5To be able to choose proper method to solve any non linear optimization problem.
6To be able to state algorithmically a non linear optimization problem solving method.
7To be able to solve a non linear optimization problem with the best proper method.
8To be able to interpret the solution of a non linear optimization problem.
Mode of Delivery
Face to Face
Prerequisites and co-requisities
Recommended Optional Programme Components
Course Contents
Fundamentals of non linear optimization. Derivative based and line search based problem solving methods. Problem solving methods for one dimensional and multi-dimensional problems. Heuristic methods for solving optimization problems.
Weekly Detailed Course Contents
WeekTheoreticalPracticeLaboratory
1Basic principles, definitions of linear and non linear optimization.Problem solving with guidance
2Fundamentals of unrestricted non linear optimization problems. Fundamentals of restricted non linear optimization problems.Problem solving with guidance
3Principles of Detailed search and Dichotomous search and their algorithms.Problem solving with guidance
4Principles of Golden section and Fibonacci methods and their algorithms. Problem solving with guidance
5Principles of Bisecting and Newton methods and their algorithms. Problem solving with guidance
6Principles of Quasi Newton and Secant methods and their algorithms.Problem solving with guidance
7Principles of Random search and Cyclic Coordinates methods and their algorithms. Problem solving with guidance
8
9Principles of Hooke - Jeeves and Powell methods and their algorithms.Problem solving with guidance
10Evolutionary algorithms and applications.Problem solving with guidance
11Evolutionary algorithms and applications. Problem solving with guidance
12Nearest Neighborhood algorithm and applications. Problem solving with guidance
13Artificial Bee Colony algorithm and applications. Problem solving with guidance
14Ant Colony algorithm and applications. Problem solving with guidance
15Simulated Annealing algorithm and applications. Problem solving with guidance
16Final Exam
Recommended or Required Reading
DERS KİTABI: 1. Yapay Zeka Optimizasyon Algoritmaları, D. Karaboğa, Atlas Yayın dağıtım, 2004. 2. G. ORAL, Doğrusal Olmayan Programlama, Akademi Matbaası, Ankara, 1989. YARDIMCI KİTAPLAR: 3. M.S. BAZARAA and C.M. SHETTY, Nonlinear Programming Theory and Algorithms, John Wiley and Sons, 1989. 4. Yöneylem Araştırması, H. A. TAHA (Çevirenler: Ş. A. BARAY ve Ş. ESNAF), 5. Basım, Literatür Yayıncılık, İstanbul, 2005.
Planned Learning Activities and Teaching Methods
Assessment Methods and Criteria
Term (or Year) Learning ActivitiesQuantityWeight
SUM0
End Of Term (or Year) Learning ActivitiesQuantityWeight
SUM0
SUM0
Language of Instruction
Turkish
Work Placement(s)
Workload Calculation
ActivitiesNumberTime (hours)Total Work Load (hours)
Midterm Examination12020
Attending Lectures14456
Tutorial14228
Project Preparation14040
TOTAL WORKLOAD (hours)144
Contribution of Learning Outcomes to Programme Outcomes
PO
1
PO
2
PO
3
PO
4
PO
5
PO
6
PO
7
PO
8
PO
9
PO
10
PO
11
PO
12
PO
13
PO
14
PO
15
PO
16
PO
17
PO
18
PO
19
PO
20
PO
21
PO
22
PO
23
PO
24
LO14                       
LO24                       
LO3  5       4             
LO4  5                     
LO5    4                   
LO6          53            
LO7    4     53            
LO8    4     53            
* Contribution Level : 1 Very low 2 Low 3 Medium 4 High 5 Very High
 
Ege University, Bornova - İzmir / TURKEY • Phone: +90 232 311 10 10 • e-mail: intrec@mail.ege.edu.tr