Accession Number : ADA317388

Title :   Evolving Fuzzy Logic Control Strategies using SAMUEL: An Initial Implementation.

Corporate Author : NAVAL RESEARCH LAB WASHINGTON DC CENTER FOR APPLIED RESEARCH AND ARTIFICIAL I NTELLIGENCE

Personal Author(s) : Cobb, Helen G. ; Grefenstette, John J.

PDF Url : ADA317388

Report Date : 06 SEP 1996

Pagination or Media Count : 40

Abstract : Many control systems have been successfully implemented using fuzzy logic, which provides a systematic method for reasoning about uncertainty using expressions found in natural language. This paper describes an extension of the SAMUEL learning system to include fuzzy logic. SAMUEL is a learning system that uses genetic algorithms and other learning methods to evolve refined rules from an initial set of rules provided by the user. In this initial implementation, SAMUEL searches for the rules making up a fuzzy knowledge base (that is, a control strategy), given the user's definition of the fuzzy variables, the values that the variables can take on, and the fixed membership functions associated with the fuzzy values. The genetic algorithm searches for the combinations of rules that make up effective strategies, including the level of generality expressed by the rules. An example is provided showing how to learn fuzzy rules for evasive maneuvers.

Descriptors :   *ALGORITHMS, *LEARNING MACHINES, COMPUTER LOGIC, INPUT OUTPUT PROCESSING, RULE BASED SYSTEMS, FUZZY SETS, KNOWLEDGE BASED SYSTEMS, SYSTEMS ANALYSIS, CONTROL THEORY, COMPUTER FILES, COMPUTATIONAL LINGUISTICS.

Subject Categories : Cybernetics

Distribution Statement : APPROVED FOR PUBLIC RELEASE