The present invention consists of a method and apparatus for the automatic creation of the topology, component sizing, placement, and routing of complex structures, such as electronic circuits or mechanical systems, to satisfy prespecified high-level design goals. The present invention uses a population of entities which are evolved over a series of generations by an iterative process involving the application of operations, such as mutation, crossover, reproduction, and architecture-altering operations. The individuals in the population are each developed, in a developmental process, into a structure that may potentially satisfy the design goals. The present invention also determines the placement of components within the developing structure and determining the routing of the connecting means (wires for electrical circuits) between the components. The behavior of the structures is evaluated in relation to the high-level design goals, and those structures more closely satisfying the design goals are evolved further until a structure is generated that either meets the prespecified design goal. In this manner, the topology, component sizing, placement, and routing of a complex structure may be obtained.

De onderhavige uitvinding bestaat uit een methode en een apparaat voor de automatische verwezenlijking van de topologie, component rangschikkend, plaatsing, en het leiden van complexe structuren, zoals elektronische kringen of mechanische systemen, om tevreden te stellen prespecified ontwerpdoelstellingen op hoog niveau. De onderhavige uitvinding gebruikt een bevolking van entiteiten die meer dan een reeks generaties door een herhaald proces dat de toepassing van verrichtingen, zoals verandering, oversteekplaats, reproductie impliceert, en architectuur-verandert verrichtingen geëvolueerd worden. De individuen in de bevolking worden elk ontwikkeld, in een ontwikkelingsproces, tot een structuur die de ontwerpdoelstellingen kan potentieel tevredenstellen. De onderhavige uitvinding bepaalt ook de plaatsing van componenten binnen de ontwikkelende structuur en het bepalen van het leiden van de verbindende middelen (draden voor elektrokringen) tussen de componenten. Het gedrag van de structuren wordt geëvalueerd met betrekking tot de ontwerpdoelstellingen op hoog niveau, en die structuren die dichter de ontwerpdoelstellingen tevredenstellen worden verder geëvolueerd tot een structuur wordt geproduceerd dat één van beiden prespecified ontwerpdoel ontmoet. Op deze wijze, kunnen de topologie, component het rangschikken, de plaatsing, en het leiden van een complexe structuur worden verkregen.