Dr. Arno Formella
Profesor Contratado Doutor
Escola Superior de Enxeñaría Informática
Departamento de Informática
Área de Linguaxes e Sistemas Informáticos
Computación evolutiva
Evolutionary computation
curso 2025/2026
Primeiro, Mestrado en Intelixencia Artificial
this course is taught in English only
Syllabus:
Link to DocNet
Slides:
complete Lecture
Lecture 2026/01/27
Lecture 2026/02/03
Lecture 2026/02/10
Lecture 2026/02/24
Lecture 2026/03/03
Lecture 2026/03/10
Lecture 2026/03/17
Lab material:
Review article:
A review of metaheuristic algorithms for solving TSP-based scheduling optimization problems
A paper on the pair-center algorithm:
Quasi-linear time heuristic to solve the Euclidean traveling salesman problem with low gap
all instruction sheets
(2026/01/28)
Instruction sheet
Python notebook to start with minimizing real-valued multi-dimensional functions
Python notebook (as python script) to start with minimizing real-valued multi-dimensional functions
Python notebook to start with traveling salesperson problem
Python notebook (as python script) to start with traveling salesperson problem
dataset for tour berlin52
(
optimal tour berlin52
)
dataset for tour Block40
(
optimal tour block40
)
dataset for tour rat195
(
optimal tour rat195
)
dataset for tour dj38
(
optimal tour dj38
)
dataset for tour eil51
(
optimal tour eil51
)
dataset for tour eil76
(
optimal tour eil76
)
dataset for tour kroA100
(
optimal tour kroA100
)
dataset for tour kroB100
(
optimal tour kroB100
)
dataset for tour kroC100
(
optimal tour kroC100
)
dataset for tour kroD100
(
optimal tour kroD100
)
dataset for tour pr76
(
optimal tour pr76
)
dataset for tour rat99
(
optimal tour rat99
)
dataset for tour rd100
(
optimal tour rd100
)
dataset for tour st70
(
optimal tour st70
)
dataset for tour wi29
(
optimal tour wi29
)
(2026/02/04)
Instruction sheet
(2026/02/11)
Instruction sheet
(corrected)
Python notebook to run the
sorting-as-optimization" examples
Python notebook (as python script) to run the
sorting-as-optimization" examples
(2026/02/25)
Instruction sheet
(2026/03/04)
Instruction sheet
(2026/03/11)
Instruction sheet
(2026/03/18)
Instruction sheet
© 2022-2026
Arno Formella
, last update: June 16, 2026
formella@uvigo.es
© 2022-2026
Arno Formella,
last update: June 16, 2026
formella@uvigo.es