loading
Papers

Research.Publish.Connect.

Paper

Paper Unlock

Authors: Richard Allmendinger and Joshua Knowles

Affiliation: University of Manchester, United Kingdom

ISBN: 978-989-8425-83-6

Keyword(s): Evolutionary computation, Closed-loop optimization, Mutational robustness, Embodied evolution, Evolvable hardware, Evolvability, NKa landscapes.

Related Ontology Subjects/Areas/Topics: Artificial Intelligence ; Artificial Life ; Computational Intelligence ; Evolution Strategies ; Evolutionary Computing ; Evolutionary Robotics and Intelligent Agents ; Genetic Algorithms ; Informatics in Control, Automation and Robotics ; Intelligent Control Systems and Optimization ; Soft Computing

Abstract: In Natural evolution, a mutation may be lethal, causing an abrupt end to an evolving lineage. This fact has a tendency to cause evolution to “prefer” mutationally robust solutions (which can in turn slow innovation), an effect that has been studied previously, especially in the context of evolution on neutral plateaux. Here, we tackle related issues but from the perspective of a practical optimization scenario. We wish to evolve a finite population of entities quickly (i.e. improve them), but when a lethal solution (modelled here as one below a certain fitness threshold) is evaluated, it is immediately removed from the population and the population size is reduced by one. This models certain closed-loop evolution scenarios that may be encountered, for example, when evolving nano-technologies or autonomous robots. We motivate this scenario, and find that evolutionary search performs best in a lethal environment when limiting randomness in the solution generation process, e.g. by using elitism, above-average selection pressure, a less random mutating operator, and no or little crossover. For NKa landscapes, these strategies turn out to be particularly important on rugged and non-homogeneous landscapes (i.e. for large K and a). (More)

PDF ImageFull Text

Download
CC BY-NC-ND 4.0

Sign In Guest: Register as new SciTePress user now for free.

Sign In SciTePress user: please login.

PDF ImageMy Papers

You are not signed in, therefore limits apply to your IP address 3.227.240.143

In the current month:
Recent papers: 100 available of 100 total
2+ years older papers: 200 available of 200 total

Paper citation in several formats:
Allmendinger, R. and Knowles, J. (2011). EVOLUTIONARY SEARCH IN LETHAL ENVIRONMENTS.In Proceedings of the International Conference on Evolutionary Computation Theory and Applications - Volume 1: ECTA, (IJCCI 2011) ISBN 978-989-8425-83-6, pages 63-72. DOI: 10.5220/0003673000630072

@conference{ecta11,
author={Richard Allmendinger. and Joshua Knowles.},
title={EVOLUTIONARY SEARCH IN LETHAL ENVIRONMENTS},
booktitle={Proceedings of the International Conference on Evolutionary Computation Theory and Applications - Volume 1: ECTA, (IJCCI 2011)},
year={2011},
pages={63-72},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0003673000630072},
isbn={978-989-8425-83-6},
}

TY - CONF

JO - Proceedings of the International Conference on Evolutionary Computation Theory and Applications - Volume 1: ECTA, (IJCCI 2011)
TI - EVOLUTIONARY SEARCH IN LETHAL ENVIRONMENTS
SN - 978-989-8425-83-6
AU - Allmendinger, R.
AU - Knowles, J.
PY - 2011
SP - 63
EP - 72
DO - 10.5220/0003673000630072

Login or register to post comments.

Comments on this Paper: Be the first to review this paper.