BAYBURT University Information Package / Course Catalogue

Home Information on the Institution Information on Degree Programmes General Information for Students
Description of Individual Course Units
Course Unit CodeCourse Unit TitleType of Course UnitYear of StudySemesterNumber of ECTS Credits
EM2112Heuristic OptimizationElective234
Level of Course Unit
First Cycle
Objectives of the Course
Upon successful completion of this course students, intuitive method of how and why it works, when it should be used, and the advantages of traditional approaches to mathematical programming
Name of Lecturer(s)
Doç.Dr. Erdemalp Özden
Learning Outcomes
1Student, simulated annealing, genetic algorithms, evolutionary strategies and TABU search methods commonly used such as variety of intuitive will obtain information about.
2Students, using intuitive methods of analysis and common model is simple
3Student, neural networks and computerised methods, such as will some other heuristic methods you've learned.
4Students use the results obtained by using the intuitive yöntemeri yorumlayabilecektir.
Mode of Delivery
Normal Education
Prerequisites and co-requisities
None
Recommended Optional Programme Components
None
Course Contents
Combinatorial various intuitive techniques for solving problems. The intuitive reason for existence of techniques, skills and uygulanabilirlikleri.
Weekly Detailed Course Contents
WeekTheoreticalPracticeLaboratory
1Introduction: the complexity and algorithmic calculation growth speed, combinatorial problems --
2Branch-bound method: branching, restrictions, nod development --
3Dominance, relieving to provide border, integer programming --
4Lagrange relieving method --
5Local research: neighborhoods, local and global goodness, constructive and healing intuitive techniques --
6Local research: neighborhoods, local and global goodness, constructive and healing intuitive techniques --
7Simulated annealing, general approach, and cool-down charts --
8Midterm Exam --
9Genetic algorithms: populations, reproduction, crossover --
10Genetic algorithms: populations, reproduction, crossover --
11Mutation, textures, competition and genetic programming --
12TABU search: short-term memory, TABOO status, targeting, reinforcing and diversification --
13Other methods and techniques: neural networks, random methods, hybrid methods --
14Deluge algorithm, from record transfer and parallel application --
15Deluge algorithm, from record transfer and parallel application 2
Recommended or Required Reading
Reeves, c. r., Modern Heuristic Techniques for Combinatorial Problems, John Wiley & Sons, 1993. SAIT, a hog, and Youssef, h., Iterative Algorithms with Applications in Engineering, IEEE Press, 1999.
Planned Learning Activities and Teaching Methods
Assessment Methods and Criteria
Term (or Year) Learning ActivitiesQuantityWeight
Midterm Examination1100
SUM100
End Of Term (or Year) Learning ActivitiesQuantityWeight
Final Examination1100
SUM100
Term (or Year) Learning Activities40
End Of Term (or Year) Learning Activities60
SUM100
Language of Instruction
Turkish
Work Placement(s)
None
Workload Calculation
ActivitiesNumberTime (hours)Total Work Load (hours)
Midterm Examination111
Final Examination122
Attending Lectures14342
Individual Study for Mid term Examination5420
Individual Study for Final Examination10330
Homework4312
TOTAL WORKLOAD (hours)107
Contribution of Learning Outcomes to Programme Outcomes
PO
1
PO
2
PO
3
PO
4
PO
5
PO
6
PO
7
PO
8
LO14  55 34
LO2  34  33
LO344    42
LO4  5   33
* Contribution Level : 1 Very low 2 Low 3 Medium 4 High 5 Very High