Optimization Techniques
| Title | Τεχνικές Βελτιστοποίησης / Optimization Techniques |
| Code | IHST202 |
| Faculty | Sciences |
| School | Informatics |
| Cycle / Level | 2nd / Postgraduate |
| Teaching Period | Spring |
| Coordinator | Nikolaos Tsitsas |
| Common | No |
| Status | Active |
| Course ID | 600016387 |
Programme of Study: PMS TECΗNOLOGIES DIADRASTIKŌN SYSTĪMATŌN (2018 éōs sīmera) PF
Registered students: 4
| Orientation | Attendance Type | Semester | Year | ECTS |
|---|---|---|---|---|
| KORMOS | Elective Courses | 2 | 1 | 7.5 |
| Academic Year | 2020 – 2021 |
| Class Period | Spring |
| Faculty Instructors |
|
| Weekly Hours | 3 |
| Class ID | 600183136
|
Course Type 2021
General Foundation
Course Type 2011-2015
Knowledge Deepening / Consolidation
Mode of Delivery
- Face to face
Digital Course Content
- e-Study Guide https://qa.auth.gr/en/class/1/600183136
- eLearning (Moodle): https://elearning.auth.gr/course/view.php?id=9854
Erasmus
The course is also offered to exchange programme students.
Language of Instruction
- Greek (Instruction, Examination)
- English (Instruction, Examination)
Learning Outcomes
With the successful completion of this course, the students will have become familiar with Optimization techniques, which are applied in software and hardware problems in interactive systems.
General Competences
- Apply knowledge in practice
- Retrieve, analyse and synthesise data and information, with the use of necessary technologies
- Make decisions
- Work autonomously
- Work in an interdisciplinary team
- Generate new research ideas
Course Content (Syllabus)
Introduction to Optimization problems with motivations, examples and applications in Computer Science. Unconstrained optimization. Line search methods. Convex Optimization. Optimization with equality and inequality constraints. Evolutionary Optimization Techniques. Discrete Optimization. Applications to Optimizations in Software and Hardware—Techniques and designs for combinatorial testing.
Keywords
Optimization Problems, Line-Search Methods, Constrained Optimization, Discrete Optimization, Optimizations in Software and Hardware, Combinatiorial Testing
Educational Material Types
- Notes
- Slide presentations
- Book
Use of Information and Communication Technologies
Use of ICT
- Use of ICT in Course Teaching
- Use of ICT in Communication with Students
Course Organization
| Activities | Workload | ECTS | Individual | Teamwork | Erasmus |
|---|---|---|---|---|---|
| Lectures | 39 | ✓ | ✓ | ✓ | |
| Reading Assigment | 50 | ✓ | ✓ | ✓ | |
| Project | 100 | ✓ | ✓ | ✓ | |
| Written assigments | 33 | ✓ | ✓ | ✓ | |
| Exams | 3 | ✓ | ✓ | ||
| Total | 225 |
Student Assessment
Description
50% of the grade is from a project and the other 50% is from two written exams
Student Assessment methods
- Written Exam with Multiple Choice Questions (Formative, Summative)
- Written Exam with Short Answer Questions (Formative, Summative)
- Written Exam with Extended Answer Questions (Formative, Summative)
- Written Assignment (Formative, Summative)
- Written Exam with Problem Solving (Formative, Summative)
Bibliography
Additional bibliography for study
[1] I. Griva, S. G. Nash, A. Sofer, Linear and Nonlinear Optimization, SIAM, 2009.
[2] R. Baldick, Applied Optimization, Cambridge University Press, 2006.
[3] C. T. Kelley, Iterative Methods for Optimization, Society for Industrial and Applied Mathematics (SIAM), 1999.
[4] J. Nocedal, S. J. Wright, Numerical Optimization, Springer, 2006.
[5] Γ. Α. Ροβιθάκης, Τεχνικές βελτιστοποίησης, Εκδόσεις Τζιόλα, 2007.
[6] Xin-She Yang, Nature-Inspired Optimization Algorithms, Elsevier, 2014
[7] Steven Galbraith, Mathematics of Public Key Cryptography, 2012
Last Update
01-02-2023
