Eco-Grammar systems as models for parallel evolutionary algorithms

  • Authors:
  • Adrian Horia Dediu;María Adela Grando

  • Affiliations:
  • Research Group on Mathematical Linguistics, Rovira i Virgili University, Tarragona, Spain;Research Group on Mathematical Linguistics, Rovira i Virgili University, Tarragona, Spain

  • Venue:
  • SAGA'05 Proceedings of the Third international conference on StochasticAlgorithms: foundations and applications
  • Year:
  • 2005

Quantified Score

Hi-index 0.00

Visualization

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.