TM366-Artificial-Intelligence

Table of content

  1. Intro-Inference
  2. Search
  3. Game tree and graph pruning
  4. Blocks world and Rejecting symbolic AI
  5. AI-inspiration
  6. ACO and PSO
  7. Neural evaluation
  8. Learning perceptron and delta
  9. Backprop and competitive
  10. GA algorithm
  11. GA operators
  12. Reinforcement Learning
  13. Robotics

Intro-Inference

Search

This unit introduced Informed search or heuristic search. Uniformed search, or blind search. Then it explores Search algorithms like Brute-Force algorithms like Breadth-First search, Breadth-Best Search, Depth-First Search, and A* Search. For a visulization for these algorithms, you can refer to: https://algorithm-visualizer.org/

Breadth-first search
Depth first search
Best search
A*

Game tree and graph pruning

using Min-Max with games such as: Tic Tac Toe Stone game

Blocks world and Rejecting symbolic AI

OnTable(a,b), HandsEmpty()

AI-inspiration

The natural intelligence and animals; inspired by ants, and birds' swarm

ACO and PSO

Example of natural intelligence is: Ant Colony optomization ACO
Practical swarm optimization PSO

Neural evaluation

Learning perceptron and delta

Hidden layer Output layer Delta rule
Winning node

Backprop and competitive

GA algorithm

Genatic Algorithm
Calculate the over all probability of all values
Draw Roloutte Wheel
Calclute Fitness

GA operators

mutation probability
When the number is less than the probability we will switch the number to the other value. E.g 0 to 1, and vise versa Mating Pool mutation probability

Reinforcement Learning

Reinforcement Learning
Q(state, Action) = Reward(s,a)+ Y(Max(s,a))

Robotics