9 research outputs found
Classifier systems e reti neurali
No abstract availableNella prima parte dell\u27artico lo vengono descritti i tratti essenziali del dispositivo in analisi, i classifier systems, sulla base della letteratura corrente. Nella seconda viene mostrata l\u27equivalenza funzionale esistente tra un classifier system ed una particolare rete neurale booleana. L\u27equivalenza viene stabilit? facendo corrispondere un nodo della rete ad un elemento (classifier) d el classifier system. In base alla corrispondenza stabilita i meccanismi di apprendimento dei classifier systems, il bucket brigade algorithm e gli algoritmi genetici, risultano applicati rispettivamente alla forza delle unit? ed alle connessioni della rete booleana
Event-driven Hybrid Classifier Systems and Online Learning for Soccer Game Strategies
The field of robot soccer is a useful setting for the study of artificial intelligence and machin
Exploring the evolution of complexity in signaling networks
Signaling networks are exemplified by systems as diverse as biological cells, economic markets, and the Web. After a discussion of some general characteristics of signaling networks, this article explores the adaptive evolution of complexity in a simple model of a signaling network. The article closes with a discussion of broader questions concerning the evolution of signaling networks. © 2002 Wiley Periodicals, Inc.Peer Reviewedhttp://deepblue.lib.umich.edu/bitstream/2027.42/35201/1/10014_ftp.pd
A grammar-based technique for genetic search and optimization
The genetic algorithm (GA) is a robust search technique which has been theoretically and empirically proven to provide efficient search for a variety of problems. Due largely to the semantic and expressive limitations of adopting a bitstring representation, however, the traditional GA has not found wide acceptance in the Artificial Intelligence community. In addition, binary chromosones can unevenly weight genetic search, reduce the effectiveness of recombination operators, make it difficult to solve problems whose solution schemata are of high order and defining length, and hinder new schema discovery in cases where chromosome-wide changes are required.;The research presented in this dissertation describes a grammar-based approach to genetic algorithms. Under this new paradigm, all members of the population are strings produced by a problem-specific grammar. Since any structure which can be expressed in Backus-Naur Form can thus be manipulated by genetic operators, a grammar-based GA strategy provides a consistent methodology for handling any population structure expressible in terms of a context-free grammar.;In order to lend theoretical support to the development of the syntactic GA, the concept of a trace schema--a similarity template for matching the derivation traces of grammar-defined rules--was introduced. An analysis of the manner in which a grammar-based GA operates yielded a Trace Schema Theorem for rule processing, which states that above-average trace schemata containing relatively few non-terminal productions are sampled with increasing frequency by syntactic genetic search. Schemata thus serve as the building blocks in the construction of the complex rule structures manipulated by syntactic GAs.;As part of the research presented in this dissertation, the GEnetic Rule Discovery System (GERDS) implementation of the grammar-based GA was developed. A comparison between the performance of GERDS and the traditional GA showed that the class of problems solvable by a syntactic GA is a superset of the class solvable by its binary counterpart, and that the added expressiveness greatly facilitates the representation of GA problems. to strengthen that conclusion, several experiments encompassing diverse domains were performed with favorable results
Artificial Worlds and Economics
1 online resource (PDF, 64 pages
XCS Performance and Population STRUCTURE IN MULTI-STEP ENVIRONMENTS
SIGLEAvailable from British Library Document Supply Centre-DSC:DXN039134 / BLDSC - British Library Document Supply CentreGBUnited Kingdo