Skip to main navigation Skip to search Skip to main content

Coevolutionary, distributed search for inducing concept descriptions

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

Abstract

This paper presents a highly parallel genetic algorithm, designed for concept induction in propositional and first order logics. The parallel architecture is an adaptation for set covering problems, of the diffusion model developed for optimization. The algorithm exhibits other two important methodological novelties related to Evolutionary Computation. First, it combines niches and species formation with coevolution, in order to learn multimodal concepts. This is done by integrating the Universal Suffrage selection operator with the coevolution model recently proposed in the literature. Second, it makes use of a new set of genetic operators, which maintain diversity in the population.The experimental comparison with previous systems, not using coevolution and based on traditional genetic operators, shows a substantial improvement in the effectiveness of the genetic search.

Original languageEnglish
Title of host publicationMachine Learning
Subtitle of host publicationECML-1998 - 10th European Conference on Machine Learning, Proceedings
EditorsClaire Nédellec, Céline Rouveirol
PublisherSpringer Verlag
Pages322-333
Number of pages12
ISBN (Print)3540644172, 9783540644170
DOIs
Publication statusPublished - 1998
Externally publishedYes
Event10th European Conference on Machine Learning, ECML 1998 - Chemnitz, Germany
Duration: 21 Apr 199823 Apr 1998

Publication series

NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume1398
ISSN (Print)0302-9743
ISSN (Electronic)1611-3349

Conference

Conference10th European Conference on Machine Learning, ECML 1998
Country/TerritoryGermany
CityChemnitz
Period21/04/9823/04/98

Keywords

  • Coevolution
  • Concept learning
  • Parallel genetic algorithms

Fingerprint

Dive into the research topics of 'Coevolutionary, distributed search for inducing concept descriptions'. Together they form a unique fingerprint.

Cite this