Implicit niching in a learning classifier system: nature's way

Horn, Jeffrey ; Goldberg, David E. ; Deb, Kalyanmoy (1994) Implicit niching in a learning classifier system: nature's way Evolutionary Computation, 2 (1). pp. 37-66. ISSN 1063-6560

Full text not available from this repository.

Official URL:

Related URL:


We approach the difficult task of analyzing the complex behavior of even the simplest learning classifier system (LCS) by isolating one crucial subfunction in the LCS learning algorithm: covering through niching. The LCS must maintain a population of diverse rules that together solve a problem (e.g., classify examples). To maintain a diverse population while applying the GAs selection operator, the LCS must incorporate some kind of niching mechanism. The natural way to accomplish niching in an LCS is to force competing rules to share resources (i.e., rewards). This implicit LCS fitness sharing is similar to the explicit fitness sharing used in many niched GAs. Indeed, the LCS implicit sharing algorithm can be mapped onto explicit fitness sharing with a one-to-one correspondence between algorithm components. This mapping is important because several studies of explicit fitness sharing, and of niching in GAs generally, have produced key insights and analytical tools for understanding the interaction of the niching and selection forces. We can now bring those results to bear in understanding the fundamental type of cooperation (a.k.a. weak cooperation) that an LCS must promote.

Item Type:Article
Source:Copyright of this article belongs to MIT Press.
ID Code:9416
Deposited On:02 Nov 2010 12:15
Last Modified:07 Feb 2011 07:56

Repository Staff Only: item control page