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 2024/2025
Primeiro, Mestrado en Intelixencia Artificial
this course is taught in English only
Syllabus:
Link to DocNet
Slides:
Lecture 2025/01/29
Lecture 2025/02/05
Lecture 2025/02/12
Lecture 2025/02/19
Lecture 2025/02/26
Lecture 2025/03/05
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
(2025/02/04)
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
(
revised
)
Python notebook (as python script) to start with traveling salesperson problem
(
revised
)
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
)
(2025/02/11)
Instruction sheet
(2025/02/18)
Instruction sheet
Python notebook to review the sorting examples
Python notebook (as python script) to review the sorting examples
Revised python notebook for the TSP
Revised python notebook (as python script) for the TSP
(2025/02/25)
Instruction sheet
(2025/03/11)
Instruction sheet
© 2022-2025
Arno Formella
, last update: March 11, 2025
formella@uvigo.es
© 2022-2025
Arno Formella,
last update: March 11, 2025
formella@uvigo.es