Universidad de Jaén

Menú local

Syllabus 2013-14 - 13312022 - Metaheuristics (Metaheurísticas)

Caption
  • Level 1: Tutorial support sessions, materials and exams in this language
  • Level 2: Tutorial support sessions, materials, exams and seminars in this language
  • Level 3: Tutorial support sessions, materials, exams, seminars and regular lectures in this language
DEGREE: Grado en Ingeniería informática
FACULTY: SCHOOL OF ENGINEERING OF JAÉN
ACADEMIC YEAR: 2013-14
COURSE: Metaheuristics
SYLLABUS
1. COURSE BASIC INFORMATION
NAME: Metaheuristics
CODE: 13312022 ACADEMIC YEAR: 2013-14
LANGUAGE: English LEVEL: 2
ECTS CREDITS: 6.0 YEAR: 3 SEMESTER: PC
2. LECTURER BASIC INFORMATION
NAME: JESÚS DÍAZ, MARÍA JOSÉ DEL
DEPARTMENT: U118 - INFORMÁTICA
FIELD OF STUDY: 075 - CIENCIA DE LA COMPUTACIÓN E INT. ARTIFICIAL
OFFICE NO.: A3 - 131 E-MAIL: mjjesus@ujaen.es P: 953212444
WEBSITE: -
ORCID: https://orcid.org/0000-0002-7891-3059
LANGUAGE: English LEVEL: 2
NAME: GACTO COLORADO, Mª JOSÉ
DEPARTMENT: U118 - INFORMÁTICA
FIELD OF STUDY: 075 - CIENCIA DE LA COMPUTACIÓN E INT. ARTIFICIAL
OFFICE NO.: A3 - 243 E-MAIL: mgacto@ujaen.es P: 953212261
WEBSITE: http://wwwdi.ujaen.es/?q=es/mgacto
ORCID: https://orcid.org/0000-0001-9895-9647
LANGUAGE: English LEVEL: 2
3. CONTENT DESCRIPTION

Module I: Introduction

  1. Metaheuristics : Introduction and classification

Module II : Methods based on trajectories

  1. Basic local search algorithms
  2. simulated annealing
  3. Tabu search algorithms
  4. Methods based on multiple trajectories

Module III : population-based methods 

  1. Concept and elements populations based algorithms 
  2. Genetic algorithms . Genetic Programming 
  3. Differential evolution and other optimization algorithms continuously
  4. Social adaptation based metaheuristics 

Module IV . Hybrid Metaheuristics : populations and trajectories 

  1. Memetic algorithms and scatter search

Module V. Parallel metaheuristics 

  1. Parallel metaheuristics 

4. COURSE DESCRIPTION AND TEACHING METHODOLOGY

The course is divided into two related parts , theory and practice.

The theory will be conducted primarily through master classes , including seminars and debates with which to evaluate the student's participation in the course.

The practical part will be held in the computer lab , through computer practices and seminars.

During the academic year objective tests will be performed to assess the knowledge acquired by the student.

Students with special educational needs should contact the Student Attention Service (Servicio de Atención y Ayudas al Estudiante) in order to receive the appropriate academic support

5. ASSESSMENT METHODOLOGY

To pass the course it will be needed to pass both the theoretical and the practical part .

The theoretical part will be evaluated with objective tests of theoretical concepts and practical exercises related to the subject . The practical part of the delivery will be assessed through practical work performed by computer , in the work relating to seminars and presentations raised and supporting memory associated with them . The assessment will be continuous and incremental practices , so as to evaluate both the defense end of each work and the evolution of the student during practice .

The participation and continuous assessment will be determined by evaluating quizzes on theory and exercises in class.

There will be attendance control in theory and practical classes .

6. BOOKLIST
MAIN BOOKLIST:
  • Handbook of metaheuristics. Edition: 2nd ed.. Author: -. Publisher: New York : Springer, cop. 2010  (Library)
  • Metaheuristics: from design to implementation. Edition: -. Author: Talbi, El-Ghazali, 1965-. Publisher: Hoboken, N.J. : John Wiley & Sons, 2009  (Library)
  • Metaheuristics: from design to implementation . Edition: -. Author: Talbi, El-Ghazali, 1965-. Publisher: Hoboken, N.J. : John Wiley & Sons, 2009  (Library)
  • Genetic algorithms + data structures = evolution programs. Edition: 3rd rev. and extended ed. Author: Michalewicz, Zbigniew. Publisher: Berlin: Springer, cop. 1999  (Library)
  • Ant colony optimization. Edition: -. Author: Dorigo, Marco. Publisher: Cambridge [etc.]: The MIT Press, cop. 2004  (Library)
  • Introduction to evolutionary computing. Edition: -. Author: Eiben, A. E.. Publisher: Berlin [etc.]: Springer, cop. 2010  (Library)
  • Metaheuristic Search Concepts [Recurso electrónico] : A Tutorial with Applications to Production and. Edition: -. Author: Zäpfel, Günther. Publisher: Berlin, Heidelberg : Springer-Verlag Berlin Heidelberg, 2010.  (Library)
ADDITIONAL BOOKLIST:
  • Metaheuristics [Recurso electrónico] : Progress in Complex Systems Optimization. Edition: -. Author: Doerner, Karl F.. Publisher: Boston, MA : Springer Science+Business Media, LLC, 2007.  (Library)
  • Hybrid Metaheuristics [Recurso electrónico] : An Emerging Approach to Optimization. Edition: -. Author: Blum, Christian. Publisher: Berlin, Heidelberg : Springer Berlin Heidelberg, 2008  (Library)
  • Metaheuristics for Hard Optimization [Recurso electrónico] : Simulated Annealing, Tabu Search, Evolu. Edition: -. Author: Dréo, Johann. Publisher: Berlin, Heidelberg : Springer-Verlag Berlin Heidelberg, 2006.  (Library)
  • Stochastic local search [Recurso electrónico] : foundations and applications. Edition: -. Author: Hoos, Holger H.. Publisher: San Francisco, CA : Morgan Kaufmann Publishers, c2005.  (Library)