GENETIC ALGORITHMS

University Institute of Engineering (UIE)

GENETIC ALGORITHMS (CSA-462)

UNIT 3
LCS AND BUCKET BRIGADE

University Institute of Engineering (UIE)

 OBJECTIVE

• Discuss Concept BUCKET BRIDGE

• Discuss the concept of key elements of LCS

University Institute of Engineering (UIE)

 CLASSIFIER SYSTEMS

•Combination of 3 layers:
1. A performance system that interacts with environment
2. An apportionment of credit algorithm that rates rules as to
usefulness
3. A rule discovery algorithm that generates plausible new
rules to replace less useful rules.

University Institute of Engineering (UIE)

 LEARNING CLASSIFIER SYSTEM (LCS)

• Steps required:
• Message is feeded in the message list from the input
interface.
• Each rule is matched against the dedicated message list.
• All matching rules compete to post in the next message
list and the winning rule posts its entry in the new
message list.
• The output interface checks the new message and
produces an effector action.
• The new message list replaces the previous one.
• The process gets repeated.

University Institute of Engineering (UIE)

 OVERVIEW OF LCS

University Institute of Engineering (UIE)

 RULE FORMAT OF LCS

• Rule has the following notation in LCS:

1. Condition = {0,1,#}k
2. Action = message to be posted in the message list
3. Strength = rule’s usefulness to the system

University Institute of Engineering (UIE)

 MATCHING IN LCS

University Institute of Engineering (UIE)

 BIDDING IN LCS

• Bidding Process is as follows with example:

University Institute of Engineering (UIE)

 USAGE OF BUCKET BRIGADE

• Credit Assignment using Bucket Brigade algorithm

University Institute of Engineering (UIE)

 USAGE OF BUCKET BRIGADE

• Credit is distributed among buckets

University Institute of Engineering (UIE)

 OUTCOME

• Knowledge of the concept of Bucket Bridge

• Knowledge of the concept of LCS in Genetic Algorithm

University Institute of Engineering (UIE)

 FAQ

• How various applications of Bucket Brigade are helpful?

• How Credit issues are solved by GA?

University Institute of Engineering (UIE)

 References

• A Mathematical framework for Studying Learning in

Classifier Systems, John H. Holland, Phsyca D, Vol 2, No 1-
3, 1986, pp. 307-317
• A First Order Logic Classifier System, Drew Mellor Gecco
’05

University Institute of Engineering (UIE)