Evolutionary design: Difference between revisions

From OLPC
Jump to navigation Jump to search
No edit summary
No edit summary
Line 1: Line 1:
trocersi
Are computer-aided engineering tools such as modeling, simulation, visualization, optimization, artificial intelligence and advanced design, documentation, manufacturing and information management being used in the hardware design aspects of the OLPC program?
Are computer-aided engineering tools such as modeling, simulation, visualization, optimization, artificial intelligence and advanced design, documentation, manufacturing and information management being used in the hardware design aspects of the OLPC program?


Line 5: Line 6:
A simple model of evolutionary adaptation
A simple model of evolutionary adaptation


There are a variety of computational models of open-ended synthesis loosely inspired by natural evolutionary adaptation. Perhaps the simplest approach uses a direct representation. We start off with a large set of initial candidate designs this is the initial
There are a variety of computational models of open-ended synthesis loosely inspired by natural evolutionary adaptation. Perhaps the simplest approach uses a direct representation. We start off with a large set of initial candidate designs – this is the initial
population. These designs may be random, blank, or may be seeded with some prior knowledge in the form of solutions we think are good starting points. We then begin evolving this population through repeated selection and variation. To perform selection,
population. These designs may be random, blank, or may be seeded with some prior knowledge in the form of solutions we think are good starting points. We then begin evolving this population through repeated selection and variation. To perform selection,
we first measure the performance of each solution in the population. The performance, termed fitness in evolutionary terminology, captures the merit of the design with respect
we first measure the performance of each solution in the population. The performance, termed fitness in evolutionary terminology, captures the merit of the design with respect

Revision as of 04:32, 26 September 2007

trocersi Are computer-aided engineering tools such as modeling, simulation, visualization, optimization, artificial intelligence and advanced design, documentation, manufacturing and information management being used in the hardware design aspects of the OLPC program?

The following open ended synthesis technique can be instantiated in software to arrive at optimal designs for the OLPC laptop. This is abstracted from http://www.mae.cornell.edu/ccsl/papers/Biomimetics05_Lipson.pdf.

A simple model of evolutionary adaptation

There are a variety of computational models of open-ended synthesis loosely inspired by natural evolutionary adaptation. Perhaps the simplest approach uses a direct representation. We start off with a large set of initial candidate designs – this is the initial population. These designs may be random, blank, or may be seeded with some prior knowledge in the form of solutions we think are good starting points. We then begin evolving this population through repeated selection and variation. To perform selection, we first measure the performance of each solution in the population. The performance, termed fitness in evolutionary terminology, captures the merit of the design with respect to some target performance we are seeking as the designers. The fitness metric needs to be solution-neutral, i.e measure the extent to which the target task has been achieved, regardless of how it was achieved. We select better solutions (parents) and use them to create a new generation of solutions (offspring). The offspring are variations of the parents, created through variation operators like mutation and recombination. The process is repeated generation after generation until good solutions are found. In practice, there are many modifications to the simple process described above:

We use special representations, clever selection methods and sophisticated variation and evaluation methods, as well as multiple co-evolving populations. Most interestingly, we let the representations and the evaluation methods evolve too, to allow for a more open-ended search.

(the above anonymous comment was added by user 210.50.249.40)