Eco-Grammar Systems as Models for Parallel Evolutionary Algorithms
- 601 Downloads
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.
KeywordsGenetic Algorithm Evolutionary Algorithm Genetic Operator Potential Parent Mathematical Linguistics
Unable to display preview. Download preview PDF.
- 2.Beasley, D., Bull, D.R., Martin, R.R.: An Overview of Genetic Algorithms, Part 1. Fundamentals, University Computing 15(2), 58–69 (1993)Google Scholar
- 3.Beasley, D., Bull, D.R., Martin, R.R.: An Overview of Genetic Algorithms, Part 2. Research topics, University Computing 15(4), 170–181 (1993)Google Scholar
- 4.Cantu-Paz, E.: A survey of Parallel Geneti Algorithms, IlliGAL Report No. 97003 (1997)Google Scholar