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 language | English (US) |
|---|---|
| Title of host publication | Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) |
| Pages | 228-238 |
| Number of pages | 11 |
| Volume | 3777 LNCS |
| DOIs | |
| State | Published - 2005 |
| Externally published | Yes |
| Event | 3rd International Symposium on Stochastic Algorithms: Foundations and Applications, SAGA 2005 - Moscow, Russian Federation Duration: Oct 20 2005 → Oct 22 2005 |
Publication series
| Name | Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) |
|---|---|
| Volume | 3777 LNCS |
| ISSN (Print) | 03029743 |
| ISSN (Electronic) | 16113349 |
Other
| Other | 3rd International Symposium on Stochastic Algorithms: Foundations and Applications, SAGA 2005 |
|---|---|
| Country | Russian Federation |
| City | Moscow |
| Period | 10/20/05 → 10/22/05 |
Fingerprint
ASJC Scopus subject areas
- Computer Science(all)
- Biochemistry, Genetics and Molecular Biology(all)
- Theoretical Computer Science
Cite this
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 proceeding › Conference contribution
}
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 -