1. Constraint Satisfaction Problems (CSP) |
1 - Constraint Satisfaction Problems |
Constraint Satisfaction Problems |
|
Video: Applications of Graph Colouring |
Real World Applications of Graph Colouring
|
|
Activity 1.1: Backtracking and the Graph Colouring Problem |
Backtracking and the Graph Colouring Problem
|
|
Activity 1.2: General Purpose Heuristics |
General Purpose Heuristics
|
|
Activity 1.3: Heuristics Implementation |
General Purpose Heuristics |
|
Adjacency Matrix |
General Purpose Heuristics
|
|
Activity 1.4. Local Search: Tasks and workers |
|
|
Backtracking Rubric |
|
|
Answers-Graph Colouring Problem |
|
|
Self-Assessment Quiz |
Constraint Satisfaction Problems |
|
Intelligent Systems - Schalkoff (UCA-Library) |
|
|
Artificial Intelligence - Russell & Norvig (UCA-Library) |
|
|
Website: Artificial Intelligence: A Modern Approach |
Web plenty of resources and information, Artificial Intelligence: A Modern Approach |
|
2. Trajectory-based Metaheuristics |
2- Trajectory-based Metaheuristics |
Simulated Annealing and Tabu Search |
|
Activity 2.1: Annealing and Tasks & Workers |
|
|
Activity 2.2: Tabu search & SAT |
|
|
Activity 2.3. Comparative study |
 Local, Tabu and Annealing Search |
|
Self-Assessment Quiz |
|
|
Solved-Exercise: SAT&Tabu |
|
|
Artificial Intelligence - Russell & Norvig (UCA-Library) |
|
|
Intelligent Systems - Schalkoff (UCA-Library) |
|
|
3. Population-based Metaheuristics |
Unit 3. Population-based Metaheuristics |
Genetic Algorithms and Particle Swarm Optimization |
|
Activity 3.1: Before Listening |
Before and during the listening |
|
Genetic Algorithms explained in 4 minutes |
|
|
Activity 3.2. Genetic Operators |
|
|
Activity 3.3: CrossoverMethods |
|
|
Activity 3.4: PSO |
Implementation of the PSO strategy |
|
U3_GAQuizz |
Quiz about Genetic Algorithms |
|
How to solve it. Modern Heuristics - Michalewicz, Z. & Fogel D. (UCA-Library) |
Michalewicz, Z. y Fogel D. How to solve it. Modern Heuris.cs(Springer, 2004)
|
|
Metaheuristics. From design to implementation. El-Ghazali Talbi. (Wiley 2009) |
Metaheuristics. From design to implementation. El-Ghazali  Talbi.  (Wiley 2009)
|
|
Swarm Intelligence |
Link to Swarm Intelligence
|
|
4. Uncertainty |
Fuzzy Systems |
|
|
Fuzzy Systems - An introduction |
|
|
Activity 4.1: Fuzzy Operators & Tipping in a restaurant |
|
|
Activity 4.2: FISinMatlab |
Some tips about Fuzzy Logic Toolbox in Matllab |
|
Temperature Control - Solution |
Fuzzy system to control temperature step by step |
|
Fuzzy Sets - Zadeh, L.A. (Google Scholar) |
Zadeh, L.A.: Fuzzy Sets. Inf. Control 8(3), 338–353 (1965)
|
|
How to solve it. Modern Heuristics - Michalewicz, Z. & Fogel D. (UCA-Library) |
Michalewicz, Z. y Fogel D. How to solve it. Modern Heuris.cs(Springer, 2004)
|