Title :
Classifier systems evolving multi-agent system with distributed elitism
Author :
Enee, Gilles ; Escazut, Cathy
Author_Institution :
Lab. 13S-Les Algorithmes, Sophia-Antipolis, France
Abstract :
Classifier systems are rule based control systems for the learning of more or less complex tasks. They evolve in an autonomous way through solution without any external help. The knowledge base (the population) consists of rule sets (the individuals) randomly generated. The population evolves due to the use of a genetic algorithm. Solving complex problems with classifier systems involves problems being split into simpler versions. These simple problems need to evolve through the main complex problem, `co-evolving´ as agents in a multi-agent system. Two different conceptual approaches are used here. First is Elitism that is inspired by Darwin, distinct agents evolving and always keeping alive their best members. Second is Distributed Elitism which is a logical enhancement of Elitism where an agent´s knowledge is distributed to make the whole evolve through solution. The two concepts have shown interesting experimental results but are still very different in use. Mixing them seems to be a fairly good solution
Keywords :
genetic algorithms; knowledge based systems; learning (artificial intelligence); multi-agent systems; agent knowledge; classifier systems; complex tasks; conceptual approaches; distinct agents; distributed elitism; evolving multi-agent system; genetic algorithm; knowledge base; multi agent system; randomly generated rule sets; rule based control systems; Biological cells; Control systems; Electronic mail; Genetic algorithms; Genetic mutations; Machine learning; Machine learning algorithms; Multiagent systems; Robust control; System testing;
Conference_Titel :
Evolutionary Computation, 1999. CEC 99. Proceedings of the 1999 Congress on
Conference_Location :
Washington, DC
Print_ISBN :
0-7803-5536-9
DOI :
10.1109/CEC.1999.785484