next up previous
Next: Evolutionary Algorithm Up: Evolution of Adaptive Morphology Previous: Recombination Example

  
Discovery is creativity: EvoCAD

Today's commercial CAD systems may add a mechanical simulator to the usual 3D manipulation tools2.5. But the new field of Evolutionary Design (ED) [11] has the potential to add a third leg to computer-aided design: A creative role. Not only designs can be drawn (as in CAD), or drawn and simulated (as in CAD+simulation), but also designed by the computer following guidelines given by the operator. Thus we envision future Evolutionary CAD systems, ``EvoCADs.''

An EvoCAD system has the human designer in the main role: the designer has an idea or concept for a required object. Some of the requirements can be added to the 3D canvas, creating evolutionary targets that an ED engine uses for evolving a possible design. The output of this evolutionary engine can be modified, tested and re-evolved as many times as desired (figure 2.32).

To demonstrate our conception of EvoCAD, we have built a mini-CAD system to design 2D Lego structures. This Lego EvoCAD allows the user to manipulate Lego structures, and test their gravitational resistance using the same structural simulator we have been using to do ED with Lego bricks. It also interfaces to an evolutionary algorithm that combines user-defined goals with simulation to evolve candidate solutions for the design problems. The results of evolution are sent back to the CAD front-end to allow for further re-design until a satisfactory solution is obtained.

  
Figure 2.32: A conceptual EvoCAD system has two ``creative minds'', the human designer and the ED software. The human designer is in control, and calls upon the remaining elements as tools. A problem description language (PDL) allows CAD, evolutionary and simulation components to communicate with each other (bold arrows).

\resizebox*{0.8\textwidth}{!}{\includegraphics{applet/ecad.eps}}




 
next up previous
Next: Evolutionary Algorithm Up: Evolution of Adaptive Morphology Previous: Recombination Example
Pablo Funes
2001-05-08