Paths of least resistance in possibilistic production systems
type: Item
instance of: scholarly article
title: Paths of least resistance in possibilistic production systems
zbMATH Open document ID: 0601.90018
DOI: 10.1016/0165-0114(86)90032-1
author: Ronald R. Yager
published in: Fuzzy Sets and Systems
publication date: 1986-01-01T00:00:00Z
review text: The author proposes a new idea of possibilistic production systems. Such a system is defined in terms of states and possibilistic production rules for the transition between states. The problem of concern to the author is that of starting from a given initial state and finding a path via application of the production rules which leads to a goal state such that the overall possibility measure on this path is maximal. The author provide a general algorithm for finding a path from an initial node to a goal node. He introduces a heuristic evaluation function and shows that this function - based upon the difficulty of going from any point in the tree to a goal node - plays a significant role in the reduction of the computational explosion.
reviewed by: Marian Matłoka
Mathematics Subject Classification ID: 91B38
Mathematics Subject Classification ID: 90B30
zbMATH DE Number: 3970435
zbMATH Keywords: search
zbMATH Keywords: artificial intelligence
zbMATH Keywords: optimal paths
zbMATH Keywords: possibilistic production systems
zbMATH Keywords: heuristic evaluation function
MaRDI profile type: Publication
full work available at URL: 0165-0114(86)90032-1
OpenAlex ID: W2078768531
cites work: Q3856120
cites work: Fuzzy sets as a basis for a theory of possibility
cites work: Fuzzy sets
cites work: Fuzzy sets and systems. Theory and applications
cites work: A procedure for ordering fuzzy subsets of the unit interval
cites work: Q3921442
cites work: Q3922616
description: scientific article; zbMATH DE number 3970435