Please enable JavaScript.
Coggle requires JavaScript to display documents.
Knowledge-based systems: (W4) - Coggle Diagram
Knowledge-based systems:
(W4)
Introduction to Knowledge-based Systems and Logical Agents:
Humans reasoning based on internal representations of knowledge.
Pathfinding agents have limitations and require a knowledge base.
Knowledge base contains assertions about the world.
Knowledge representation language.
TELL and ASK operations to add sentences and query the knowledge base.
Inference may be involved.
Wumpus World:
Description of the elements in the Wumpus World environment.
P.E.A.S. (Performance measure, Environment, Actuators, Sensors) characteristics.
Percepts and environment representation.
Example grid representation of the Wumpus World.
Pathfinding Algorithms:
Recap of state space and search tree concepts.
The frontier (open list) and explored set (closed list) in search algorithms.
Infrastructure of search algorithms: data structures to track search tree.
Measuring performance: completeness, optimality, time complexity, space complexity.
Uninformed (Blind) Search
Breadth-first search.
Uniform cost search.
Depth-first search.
Depth-limited search.
Iterative deepening depth-first search.
Bidirectional search.
Informed Search:
Best-first search.
Greedy best-first search.
A* search.
Heuristics and their role in estimating costs.
Genetic Algorithms:
Fitness evaluation and selection.
Reproduction and mutation.
Application to problem-solving
Slime Mould:
Description of slime mould as a simple organism.
Utilization of slime mould for efficient network design.