Publication Details

On Impact of Environment on the Complexity Generated by Evolutionary Development

BIDLO Michal and SEKANINA Lukáš. On Impact of Environment on the Complexity Generated by Evolutionary Development. In: MENDEL 2010 - 16th International Conference on Soft Computing. Brno: Faculty of Mechanical Engineering BUT, 2010, pp. 501-508. ISBN 978-80-214-4120-0.
Czech title
O vlivu prostředí na složitost generovanou v procesu výpočetního vývinu
Type
conference paper
Language
english
Authors
Bidlo Michal, doc. Ing., Ph.D. (DCSY FIT BUT)
Sekanina Lukáš, prof. Ing., Ph.D. (DCSY FIT BUT)
URL
Keywords

Evolutionary algorithm, development, environment, rewriting system, complexity.

Abstract

A formal concept of a general developmental system is proposed in order to investigate the impact of an external information supplied to the developmental system from the environment on the complexity of developed objects. Genetic algorithm is utilized to design a developmental system (based on the formal model) that is able to generate as complex objects (strings) as possible. Dependence of the developed string complexity on the various properties of the developmental system and environment is investigated. The conducted experiments show that the complexity of target objects depends more on the information comming from environment than on the information included in the genotype.

Published
2010
Pages
501-508
Proceedings
MENDEL 2010 - 16th International Conference on Soft Computing
Conference
16th International Mendel Conference on Soft Computing, Brno, CZ
ISBN
978-80-214-4120-0
Publisher
Faculty of Mechanical Engineering BUT
Place
Brno, CZ
UT WoS
000288144100078
BibTeX 
@INPROCEEDINGS{FITPUB9246,
   author = "Michal Bidlo and Luk\'{a}\v{s} Sekanina",
   title = "On Impact of Environment on the Complexity Generated by Evolutionary Development",
   pages = "501--508",
   booktitle = "MENDEL 2010 - 16th International Conference on Soft Computing",
   year = 2010,
   location = "Brno, CZ",
   publisher = "Faculty of Mechanical Engineering BUT",
   ISBN = "978-80-214-4120-0",
   language = "english",
   url = "https://www.fit.vut.cz/research/publication/9246"
}
Back to top