Eco-grammar systems as models for parallel evolutionary algorithms

Adrian Horia Dediu, Maria Grando

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

1 Citation (Scopus)

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 publicationLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Pages228-238
Number of pages11
Volume3777 LNCS
DOIs
StatePublished - 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)03029743
ISSN (Electronic)16113349

Other

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

Fingerprint

Parallel algorithms
Grammar
Evolutionary algorithms
Parallel Algorithms
Evolutionary Algorithms
Research
Model
Control Parameter
Recommendations
Theoretical Models
Modeling
Population

ASJC Scopus subject areas

  • Computer Science(all)
  • Biochemistry, Genetics and Molecular Biology(all)
  • Theoretical Computer Science

Cite this

Dediu, A. H., & Grando, M. (2005). Eco-grammar systems as models for parallel evolutionary algorithms. In Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) (Vol. 3777 LNCS, 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

Eco-grammar systems as models for parallel evolutionary algorithms. / Dediu, Adrian Horia; Grando, Maria.

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics). Vol. 3777 LNCS 2005. p. 228-238 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 3777 LNCS).

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

Dediu, AH & Grando, M 2005, Eco-grammar systems as models for parallel evolutionary algorithms. in Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics). vol. 3777 LNCS, Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), vol. 3777 LNCS, pp. 228-238, 3rd International Symposium on Stochastic Algorithms: Foundations and Applications, SAGA 2005, Moscow, Russian Federation, 10/20/05. https://doi.org/10.1007/11571155_19
Dediu AH, Grando M. Eco-grammar systems as models for parallel evolutionary algorithms. In Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics). Vol. 3777 LNCS. 2005. p. 228-238. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)). https://doi.org/10.1007/11571155_19
Dediu, Adrian Horia ; Grando, Maria. / Eco-grammar systems as models for parallel evolutionary algorithms. Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics). Vol. 3777 LNCS 2005. pp. 228-238 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)).
@inproceedings{56c3d5febb9b46dcb022663c4b73fdaa,
title = "Eco-grammar systems as models for parallel evolutionary algorithms",
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.",
author = "Dediu, {Adrian Horia} and Maria Grando",
year = "2005",
doi = "10.1007/11571155_19",
language = "English (US)",
isbn = "3540294988",
volume = "3777 LNCS",
series = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",
pages = "228--238",
booktitle = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",

}

TY - GEN

T1 - Eco-grammar systems as models for parallel evolutionary algorithms

AU - Dediu, Adrian Horia

AU - Grando, Maria

PY - 2005

Y1 - 2005

N2 - 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.

AB - 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.

UR - http://www.scopus.com/inward/record.url?scp=33646729477&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=33646729477&partnerID=8YFLogxK

U2 - 10.1007/11571155_19

DO - 10.1007/11571155_19

M3 - Conference contribution

SN - 3540294988

SN - 9783540294986

VL - 3777 LNCS

T3 - Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

SP - 228

EP - 238

BT - Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

ER -