Anticipatory Learning Classifier Systems

by
Format: Hardcover
Pub. Date: 2001-11-01
Publisher(s): Kluwer Academic Pub
  • Free Shipping Icon

    Free Shipping On Orders Over $35

    Your order must be $35 or more to qualify for free standard shipping. Marketplace items, eBooks and apparel do not qualify towards the $35 purchase minimum.

  • eCampus.com Device Compatibility Matrix

    Click the device icon to install or view instructions

    Apple iOS | iPad, iPhone, iPod
    Apple iOS | iPad, iPhone, iPod
    Android Devices | Android Tables & Phones OS 2.2 or higher | *Kindle Fire
    Android Devices | Android Tables & Phones OS 2.2 or higher | *Kindle Fire
    Windows 10 / 8 / 7 / Vista / XP
    Windows 10 / 8 / 7 / Vista / XP
    Mac OS X | **iMac / Macbook
    Mac OS X | **iMac / Macbook
    Enjoy offline reading with these devices
    Apple Devices
    Android Devices
    Windows Devices
    Mac Devices
    iPad, iPhone, iPod
    Our reader is compatible
     
     
     
    Android 2.2 +
     
    Our reader is compatible
     
     
    Kindle Fire
     
    Our reader is compatible
     
     
    Windows
    10 / 8 / 7 / Vista / XP
     
     
    Our reader is compatible
     
    Mac
     
     
     
    Our reader is compatible
List Price: $190.69

Rent Textbook

Select for Price
There was a problem. Please try again later.

Rent Digital

Rent Digital Options
Online:30 Days access
Downloadable:30 Days
$35.64
Online:60 Days access
Downloadable:60 Days
$47.52
Online:90 Days access
Downloadable:90 Days
$59.40
Online:120 Days access
Downloadable:120 Days
$71.28
Online:180 Days access
Downloadable:180 Days
$77.22
Online:1825 Days access
Downloadable:Lifetime Access
$118.80
*To support the delivery of the digital material to you, a non-refundable digital delivery fee of $3.99 will be charged on each digital item.
$77.22*

New Textbook

We're Sorry
Sold Out

Used Textbook

We're Sorry
Sold Out

Summary

Anticipatory Learning Classifier Systems describes the state of the art of anticipatory learning classifier systems-adaptive rule learning systems that autonomously build anticipatory environmental models. An anticipatory model specifies all possible action-effects in an environment with respect to given situations. It can be used to simulate anticipatory adaptive behavior. Anticipatory Learning Classifier Systems highlights how anticipations influence cognitive systems and illustrates the use of anticipations for (1) faster reactivity, (2) adaptive behavior beyond reinforcement learning, (3) attentional mechanisms, (4) simulation of other agents and (5) the implementation of a motivational module. The book focuses on a particular evolutionary model learning mechanism, a combination of a directed specializing mechanism and a genetic generalizing mechanism. Experiments show that anticipatory adaptive behavior can be simulated by exploiting the evolving anticipatory model for even faster model learning, planning applications, and adaptive behavior beyond reinforcement learning. Anticipatory Learning Classifier Systems gives a detailed algorithmic description as well as a program documentation of a C++ implementation of the system. It is an excellent reference for researchers interested in adaptive behavior and machine learning from a cognitive science perspective as well as those who are interested in combining evolutionary learning mechanisms for learning and optimization tasks.

Table of Contents

List of Figures
ix
List of Tables
xvi
Foreword xvii
Preface xix
Complex Systems Approach xx
Towards ACS2 xxiii
ACS2 xxiv
Road Map xxv
Acknowledgments
xxvii
Background
1(22)
Anticipations
2(4)
Psychology Discovers Anticipations
2(1)
Theory of Anticipatory Behavioral Control
3(1)
Importance of Anticipations
4(2)
Genetic Algorithms
6(5)
Evolutionary Principles
6(2)
GA Framework
8(2)
An Illustrative Example
10(1)
Learning Classifier Systems
11(12)
Holland's Cognitive System
13(1)
LCS framework
14(1)
Problems in Traditional LCSs
15(1)
XCS Classifier System
16(7)
ACS2
23(28)
Framework
25(4)
Environmental Interaction
25(1)
Knowledge Representation
26(1)
A Behavioral Act
27(2)
Reinforcement Learning
29(1)
The Anticipatory Learning Process
30(7)
The Process in Detail
30(3)
The ALP in Action: A Simple Gripper Problem
33(2)
Causes for Over-Specialization
35(2)
Genetic Generalization in ACS2
37(6)
Accurate, Maximally General Classifiers in ACS2
38(1)
The GA Idea
39(2)
How the GA Works
41(2)
Interaction of ALP, GA, RL, and Behavior
43(8)
Subsumption
44(1)
Evolutionary Pressures of ALP and GA
45(2)
All Interactions
47(4)
Experiments with ACS2
51(30)
Gripper Problem Revisited
52(3)
Population without GA
52(2)
Population with GA
54(1)
Multiplexer Problem
55(9)
Environmental Setting
56(1)
Evolution of a Multiplexer Model
57(6)
ACS2 as a Classifier
63(1)
Maze Environment
64(5)
Environmental Setting
65(1)
Maze6
66(2)
Woods14
68(1)
Blocks World
69(7)
Environmental Setting
71(2)
Model Learning
73(3)
Hand-Eye Coordination Task
76(3)
Environmental Setting
76(2)
Model Learning
78(1)
Result Summary
79(2)
Limits
81(18)
GA Challenges
81(6)
Overlapping Classifiers
82(3)
Interfering Specificities
85(2)
Non-determinism and a First Approach
87(6)
ACS2 in a Non-determinism Task
88(1)
Probability-Enhanced Effects
89(4)
Model Aliasing
93(6)
Model Exploitation
99(16)
Improving Model Learning
99(8)
Increasing Exploration
100(4)
Combining Exploration with Action Planning
104(3)
Enhancing Reinforcement Learning
107(6)
Response-Effect Learning Task
107(1)
Mental Acting
108(2)
Lookahead Action Selection
110(1)
ACS2 in the Response-Effect Task
111(1)
Stimulus-Response-Effect Task
112(1)
Model Exploitation Recapitulation
113(2)
Related Systems
115(6)
Estimated Learning Algorithm
115(2)
Dyna
117(1)
Schema Mechanism
118(1)
Expectancy Model SRS/E
119(2)
Summary, Conclusions, and Future Work
121(18)
Summary
121(2)
Model Representation Enhancements
123(4)
Classifier Structure
123(3)
ACS2 Structure
126(1)
Model Learning Modifications
127(7)
Observations in Nature
127(3)
Relevance and Influence
130(1)
Attentional Mechanisms
131(2)
Additional Memory
133(1)
Adaptive Behavior
134(3)
Reinforcement Learning Processes
135(1)
Behavioral Module
136(1)
ACS2 in the Future
137(2)
Appendices 139(26)
Appendix A: Parameters in ACS2
139(2)
Appendix B: Algorithmic Description of ACS2
141(12)
1. Initialization
141(1)
2. The Main Execution Loop
142(1)
3. Formation of the Match Set
143(1)
4. Choosing an Action
143(1)
5. Formation of the Action Set
144(1)
6. Application of the ALP
144(5)
7. Reinforcement Learning
149(1)
8. GA Application
149(3)
9. Subsumption
152(1)
Appendix C: ACS2 C++ Code Documentation
153(8)
1. Getting Started
153(1)
2. Structure of the Code
154(1)
2.1. The Controller - ACSConstants.h
154(2)
2.2. The Executer - acs2++.cc
156(1)
2.3. Environments
157(2)
2.4. ACS2 modules
159(1)
3. Performance Output
160(1)
Appendix D: Glossary
161(4)
References 165(6)
Index 171

An electronic version of this book is available through VitalSource.

This book is viewable on PC, Mac, iPhone, iPad, iPod Touch, and most smartphones.

By purchasing, you will be able to view this book online, as well as download it, for the chosen number of days.

Digital License

You are licensing a digital product for a set duration. Durations are set forth in the product description, with "Lifetime" typically meaning five (5) years of online access and permanent download to a supported device. All licenses are non-transferable.

More details can be found here.

A downloadable version of this book is available through the eCampus Reader or compatible Adobe readers.

Applications are available on iOS, Android, PC, Mac, and Windows Mobile platforms.

Please view the compatibility matrix prior to purchase.