Eco-grammar systems as models for parallel evolutionary algorithms

Adrian Horia Dediu, María Adela Grando

Research output: Chapter in Book/Report/Conference proceedingConference contribution

1 Scopus citations

Abstract

Evolutionary Algorithms (EAs), biological inspired searching techniques, represent a research domain where theoretical proofs are still missing. Due to the lack of theoretical foundations, an extensive experimental work developed many variations of the basic model. Remarkable tendencies such as variable control parameters or parallel populations try to overcome the stagnation observed at the end of evolutions. We tried to study from theoretical point of view the possibility of modelling parallel EAs using Eco-grammar systems. We expect that our research opens a new perspective over EAs behavior and our framework can bring theoretical results that will lead to new recommendations for EAs architectures as well as for specific details requested by practical problems.

Original languageEnglish (US)
Title of host publicationStochastic Algorithms
Subtitle of host publicationFoundations and Applications - Third International Symposium, SAGA 2005, Proceedings
Pages228-238
Number of pages11
DOIs
StatePublished - Dec 1 2005
Externally publishedYes
Event3rd International Symposium on Stochastic Algorithms: Foundations and Applications, SAGA 2005 - Moscow, Russian Federation
Duration: Oct 20 2005Oct 22 2005

Publication series

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

Other

Other3rd International Symposium on Stochastic Algorithms: Foundations and Applications, SAGA 2005
CountryRussian Federation
CityMoscow
Period10/20/0510/22/05

ASJC Scopus subject areas

  • Theoretical Computer Science
  • Computer Science(all)

Fingerprint Dive into the research topics of 'Eco-grammar systems as models for parallel evolutionary algorithms'. Together they form a unique fingerprint.

  • Cite this

    Dediu, A. H., & Grando, M. A. (2005). Eco-grammar systems as models for parallel evolutionary algorithms. In Stochastic Algorithms: Foundations and Applications - Third International Symposium, SAGA 2005, Proceedings (pp. 228-238). (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 3777 LNCS). https://doi.org/10.1007/11571155_19