LCS方法总结

Table 1:A summary of notedLCS algorithms

System	Year	Fitness	Learning/credit assignment	Rule rep	GA
CS-1	1978	Accuracy	Epochal	Ternary	[P]
LS-1	1980	Accuracy	Implicit Critic	Ternary	[P]
CS-1 (based)	1982	Strength	Bucket Brigade	Ternary	[M]
Animat CS	1985	Strength	Implicit-Bucket Brigade	Ternary	[P]
LS-2	1985	Accuracy	Implicit Critic	Ternary	[P]
Standard CS	1986	Strength	Bucket Brigade	Ternary	[P]
BOOLE	1987	Strength	One-Step Payoff-Penalty	Ternary	[P]
ADAM	1987	Accuracy	Custom	Ternary	[P]
RUDI	1988	Strength	Bucket-Brigadeand Profit-SharingPlan	Ternary	[P]
GOFER	1988	Strength	Payoff-Sharing	Ternary	[M]
GOFER-1	1989	Strength	Bucket-Brigade-like	Ternary	[M]
SCS	1989	Strength	AOC	Trit	[P]
SAMUEL	1989-1997	Strength	Profit-Sharing Plan	Varied	[P]
NEWBOOLE	1990	Strength	Symmetrical Payoff-Penalty	Ternary	[P]
CFCS2	1991	Strength/Accuracy	Q-Learning-Like	Ternary	[P]
HCS	1991	Strength	Custom	Ternary	[P]
Fuzzy LCS	1991	Strength	CustomBucket-Brigade	Binary-Fuzzy Logic	[P]
ALECSYS	1991-1995	Strength	Bucket Brigade	Ternary	[P]
GABIL	1991-1993	Accuracy	Batch -Incremental	Binary-CNF	[P]
GIL	1991-1993	Accuracy	SupervisedLearning - Custom	Multi-valued logic(VL1)	[P]
GARGLE	1992	Accuracy	Custom	Ternary	[P]
COGIN	1993	Accuracy/Entropy	Custom	Ternary	[P]
REGAL	1993	Accuracy	Custom	Binary–First Order Logic	[P]
ELF	1993-1996	Strength	Q-Learning-Like	Binary-Fuzzy Logic	[P]
ZCS	1994	Strength	Implicit BucketBrigade	Ternary	[P]
ZCSM	1994	Strength	Implicit BucketBrigade - Memory	Ternary	[P]
XCS	1995	Accuracy	Q-Learning-Like	Ternary	[A]

Table 1:Continued

System	Year	Fitness	Learning/credit assignment	Rule rep	GA
GA-Miner	1995-1996	Accuracy	Custom	Symbolic Functions	LN
BOOLE++	1996	Strength	SymmetricalPayoff-Penalty	Ternary	[P]
EpiCS	1997	Strength	SymmetricalPayoff-Penalty	Ternary	[P]
XCSM	1998	Accuracy	Q-Learning-Like	Ternary	[A]
ZCCS	1998-1999	Strength	Implicit BucketBrigade	Ternary	[P]
ACS	1998-2000	Strength/Accuracy	Bucket-Brigadelike (reward oranticipationlearning)	Ternary	-
iLCS	1999-2000	Strength/Accuracy	Custom	Real-Value Alphabet	[P]
XCSMH	2000	Accuracy	Q-Learning-Like	Ternary	[A]
CXCS	2000	Accuracy	Q-Learning-Like	Ternary	[A]
XCSR	2000	Accuracy	Q-Learning-Like	Interval Predicates	[A]
CaDia	2000	Strength	SupervisedLearning - Custom	Binary-Fuzzy Logic	[P]
OCS	2000	Strength	Profit Sharing	Binary	[P]
XCSI	2000-2001	Accuracy	Q-Learning-Like	Interval Predicates	-
MOLeCS	2000-2001	Accuracy	Multi- objectiveLearning	Binary	[P]
YACS	2000-2002	Accuracy	Latent Leaming	Tokens	-
SBXCS	2001-2002	Strength	Q-Learning-Like	Ternary	[A]
ACS2	2001-2002	Accuracy	Q-Learning-Like	Ternary	-
ATNoSFERES	2001-2007	Accuracy	Custom	Graph-Based Binary-Tokens	[P]
GALE	2001-2002	Accuracy	Custom	Binary	LN
GALE2	2002	Accuracy	Custom	Binary	MLN
XCSF	2002	Accuracy	Q-Learning-Like	Interval Predicates	[A]
AXCS	2002	Accuracy	Q-Learning-Like	Ternary	[A]
TCS	2002	Strength	Q-Learning-Like	Interval Predicates	[P]
X-NCS	2002	Accuracy	Q-Learning-Like	Neural Network	[A]

Table 1:Continued

System	Year	Fitness	Learning/credit assignment	Rule rep	GA
X-NFCS	2002	Accuracy	Q-Learning-Like	Fuzzy-Neural Network	[A]
UCS	2003	Accuracy	SupervisedLearning - Custom	Ternary	[C]
XACS	2003	Accuracy	Generalizing StateValue Learner	Ternary	-
XCSTS	2003	Accuracy	Q-Learning-Like	Ternary	[A]
MOLCS	2003	Multi-objective	Custom	Ternary	[P]
YCS	2003	Accuracy	Q-Learning-LikeWidrow-Hoff	Ternary	[P]
XCSQ	2003	Accuracy	Q-Learning-Like	Ternary	[A]
YCSL	2004	Accuracy	Latent Leaming	Ternary	-
PICS	2004	Accuracy	Custom - ArtificialImmune System	Ternary	[P]
NCS	2004	Strength	Q-Learning-Like	Neural Network	[P]
MCS	2004	Strength	Q-Learning-LikeWidrow-Hoff	Ternary	[P]
GAssist	2004-2007	Accuracy	ILAS	ADI-Binary	[P]
MACS	2005	Accuracy	Latent Leaming	Tokens	-
XCSFG	2005	Accuracy	Q-Learning-Like	Interval Predicates	[A]
ATNoSFERES-II	2005	Accuracy	Custom	Graph-Based Integer-Tokens	[P]
GCS	2005	Accuracy	Custom	Context-Free Grammar CNF	[P]
DXCS	2005	Accuracy	Q-Learning-Like	Ternary	[A]
LCSE	2005-2007	Strength/Accuracy	Ensemble Learning	Interval Predicates	[A]
EpiXCS	2005-2007	Accuracy	Q-Learning-Like	Ternary	[A]
XCSFNN	2006	Accuracy	Q-Learning-Like	Feedforward Multilayer Neural Network	[A]
BCS	2006	Bayesian	SupervisedLearning - Custom	Ternary	[C]
BioHEL	2006	Accuracy	Custom	ADI-Binary	[P]
XCSFGH	2006	Accuracy	Q-Learning-Like	Binary	[A]

Table 1:Contiued

System	Year	Fitness	Learning/credit assignment	Rule rep	GA
XCSFGC	2007	Accuracy	Q-Learning-Like	Interval Predicates	[A]
XCSCA	2007	Accuracy	SupervisedLearning - Custom	Interval Predicates	[M]
LCSE	2007	Accuracy	Q-Learning-Like	Interval Predicates	[A]
CB-HXCS	2007	Accuracy	Q-Learning-Like	Ternary	[A]
MILCS	2007	Accuracy	SupervisedLearning - Custom	Neural Network	[C]
rGCS	2007	Accuracy	Custom	Real-ValuedContextFreeGrammarBased	[P]
Fuzzy XCS	2007	Accuracy	Q-Learning-Like	Binary -Fuzzy Logic	[A]
Fuzzy UCS	2007	Accuracy	SupervisedLearning - Custom	Binary -Fuzzy Logic	[C]
NAX	2007	Accuracy	Custom	IntervalPredicates	[P]
NLCS	2008	Accuracy	SupervisedLearning - Custom	NeuralNetwork	[C]