24-08-2013, 04:55 PM
Production system :Mach & Fire
Production system.ppt (Size: 1.9 MB / Downloads: 20)
MOTIVATION
You have used FOL to represent knowledge and modus pollens to deduce new knowledge, e.g., FOL on financial advisor.
You have used graphs to represent states (of games) and a variety of graph searches to find the goal or solution, e.g., And/Or graph on financial advisor.
Production system is another popular and practical Artificial Intelligence technique for simulating human thinking.
OBJECTIVE
Production system: example
Production system: definition
Represent knowledge by production rules
Working memory
Control structure
Knight's tour problems
CONTROL STRUCTURE
Recognize/act cycle, default control structure
match patterns in working memory against conditions of production rules.
brute force: systematically check rules one by one and see which ones match
recursive pattern-driven search
conflict set = all the rules that match
select one member of conflict set to fire (perform the action)
this will change the contents of the working memory
CONCLUSION
Production rules capture the idea of when an agent sees a certain pattern, he executes a certain action.
Working memory provides the environment where actions take place.
Control structure specifies when to execute what action.
Production rules encode inferences for changing the environment.
Production system is yet another AI technique to avoid Java-like, procedural programming.