Publication detail

On Impact of Environment on the Complexity Generated by Evolutionary Development

BIDLO, M. SEKANINA, L.

Original Title

On Impact of Environment on the Complexity Generated by Evolutionary Development

Type

conference paper

Language

English

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

Keywords

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

Authors

BIDLO, M.; SEKANINA, L.

RIV year

2010

Released

23. 6. 2010

Publisher

Faculty of Mechanical Engineering BUT

Location

Brno

ISBN

978-80-214-4120-0

Book

MENDEL 2010 - 16th International Conference on Soft Computing

Pages from

501

Pages to

508

Pages count

8

URL

BibTex

@inproceedings{BUT35528,
  author="Michal {Bidlo} and Lukáš {Sekanina}",
  title="On Impact of Environment on the Complexity Generated by Evolutionary Development",
  booktitle="MENDEL 2010 - 16th International Conference on Soft Computing",
  year="2010",
  pages="501--508",
  publisher="Faculty of Mechanical Engineering BUT",
  address="Brno",
  isbn="978-80-214-4120-0",
  url="http://www.fit.vutbr.cz/~bidlom/Papers/2010/mendel2010_extended.pdf"
}