Artificial-Intelligence-Projects

Projects and assignments for the Artificial Intelligence course at UCM, with topics such as:

• Problem representation, solving and search.
• Heuristic search algorithms.
• Genetic algorithms.
• Recommender systems.
• Machine learning.

Práctica 1A:

Representation of classical problems in AI

• 8-Puzzle
• Water Jug problem
• Missionaries and cannibals problem

Implementation of different search algorithms

• Breadth first tree search
• Depth first tree search
• Depth first graph search
• Breadth first graph search
• A* Heuristic Search

Use of heuristics

• Linear
• Manhattan
• Sqrt Manhattan
• Max Heuristic

Práctica 1B:

Solving Classical AI Problems

• Königsberg bridge problem
• Math puzzle
• Six Degrees of Separation Movie Problem

Implementation of different search algorithms

• Breadth first search (BFS)
• Depth First Search (DFS)
• Depth Limited Search
• Iterative Deepening Search

Use of heuristics

• Construction of heuristics

Práctica 1C:

Solving Classical AI Problems

• TSP (Travelling Salesman Problem)
• Knapsack problem
• Magic Square Problem
• Planning and Scheduling Problem

Implementation of different search algorithms (Local Search)

• Hill Climbing
• Simulated Annealing
• Genetic Algorithm

Use of heuristics

• Construction of heuristics

Práctica 2:

Implementation of Recommender systems

• Popularity based Recommendation System
• Content-based Recommendation System
• Collaborative Filtering Recommendation System

Recommender System Performance Evaluation and Prediction

• KNN Basic
• KNN With Means
• KNN With Z-Score
• KNN Baseline

Libraries

• Pandas
• Numpy
• Matplotlib

License

MIT

Authors

• @DanielaCordova
• @Dbugoi
• @ErikKarlgren