Patent US5867397A successfully refreshed from Google Patents.
US5867397A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Method and apparatus for automated design of complex structures using genetic programming
Assignee: Individual
•
Filing: 1996-02-20
•
Granted: 1999-02-02
•
Expires: 2016-02-20
Abstract
Abstract An automated design process and apparatus for use in designing complex structures, such as circuits, to satisfy prespecified design goals, using genetic operations. The present invention uses a population of entities which may be evolved to generate structures that may potentially satisfy the design goals. The behavior of such generated structures is evaluated in view of the design goals, and those structures more closely meeting the design goals are evolved further until a structure is generated that either meets the prespecified design goal or some other process completion criteria. In this manner, a design complex structure may be obtained.
Inventors
- 👤 John R. Koza
- 👤 Forrest H. Bennett, III
- 👤 David Andre
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-10-29 16:25
CPC Classifications
G; G06; G06N; G06N3/00; G06N3/12; G06N3/126; G06F; G06F30/00; G06F30/30; G06F30/36; G06F2111/00; G06F2111/06; G06F2113/00; G06F2113/16
Claims Analysis
Total Claims: 134
Claim 1
Independent Claim
207 words
In a system having a population of entities of various sizes and shapes, wherein each entity comprises at least one constructing action, an iterative process for creating a design of a structure that satisfies prespecified design goals, said process comprising iterations of a series of steps, each iteration comprising the system-implemented steps of: executing constructing actions in said entity to develop a structure comprising a plurality of types of components in a topological arrangement with at least one component value, determining behavior of said developed structure, choosing an operation that creates a new entity, if said chosen operation is crossover, selecting a group of at least two entities from said population, with the selection of at least one of said selected entities based on the degree to which said developed structure associated with said entity satisfies said prespecified design goals, performing said chosen crossover operation, if said chosen operation is reproduction, selecting one entity from said population, with said selected entity based on the degree to which said developed structure associated with said entity satisfies said prespecified design goals, performing said chosen reproduction operation, said reproduction operation retaining said selected entity unchanged in said population, and adding said entity created by said chosen operation to said population.
Claim 2
Dependent Claim
207 words
In a system having a population of entities of various sizes and shapes, wherein each entity comprises at least one constructing action, an iterative process for creating a design of a structure that satisfies prespecified design goals, said process comprising iterations of a series of steps, each iteration comprising the system-implemented steps of: executing constructing actions in said entity to develop a structure comprising a plurality of types of components in a topological arrangement with at least one component value, determining behavior of said developed structure, choosing an operation that creates a new entity, if said chosen operation is crossover, selecting a group of at least two entities from said population, with the selection of at least one of said selected entities based on the degree to which said developed structure associated with said entity satisfies said prespecified design goals, performing said chosen crossover operation, if said chosen operation is reproduction, selecting one entity from said population, with said selected entity based on the degree to which said developed structure associated with said entity satisfies said prespecified design goals, performing said chosen reproduction operation, said reproduction operation retaining said selected entity unchanged in said population, and adding said entity created by said chosen operation to said population.
Claim 3
Dependent Claim
23 words
The method defined in claim 1 wherein the step of executing the constructing actions comprises applying the constructing actions to an embryonic structure.
Claim 4
Dependent Claim
12 words
The method defined in claim 1 wherein the structure comprises a filter.
Claim 5
Dependent Claim
12 words
The method defined in claim 1 wherein the structure comprises an amplifier.
Claim 6
Dependent Claim
38 words
The method defined in claim 1 wherein the step of executing constructing actions includes executing at least one constructing action to create a value of at least one of said components without use of an initially provided value.
Claim 7
Dependent Claim
26 words
The method defined in claim 5 further comprising the step of determining the value of at least one component by executing functions of an arithmetic-performing sub-tree.
Claim 8
Dependent Claim
40 words
The method defined in claim 1 wherein said constructing actions produce an intermediate description of said structure in the form of a list of components, a list of connections between interface points of said components, and values of said components.
Claim 9
Dependent Claim
16 words
The method defined in claim 1 wherein the step of determining behavior comprises simulating said structure.
Claim 10
Dependent Claim
32 words
The method defined in claim 1 wherein said step of determining behavior comprises observing a physical realization representing said structure, said physical realization constructed in response to execution of said constructing actions.
Claim 11
Dependent Claim
15 words
The method defined in claim 1 wherein said entities are program trees of constructing actions.
Claim 12
Dependent Claim
43 words
The method defined in claim 1 wherein if said operation is mutation, then selecting one entity and mutating said selected entity, such that at least one portion of said selected entity is replaced by a randomly generated portion to produce a new entity.
Claim 13
Dependent Claim
28 words
The method defined in claim 1 wherein if said operation is an architecture altering operation, then altering the architecture of at least one of the population of entities.
Claim 14
Dependent Claim
37 words
The method defined in claim 1 wherein the step of executing constructing actions comprises executing at least one of the constructing actions to change the topology of the structure being developed through execution of the constructing actions.
Claim 15
Dependent Claim
51 words
The method defined in claim 13 wherein the step of executing at least one constructing action comprises duplicating a portion of the topology to create a duplicated portion, coupling the duplicated portion in series with the portion of the topology to form a composition, and replacing the portion with the composition.
Claim 16
Dependent Claim
53 words
The method defined in claim 13 wherein the step of executing at least one of the constructing actions comprises duplicating a portion of the topology to create a duplicated portion, coupling the portion of the topology in parallel to the duplicated portion to create a composition, and replacing the portion with the composition.
Claim 17
Dependent Claim
65 words
The method defined in claim 13 wherein the step of executing at least one of the constructing actions comprises creating at least two duplicated portions of a portion of the topology, coupling a first end of each of the at least two duplicated portions with one end of the portion of the topology to create a radiating composition, and replacing the portion with the composition.
Claim 18
Dependent Claim
67 words
The method defined in claim 13 wherein the step of executing at least one of the constructing actions comprises creating at least two duplicates of a portion of the topology, coupling the at least two duplicates and the portion of the topology in a polygonal loop to create a looping composition comprising at least three portions, and replacing the portion of the topology with the looping composition.
Claim 19
Dependent Claim
34 words
The method defined in claim 1 wherein at least one of said entities in said population has a different hierarchical arrangement of constructing actions than that of another of said entities in said population.
Claim 20
Dependent Claim
36 words
The method defined in claim 1 further comprising a step of removing at least one entity based on the degree to which said developed structure associated with said entity fails to satisfy said prespecified design goals.
Claim 21
Dependent Claim
57 words
The method defined in claim 1 wherein each of said entities is comprised of sub-entities, wherein at least one of said sub-entities is externally invokable and at least one of said entities in the population has at least one internally invokable sub-entity, said at least one externally invokable sub-entity capable of including invocations of internally invokable sub-entities.
Claim 22
Dependent Claim
17 words
The method defined in claim 1 wherein at least one writing head is associated with a component.
Claim 23
Dependent Claim
15 words
The method defined in claim 1 wherein said entities conform to a constrained syntactic structure.
Claim 24
Dependent Claim
32 words
The method defined in claim 1 wherein the step of executing the constructing actions comprises executing at least one constructing action to reverse polarity of at least one component in the topology.
Claim 25
Dependent Claim
22 words
The method defined in claim 2 wherein said embryonic structure has an identifiable property and said constructing actions preserve said identifiable property.
Claim 26
Dependent Claim
43 words
The method defined in claim 24 wherein said identifiable property is that components of said structure constitute a graphical structure in which each interface point of each component is connected to either one or two interface points of other components of said structure.
Claim 27
Dependent Claim
61 words
The method defined in claim 1 wherein the step of determining the behavior of said developed structure comprises measuring the degree to which behavior of said developed structure satisfies the design goals in terms of a degree of closeness between an output of the developed structure in response to specified input and a desired output in response to the specified input.
Claim 28
Dependent Claim
201 words
In a system having a population of entities, wherein each entity comprises at least one context-sensitive constructing action, an iterative process for creating a design of a structure that satisfies prespecified design goals, said process comprising iterations of a series of steps, each iteration comprising the system-implemented steps of: executing constructing actions in said entity, including said at least one context-sensitive constructing action, to develop a structure in a topological arrangement with component values, determining behavior of said developed structure, choosing an operation that creates a new entity, if said chosen operation is crossover, selecting a group of at least two entities from said population, with the selection of at least one of said selected entities based on the degree to which said developed structure associated with said entity satisfies said prespecified design goals, performing said chosen crossover operation, if said chosen operation is reproduction, selecting one entity from said population, with said selected entity based on the degree to which said developed structure associated with said entity satisfies said prespecified design goals, performing said chosen reproduction operation, said reproduction operation retaining said selected entity unchanged in said population, and adding said entity created by said chosen operation to said population.
Claim 29
Dependent Claim
201 words
In a system having a population of entities, wherein each entity comprises at least one context-sensitive constructing action, an iterative process for creating a design of a structure that satisfies prespecified design goals, said process comprising iterations of a series of steps, each iteration comprising the system-implemented steps of: executing constructing actions in said entity, including said at least one context-sensitive constructing action, to develop a structure in a topological arrangement with component values, determining behavior of said developed structure, choosing an operation that creates a new entity, if said chosen operation is crossover, selecting a group of at least two entities from said population, with the selection of at least one of said selected entities based on the degree to which said developed structure associated with said entity satisfies said prespecified design goals, performing said chosen crossover operation, if said chosen operation is reproduction, selecting one entity from said population, with said selected entity based on the degree to which said developed structure associated with said entity satisfies said prespecified design goals, performing said chosen reproduction operation, said reproduction operation retaining said selected entity unchanged in said population, and adding said entity created by said chosen operation to said population.
Claim 30
Dependent Claim
210 words
In a system having a population of entities of various sizes and shapes, wherein each entity comprises at least one constructing action, an iterative process for creating a design of a circuit that satisfies prespecified design goals, said process comprising iterations of a series of steps, each iteration comprising the system-implemented steps of: executing constructing actions in said entity to develop a circuit designed to include a plurality of types of components in a topological arrangement with at least one component value, determining behavior of said developed circuit structure, choosing an operation that creates a new entity, if said chosen operation is crossover, selecting a group of at least two entities from said population, with the selection of at least one of said selected entities based on the degree to which said developed structure associated with said entity satisfies said prespecified design goals, performing said chosen crossover operation, if said chosen operation is reproduction, selecting one entity from said population, with said selected entity based on the degree to which said developed structure associated with said entity satisfies said prespecified design goals, performing said chosen reproduction operation, said reproduction operation retaining said selected entity unchanged in said population, and adding said entity created by said chosen operation to said population.
Claim 31
Dependent Claim
210 words
In a system having a population of entities of various sizes and shapes, wherein each entity comprises at least one constructing action, an iterative process for creating a design of a circuit that satisfies prespecified design goals, said process comprising iterations of a series of steps, each iteration comprising the system-implemented steps of: executing constructing actions in said entity to develop a circuit designed to include a plurality of types of components in a topological arrangement with at least one component value, determining behavior of said developed circuit structure, choosing an operation that creates a new entity, if said chosen operation is crossover, selecting a group of at least two entities from said population, with the selection of at least one of said selected entities based on the degree to which said developed structure associated with said entity satisfies said prespecified design goals, performing said chosen crossover operation, if said chosen operation is reproduction, selecting one entity from said population, with said selected entity based on the degree to which said developed structure associated with said entity satisfies said prespecified design goals, performing said chosen reproduction operation, said reproduction operation retaining said selected entity unchanged in said population, and adding said entity created by said chosen operation to said population.
Claim 32
Dependent Claim
16 words
The method defined in claim 28 wherein at least one of said components is a subcircuit.
Claim 33
Dependent Claim
12 words
The method defined in claim 28 wherein the circuit comprises a filter.
Claim 34
Dependent Claim
12 words
The method defined in claim 28 wherein the circuit comprises an amplifier.
Claim 35
Dependent Claim
18 words
The method defined in claim 28 further comprising executing a mutation operation if the chosen operation is mutation.
Claim 36
Dependent Claim
38 words
The method defined in claim 28 wherein the step of executing constructing actions includes executing at least one constructing action to create a value of at least one of said components without use of an initially provided value.
Claim 37
Dependent Claim
26 words
The method defined in claim 33 further comprising the step of determining the value of at least one component by executing functions of an arithmetic-performing sub-tree.
Claim 38
Dependent Claim
218 words
In a system having a population of entities of various sizes and shapes, wherein each entity comprises at least one constructing action, an iterative process for creating a design of a circuit that satisfies prespecified design goals, said process comprising iterations of a series of steps, each iteration comprising the system-implemented steps of: executing constructing actions in said entity to develop a circuit with a topological arrangement of components with at least one component value in which at least one component is a resistor, capacitor, inductor, diode, transistor, or energy source; determining behavior of said developed circuit, choosing an operation that creates a new entity, if said chosen operation is crossover, selecting a group of at least two entities from said population, with the selection of at least one of said selected entities based on the degree to which said developed structure associated with said entity satisfies said prespecified design goals, performing said chosen crossover operation, if said chosen operation is reproduction, selecting one entity from said population, with said selected entity based on the degree to which said developed structure associated with said entity satisfies said prespecified design goals, performing said chosen reproduction operation, said reproduction operation retaining said selected entity unchanged in said population, and adding said entity created by said chosen operation to said population.
Claim 39
Dependent Claim
218 words
In a system having a population of entities of various sizes and shapes, wherein each entity comprises at least one constructing action, an iterative process for creating a design of a circuit that satisfies prespecified design goals, said process comprising iterations of a series of steps, each iteration comprising the system-implemented steps of: executing constructing actions in said entity to develop a circuit with a topological arrangement of components with at least one component value in which at least one component is a resistor, capacitor, inductor, diode, transistor, or energy source; determining behavior of said developed circuit, choosing an operation that creates a new entity, if said chosen operation is crossover, selecting a group of at least two entities from said population, with the selection of at least one of said selected entities based on the degree to which said developed structure associated with said entity satisfies said prespecified design goals, performing said chosen crossover operation, if said chosen operation is reproduction, selecting one entity from said population, with said selected entity based on the degree to which said developed structure associated with said entity satisfies said prespecified design goals, performing said chosen reproduction operation, said reproduction operation retaining said selected entity unchanged in said population, and adding said entity created by said chosen operation to said population.
Claim 40
Dependent Claim
23 words
The method defined in claim 35 wherein the step of executing the constructing actions comprises applying the constructing actions to an embryonic structure.
Claim 41
Dependent Claim
12 words
The method defined in claim 35 wherein the circuit comprises a filter.
Claim 42
Dependent Claim
12 words
The method defined in claim 35 wherein the circuit comprises an amplifier.
Claim 43
Dependent Claim
38 words
The method defined in claim 35 wherein the step of executing constructing actions includes executing at least one constructing action to create a value of at least one of said components without use of an initially provided value.
Claim 44
Dependent Claim
26 words
The method defined in claim 39 further comprising the step of determining the value of at least one component by executing functions of an arithmetic-performing sub-tree.
Claim 45
Dependent Claim
41 words
The method defined in claim 35 wherein said constructing actions produce a netlist of said circuit in the form of a list of components, a list of connections between the interface points of said components, and the value of said components.
Claim 46
Dependent Claim
16 words
The method defined in claim 35 wherein the step of determining behavior comprises simulating said structure.
Claim 47
Dependent Claim
32 words
The method defined in claim 35 wherein said step of determining behavior comprises observing a physical realization representing said structure, said physical realization constructed in response to execution of said constructing actions.
Claim 48
Dependent Claim
15 words
The method defined in claim 35 wherein said entities are program trees of constructing actions.
Claim 49
Dependent Claim
45 words
The method defined in claim 35 wherein if one of said operations is mutation, then selecting an entity and mutating said selected entity, such that at least one portion of said selected entity is replaced by a randomly generated portion to produce a new entity.
Claim 50
Dependent Claim
23 words
The method defined in claim 35 wherein one of said operations alters the architecture of at least one of the population of entities.
Claim 51
Dependent Claim
37 words
The method defined in claim 35 wherein the step of executing constructing actions comprises executing at least one of the constructing actions to change the topology of the structure being developed through execution of the constructing actions.
Claim 52
Dependent Claim
51 words
The method defined in claim 35 wherein the step of executing at least one constructing action comprises duplicating a portion of the topology to create a duplicated portion coupling the duplicated portion in series with the portion of the topology to form a composition, and replacing the portion with the composition.
Claim 53
Dependent Claim
53 words
The method defined in claim 35 wherein the step of executing at least one of the constructing actions comprises duplicating a portion of the topology to create a duplicated portion, coupling the portion of the topology in parallel to the duplicated portion to create a composition, and replacing the portion with the composition.
Claim 54
Dependent Claim
65 words
The method defined in claim 35 wherein the step of executing at least one of the constructing actions comprises creating at least two duplicated portions of a portion of the topology, coupling a first end of each of the at least two duplicated portions with one end of the portion of the topology to create a radiating composition, and replacing the portion with the composition.
Claim 55
Dependent Claim
67 words
The method defined in claim 35 wherein the step of executing at least one of the constructing actions comprises creating at least two duplicates of a portion of the topology, coupling the at least two duplicates and the portion of the topology in a polygonal loop to create a looping composition comprising at least three portions, and replacing the portion of the topology with the looping composition.
Claim 56
Dependent Claim
34 words
The method defined in claim 35 wherein at least one of said entities in said population has a different hierarchical arrangement of constructing actions than that of another of said entities in said population.
Claim 57
Dependent Claim
36 words
The method defined in claim 35 further comprising a step of removing at least one entity based on the degree to which said developed structure associated with said entity fails to satisfy said prespecified design goals.
Claim 58
Dependent Claim
57 words
The method defined in claim 35 wherein each of said entities is comprised of sub-entities, wherein at least one of said sub-entities is externally invokable and at least one of said entities in the population has at least one internally invokable sub-entity, said at least one externally invokable sub-entity capable of including invocations of internally invokable sub-entities.
Claim 59
Dependent Claim
17 words
The method defined in claim 35 wherein at least one writing head is associated with a component.
Claim 60
Dependent Claim
15 words
The method defined in claim 35 wherein said entities conform to a constrained syntactic structure.
Claim 61
Dependent Claim
15 words
The method defined in claim 43 wherein said physical realization is a field programmable device.
Claim 62
Dependent Claim
18 words
The method defined in claim 57 wherein said field programmable device is a digital field programmable gate array.
Claim 63
Dependent Claim
17 words
The method defined in claim 57 wherein said field programmable device is a field programmable analog array.
Claim 64
Dependent Claim
17 words
The method defined in claim 57 wherein said field programmable device is a field programmable parts array.
Claim 65
Dependent Claim
32 words
The method defined in claim 35 wherein the step of executing the constructing actions comprises executing at least one constructing action to reverse polarity of at least one component in the topology.
Claim 66
Dependent Claim
18 words
The method defined in claim 35 further comprising executing a mutation operation if the chosen operation is mutation.
Claim 67
Dependent Claim
61 words
The method defined in claim 35 wherein the step of determining the behavior of said developed structure comprises measuring the degree to which behavior of said developed structure satisfies the design goals in terms of a degree of closeness between an output of the developed circuit in response to specified input and a desired output in response to the specified input.
Claim 68
Dependent Claim
239 words
In a system having a population of entities of various sizes and shapes, wherein each entity comprises at least one constructing action, an iterative process for creating a design of a structure that satisfies prespecified design goals, said process comprising iterations of a series of steps, each iteration comprising the system-implemented steps of: executing constructing actions in said entity to develop a circuit with a topological arrangement of components with at least one component value, where the circuit obeys the law that the value of currents into each node where components meet sums to zero and obeys the law that values of voltage around each closed loop of components sums to zero, determining behavior of said developed structure, choosing an operation that creates a new entity, if said chosen operation is crossover, selecting a group of at least two entities from said population, with the selection of at least one of said selected entities based on the degree to which said developed structure associated with said entity satisfies said prespecified design goals, performing said chosen crossover operation, if said chosen operation is reproduction, selecting one entity from said population, with said selected entity based on the degree to which said developed structure associated with said entity satisfies said prespecified design goals, performing said chosen reproduction operation, said reproduction operation retaining said selected entity unchanged in said population, and adding said entity created by said chosen operation to said population.
Claim 69
Dependent Claim
239 words
In a system having a population of entities of various sizes and shapes, wherein each entity comprises at least one constructing action, an iterative process for creating a design of a structure that satisfies prespecified design goals, said process comprising iterations of a series of steps, each iteration comprising the system-implemented steps of: executing constructing actions in said entity to develop a circuit with a topological arrangement of components with at least one component value, where the circuit obeys the law that the value of currents into each node where components meet sums to zero and obeys the law that values of voltage around each closed loop of components sums to zero, determining behavior of said developed structure, choosing an operation that creates a new entity, if said chosen operation is crossover, selecting a group of at least two entities from said population, with the selection of at least one of said selected entities based on the degree to which said developed structure associated with said entity satisfies said prespecified design goals, performing said chosen crossover operation, if said chosen operation is reproduction, selecting one entity from said population, with said selected entity based on the degree to which said developed structure associated with said entity satisfies said prespecified design goals, performing said chosen reproduction operation, said reproduction operation retaining said selected entity unchanged in said population, and adding said entity created by said chosen operation to said population.
Claim 70
Dependent Claim
220 words
In a system having a population of entities of various sizes and shapes, wherein each entity comprises at least one constructing action, an iterative process for creating a design of a structure that satisfies prespecified design goals, said process comprising iterations of a series of steps, each iteration comprising the steps of: executing constructing actions in said entity to develop a structure with a topological arrangement of components with at least one component value, wherein the structure obeys the law that the forces acting on each node where components meet sums to zero, determining behavior of said developed structure, choosing an operation that creates a new entity, if said chosen operation is crossover, selecting a group of at least two entities from said population, with the selection of at least one of said selected entities based on the degree to which said developed structure associated with said entity satisfies said prespecified design goals, performing said chosen crossover operation, if said chosen operation is reproduction, selecting one entity from said population, with said selected entity based on the degree to which said developed structure associated with said entity satisfies said prespecified design goals, performing said chosen reproduction operation, said reproduction operation retaining said selected entity unchanged in said population, and adding said entity created by said chosen operation to said population.
Claim 71
Dependent Claim
220 words
In a system having a population of entities of various sizes and shapes, wherein each entity comprises at least one constructing action, an iterative process for creating a design of a structure that satisfies prespecified design goals, said process comprising iterations of a series of steps, each iteration comprising the steps of: executing constructing actions in said entity to develop a structure with a topological arrangement of components with at least one component value, wherein the structure obeys the law that the forces acting on each node where components meet sums to zero, determining behavior of said developed structure, choosing an operation that creates a new entity, if said chosen operation is crossover, selecting a group of at least two entities from said population, with the selection of at least one of said selected entities based on the degree to which said developed structure associated with said entity satisfies said prespecified design goals, performing said chosen crossover operation, if said chosen operation is reproduction, selecting one entity from said population, with said selected entity based on the degree to which said developed structure associated with said entity satisfies said prespecified design goals, performing said chosen reproduction operation, said reproduction operation retaining said selected entity unchanged in said population, and adding said entity created by said chosen operation to said population.
Claim 72
Dependent Claim
204 words
In a system having a population of entities of various sizes and shapes, wherein each entity comprises at least one constructing action, an iterative process for creating a design of a non-clocked circuit that satisfies prespecified design goals, said process comprising iterations of a series of steps, each iteration comprising the system-implemented steps of: executing constructing actions in said entity to develop a non-clocked circuit comprising components in a topological arrangement with at least one component value, determining behavior of said developed structure, choosing an operation that creates a new entity, if said chosen operation is crossover, selecting a group of at least two entities from said population, with the selection of at least one of said selected entities based on the degree to which said developed structure associated with said entity satisfies said prespecified design goals, performing said chosen crossover operation, if said chosen operation is reproduction, selecting one entity from said population, with said selected entity based on the degree to which said developed structure associated with said entity satisfies said prespecified design goals, performing said chosen reproduction operation, said reproduction operation retaining said selected entity unchanged in said population, and adding said entity created by said chosen operation to said population.
Claim 73
Dependent Claim
204 words
In a system having a population of entities of various sizes and shapes, wherein each entity comprises at least one constructing action, an iterative process for creating a design of a non-clocked circuit that satisfies prespecified design goals, said process comprising iterations of a series of steps, each iteration comprising the system-implemented steps of: executing constructing actions in said entity to develop a non-clocked circuit comprising components in a topological arrangement with at least one component value, determining behavior of said developed structure, choosing an operation that creates a new entity, if said chosen operation is crossover, selecting a group of at least two entities from said population, with the selection of at least one of said selected entities based on the degree to which said developed structure associated with said entity satisfies said prespecified design goals, performing said chosen crossover operation, if said chosen operation is reproduction, selecting one entity from said population, with said selected entity based on the degree to which said developed structure associated with said entity satisfies said prespecified design goals, performing said chosen reproduction operation, said reproduction operation retaining said selected entity unchanged in said population, and adding said entity created by said chosen operation to said population.
Claim 74
Dependent Claim
254 words
In a system having a population of entities of various sizes and shapes, wherein each entity comprises at least one constructing action, an iterative process for creating a design of a circuit that satisfies prespecified design goals and in which the voltage at each node is dependent on the voltage of all other nodes of said circuit at the same instant in time, said process comprising iterations of a series of steps, each iteration comprising the system-implemented steps of: executing constructing actions in said entity to develop a circuit comprising components in a topological arrangement with at least one component value, and in which the voltage at each node is dependent on the voltage of all other nodes of said circuit at the same instant in time, determining behavior of said developed structure, choosing an operation that creates a new entity, if said chosen operation is crossover, selecting a group of at least two entities from said population, with the selection of at least one of said selected entities based on the degree to which said developed structure associated with said entity satisfies said prespecified design goals, performing said chosen crossover operation, if said chosen operation is reproduction, selecting one entity from said population, with said selected entity based on the degree to which said developed structure associated with said entity satisfies said prespecified design goals, performing said chosen reproduction operation, said reproduction operation retaining said selected entity unchanged in said population, and adding said entity created by said chosen operation to said population.
Claim 75
Dependent Claim
254 words
In a system having a population of entities of various sizes and shapes, wherein each entity comprises at least one constructing action, an iterative process for creating a design of a circuit that satisfies prespecified design goals and in which the voltage at each node is dependent on the voltage of all other nodes of said circuit at the same instant in time, said process comprising iterations of a series of steps, each iteration comprising the system-implemented steps of: executing constructing actions in said entity to develop a circuit comprising components in a topological arrangement with at least one component value, and in which the voltage at each node is dependent on the voltage of all other nodes of said circuit at the same instant in time, determining behavior of said developed structure, choosing an operation that creates a new entity, if said chosen operation is crossover, selecting a group of at least two entities from said population, with the selection of at least one of said selected entities based on the degree to which said developed structure associated with said entity satisfies said prespecified design goals, performing said chosen crossover operation, if said chosen operation is reproduction, selecting one entity from said population, with said selected entity based on the degree to which said developed structure associated with said entity satisfies said prespecified design goals, performing said chosen reproduction operation, said reproduction operation retaining said selected entity unchanged in said population, and adding said entity created by said chosen operation to said population.
Claim 76
Dependent Claim
253 words
In a system having a population of entities of various sizes and shapes, wherein each entity comprises at least one constructing action, an iterative process for creating a design of a circuit that satisfies prespecified design goals in which the current through a component is dependent on the current through all other components of said circuit at the same instant in time, said process comprising iterations of a series of steps, each iteration comprising the system-implemented steps of: executing constructing actions in said entity to develop a circuit comprising components in a topological arrangement with at least one component value, and in which the current through a component is dependent on the current through all other components of said circuit at the same instant in time, determining behavior of said developed structure, choosing an operation that creates a new entity, if said chosen operation is crossover, selecting a group of at least two entities from said population, with the selection of at least one of said selected entities based on the degree to which said developed structure associated with said entity satisfies said prespecified design goals, performing said chosen crossover operation, if said chosen operation is reproduction, selecting one entity from said population, with said selected entity based on the degree to which said developed structure associated with said entity satisfies said prespecified design goals, performing said chosen reproduction operation, said reproduction operation retaining said selected entity unchanged in said population, and adding said entity created by said chosen operation to said population.
Claim 77
Dependent Claim
253 words
In a system having a population of entities of various sizes and shapes, wherein each entity comprises at least one constructing action, an iterative process for creating a design of a circuit that satisfies prespecified design goals in which the current through a component is dependent on the current through all other components of said circuit at the same instant in time, said process comprising iterations of a series of steps, each iteration comprising the system-implemented steps of: executing constructing actions in said entity to develop a circuit comprising components in a topological arrangement with at least one component value, and in which the current through a component is dependent on the current through all other components of said circuit at the same instant in time, determining behavior of said developed structure, choosing an operation that creates a new entity, if said chosen operation is crossover, selecting a group of at least two entities from said population, with the selection of at least one of said selected entities based on the degree to which said developed structure associated with said entity satisfies said prespecified design goals, performing said chosen crossover operation, if said chosen operation is reproduction, selecting one entity from said population, with said selected entity based on the degree to which said developed structure associated with said entity satisfies said prespecified design goals, performing said chosen reproduction operation, said reproduction operation retaining said selected entity unchanged in said population, and adding said entity created by said chosen operation to said population.
Claim 78
Dependent Claim
227 words
In a system having a population of entities of various sizes and shapes, wherein each entity comprises at least one constructing action, an iterative process for creating a design of a circuit that satisfies prespecified design goals and whose behavior is, without considering any time delays in loops, fully determined, said process comprising iterations of a series of steps, each iteration comprising the system-implemented steps of: executing constructing actions in said entity to develop a circuit comprising components in a topological arrangement with at least one component value, and whose behavior, without considering any time delays in loops, fully determined, determining behavior of said developed structure, choosing an operation that creates a new entity, if said chosen operation is crossover, selecting a group of at least two entities from said population, with the selection of at least one of said selected entities based on the degree to which said developed structure associated with said entity satisfies said prespecified design goals, performing said chosen crossover operation, if said chosen operation is reproduction, selecting one entity from said population, with said selected entity based on the degree to which said developed structure associated with said entity satisfies said prespecified design goals, performing said chosen reproduction operation, said reproduction operation retaining said selected entity unchanged in said population, and adding said entity created by said chosen operation to said population.
Claim 79
Dependent Claim
227 words
In a system having a population of entities of various sizes and shapes, wherein each entity comprises at least one constructing action, an iterative process for creating a design of a circuit that satisfies prespecified design goals and whose behavior is, without considering any time delays in loops, fully determined, said process comprising iterations of a series of steps, each iteration comprising the system-implemented steps of: executing constructing actions in said entity to develop a circuit comprising components in a topological arrangement with at least one component value, and whose behavior, without considering any time delays in loops, fully determined, determining behavior of said developed structure, choosing an operation that creates a new entity, if said chosen operation is crossover, selecting a group of at least two entities from said population, with the selection of at least one of said selected entities based on the degree to which said developed structure associated with said entity satisfies said prespecified design goals, performing said chosen crossover operation, if said chosen operation is reproduction, selecting one entity from said population, with said selected entity based on the degree to which said developed structure associated with said entity satisfies said prespecified design goals, performing said chosen reproduction operation, said reproduction operation retaining said selected entity unchanged in said population, and adding said entity created by said chosen operation to said population.
Claim 80
Dependent Claim
226 words
In a system having a population of entities of various sizes and shapes, wherein each entity comprises at least one constructing action, an iterative process for creating a design of a circuit that satisfies prespecified design goals, said process comprising iterations of a series of steps, each iteration comprising the system-implemented steps of: executing constructing actions in said entity to develop a circuit with a topological arrangement of components with at least one component value in which at least one component provides resistance, provides capacitance, provides inductance, provides bidirectional signal passage, functions like a transistor, or provides energy; determining behavior of said developed circuit structure, choosing an operation that creates a new entity, if said chosen operation is crossover, selecting a group of at least two entities from said population, with the selection of at least one of said selected entities based on the degree to which said developed structure associated with said entity satisfies said, prespecified design goals, performing said chosen crossover operation, if said chosen operation is reproduction, selecting one entity from said population, with said selected entity based on the degree to which said developed structure associated with said entity satisfies said prespecified design goals, performing said chosen reproduction operation, said reproduction operation retaining said selected entity unchanged in said population, and adding said entity created by said chosen operation to said population.
Claim 81
Dependent Claim
226 words
In a system having a population of entities of various sizes and shapes, wherein each entity comprises at least one constructing action, an iterative process for creating a design of a circuit that satisfies prespecified design goals, said process comprising iterations of a series of steps, each iteration comprising the system-implemented steps of: executing constructing actions in said entity to develop a circuit with a topological arrangement of components with at least one component value in which at least one component provides resistance, provides capacitance, provides inductance, provides bidirectional signal passage, functions like a transistor, or provides energy; determining behavior of said developed circuit structure, choosing an operation that creates a new entity, if said chosen operation is crossover, selecting a group of at least two entities from said population, with the selection of at least one of said selected entities based on the degree to which said developed structure associated with said entity satisfies said, prespecified design goals, performing said chosen crossover operation, if said chosen operation is reproduction, selecting one entity from said population, with said selected entity based on the degree to which said developed structure associated with said entity satisfies said prespecified design goals, performing said chosen reproduction operation, said reproduction operation retaining said selected entity unchanged in said population, and adding said entity created by said chosen operation to said population.
Claim 82
Dependent Claim
251 words
In a system having a population of entities of various sizes and shapes, wherein each entity comprises at least one constructing action, an iterative process for creating a design of a circuit that satisfies prespecified design goals and in which a signal present at one node can take on a value lying in a continuous range of real values, said process comprising iterations of a series of steps, each iteration comprising the system-implemented steps of: executing constructing actions in said entity to develop a circuit that satisfies prespecified design goals comprising components in a topological arrangement with at least one component value and in which a signal present at one node can take on a value lying in a continuous range of real values, determining behavior of said developed structure, choosing an operation that creates a new entity, if said chosen operation is crossover, selecting a group of at least two entities from said population, with the selection of at least one of said selected entities based on the degree to which said developed structure associated with said entity satisfies said prespecified design goals, performing said chosen crossover operation, if said chosen operation is reproduction, selecting one entity from said population, with said selected entity based on the degree to which said developed structure associated with said entity satisfies said prespecified design goals, performing said chosen reproduction operation, said reproduction operation retaining said selected entity unchanged in said population, and adding said entity created by said chosen operation to said population.
Claim 83
Dependent Claim
251 words
In a system having a population of entities of various sizes and shapes, wherein each entity comprises at least one constructing action, an iterative process for creating a design of a circuit that satisfies prespecified design goals and in which a signal present at one node can take on a value lying in a continuous range of real values, said process comprising iterations of a series of steps, each iteration comprising the system-implemented steps of: executing constructing actions in said entity to develop a circuit that satisfies prespecified design goals comprising components in a topological arrangement with at least one component value and in which a signal present at one node can take on a value lying in a continuous range of real values, determining behavior of said developed structure, choosing an operation that creates a new entity, if said chosen operation is crossover, selecting a group of at least two entities from said population, with the selection of at least one of said selected entities based on the degree to which said developed structure associated with said entity satisfies said prespecified design goals, performing said chosen crossover operation, if said chosen operation is reproduction, selecting one entity from said population, with said selected entity based on the degree to which said developed structure associated with said entity satisfies said prespecified design goals, performing said chosen reproduction operation, said reproduction operation retaining said selected entity unchanged in said population, and adding said entity created by said chosen operation to said population.
Claim 84
Dependent Claim
23 words
The method defined in claim 71 wherein the step of executing the constructing actions comprises applying the constructing actions to an embryonic structure.
Claim 85
Dependent Claim
23 words
The method defined in claim 71 wherein one of said operations alters the architecture of at least one of the population of entities.
Claim 86
Dependent Claim
57 words
The method defined in claim 71 wherein each of said entities is comprised of sub-entities, wherein at least one of said sub-entities is externally invokable and at least one of said entities in the population has at least one internally invokable sub-entity, said at least one externally invokable sub-entity capable of including invocations of internally invokable sub-entities.
Claim 87
Dependent Claim
15 words
The method defined in claim 71 wherein said entities conform to a constrained syntactic structure.
Claim 88
Dependent Claim
32 words
The method defined in claim 71 wherein said step of determining behavior comprises observing a physical realization representing said structure, said physical realization constructed in response to execution of said constructing actions.
Claim 89
Dependent Claim
38 words
The method defined in claim 63 wherein the step of executing constructing actions includes executing at least one constructing action to create a value of at least one of said components without use of an initially provided value.
Claim 90
Dependent Claim
26 words
The method defined in claim 77 further comprising the step of determining the value of at least one component by executing functions of an arithmetic-performing sub-tree.
Claim 91
Dependent Claim
12 words
The method defined in claim 71 wherein the structure comprises a filter.
Claim 92
Dependent Claim
12 words
The method defined in claim 71 wherein the structure comprises a amplifier.
Claim 93
Dependent Claim
12 words
The method defined in claim 71 wherein the structure comprises a amplifier.
Claim 94
Dependent Claim
32 words
The method defined in claim 71 wherein the step of executing the constructing actions comprises executing at least one constructing action to reverse polarity of at least one component in the topology.
Claim 95
Dependent Claim
34 words
The method defined in claim 71 wherein at least one of said entities in said population has a different hierarchical arrangement of constructing actions than that of another of said entities in said population.
Claim 96
Dependent Claim
61 words
The method defined in claim 71 wherein the step of determining the behavior of said developed structure comprises measuring the degree to which behavior of said developed structure satisfies the design goals in terms of a degree of closeness between an output of the developed structure in response to specified input and a desired output in response to the specified input.
Claim 97
Dependent Claim
213 words
In a system having a population of entities of various sizes and shapes, wherein each entity comprises at least one constructing action, an iterative process for creating a design of a circuit that satisfies prespecified design goals, said process comprising iterations of a series of steps, each iteration comprising the system-implemented steps of: executing constructing actions in said entity to develop a circuit comprising components in a topological arrangement with at least one component value and with at least one component having at least three leads, determining behavior of said developed structure, choosing an operation that creates a new entity, if said chosen operation is crossover, selecting a group of at least two entities from said population, with the selection of at least one of said selected entities based on the degree to which said developed structure associated with said entity satisfies said prespecified design goals, performing said chosen crossover operation, if said chosen operation is reproduction, selecting one entity from said population, with said selected entity based on the degree to which said developed structure associated with said entity satisfies said prespecified design goals, performing said chosen reproduction operation, said reproduction operation retaining said selected entity unchanged in said population, and adding said entity created by said chosen operation to said population.
Claim 98
Dependent Claim
213 words
In a system having a population of entities of various sizes and shapes, wherein each entity comprises at least one constructing action, an iterative process for creating a design of a circuit that satisfies prespecified design goals, said process comprising iterations of a series of steps, each iteration comprising the system-implemented steps of: executing constructing actions in said entity to develop a circuit comprising components in a topological arrangement with at least one component value and with at least one component having at least three leads, determining behavior of said developed structure, choosing an operation that creates a new entity, if said chosen operation is crossover, selecting a group of at least two entities from said population, with the selection of at least one of said selected entities based on the degree to which said developed structure associated with said entity satisfies said prespecified design goals, performing said chosen crossover operation, if said chosen operation is reproduction, selecting one entity from said population, with said selected entity based on the degree to which said developed structure associated with said entity satisfies said prespecified design goals, performing said chosen reproduction operation, said reproduction operation retaining said selected entity unchanged in said population, and adding said entity created by said chosen operation to said population.
Claim 99
Dependent Claim
23 words
The method defined in claim 85 wherein the step of executing the constructing actions comprises applying the constructing actions to an embryonic structure.
Claim 100
Dependent Claim
23 words
The method defined in claim 85 wherein one of said operations alters the architecture of at least one of the population of entities.
Claim 101
Dependent Claim
57 words
The method defined in claim 85 wherein each of said entities is comprised of sub-entities, wherein at least one of said sub-entities is externally invokable and at least one of said entities in the population has at least one internally invokable sub-entity, said at least one externally invokable sub-entity capable of including invocations of internally invokable sub-entities.
Claim 102
Dependent Claim
15 words
The method defined in claim 85 wherein said entities conform to a constrained syntactic structure.
Claim 103
Dependent Claim
32 words
The method defined in claim 85 wherein said step of determining behavior comprises observing a physical realization representing said structure, said physical realization constructed in response to execution of said constructing actions.
Claim 104
Dependent Claim
38 words
The method defined in claim 85 wherein the step of executing constructing actions includes executing at least one constructing action to create a value of at least one of said components without use of an initially provided value.
Claim 105
Dependent Claim
26 words
The method defined in claim 91 further comprising the step of determining the value of at least one component by executing functions of an arithmetic-performing sub-tree.
Claim 106
Dependent Claim
12 words
The method defined in claim 85 wherein the structure comprises a filter.
Claim 107
Dependent Claim
32 words
The method defined in claim 85 wherein the step of executing the constructing actions comprises executing at least one constructing action to reverse polarity of at least one component in the topology.
Claim 108
Dependent Claim
34 words
The method defined in claim 85 wherein at least one of said entities in said population has a different hierarchical arrangement of constructing actions than that of another of said entities in said population.
Claim 109
Dependent Claim
61 words
The method defined in claim 85 wherein the step of determining the behavior of said developed structure comprises measuring the degree to which behavior of said developed structure satisfies the design goals in terms of a degree of closeness between an output of the developed structure in response to specified input and a desired output in response to the specified input.
Claim 110
Dependent Claim
219 words
In a system having a population of entities of various sizes and shapes, wherein each entity comprises at least one constructing action, an iterative process for creating a design of a structure that satisfies prespecified design goals, said process comprising iterations of a series of steps, each iteration comprising the steps of: executing constructing actions in said entity to develop a circuit with a topological arrangement of components with at least one component value, wherein the circuit includes a portion whose behavior is a continuous function of time without discrete time steps, determining behavior of said developed structure, choosing an operation that creates a new entity, if said chosen operation is crossover, selecting a group of at least two entities from said population, with the selection of at least one of said selected entities based on the degree to which said developed structure associated with said entity satisfies said prespecified design goals, performing said chosen crossover operation, if said chosen operation is reproduction, selecting one entity from said population, with said selected entity based on the degree to which said developed structure associated with said entity satisfies said prespecified design goals, performing said chosen reproduction operation, said reproduction operation retaining said selected entity unchanged in said population, and adding said entity created by said chosen operation to said population.
Claim 111
Dependent Claim
219 words
In a system having a population of entities of various sizes and shapes, wherein each entity comprises at least one constructing action, an iterative process for creating a design of a structure that satisfies prespecified design goals, said process comprising iterations of a series of steps, each iteration comprising the steps of: executing constructing actions in said entity to develop a circuit with a topological arrangement of components with at least one component value, wherein the circuit includes a portion whose behavior is a continuous function of time without discrete time steps, determining behavior of said developed structure, choosing an operation that creates a new entity, if said chosen operation is crossover, selecting a group of at least two entities from said population, with the selection of at least one of said selected entities based on the degree to which said developed structure associated with said entity satisfies said prespecified design goals, performing said chosen crossover operation, if said chosen operation is reproduction, selecting one entity from said population, with said selected entity based on the degree to which said developed structure associated with said entity satisfies said prespecified design goals, performing said chosen reproduction operation, said reproduction operation retaining said selected entity unchanged in said population, and adding said entity created by said chosen operation to said population.
Claim 112
Independent Claim
207 words
A system having a population of entities of various sizes and shapes, wherein each entity comprises at least one constructing action, the system creating a design of a structure that satisfies prespecified design goals, said system comprising: means for executing constructing actions in said entity to develop a structure comprising a plurality of types of components in a topological arrangement with at least one component value, means for determining behavior of said developed structure, means for choosing an operation that creates a new entity, means for selecting a group of at least two entities from said population if said chosen operation is crossover, with the selection of at least one of said selected entities based on the degree to which said developed structure associated with said entity satisfies said prespecified design goals, means for performing said chosen crossover operation, means for selecting one entity from said population if said chosen operation is reproduction, with said selected entity based on the degree to which said developed structure associated with said entity satisfies said prespecified design goals, means for performing said chosen reproduction operation, said reproduction operation retaining said selected entity unchanged in said population, and means for adding said entity created by said chosen operation to said population.
Claim 113
Independent Claim
207 words
A system having a population of entities of various sizes and shapes, wherein each entity comprises at least one constructing action, the system creating a design of a structure that satisfies prespecified design goals, said system comprising: means for executing constructing actions in said entity to develop a structure comprising a plurality of types of components in a topological arrangement with at least one component value, means for determining behavior of said developed structure, means for choosing an operation that creates a new entity, means for selecting a group of at least two entities from said population if said chosen operation is crossover, with the selection of at least one of said selected entities based on the degree to which said developed structure associated with said entity satisfies said prespecified design goals, means for performing said chosen crossover operation, means for selecting one entity from said population if said chosen operation is reproduction, with said selected entity based on the degree to which said developed structure associated with said entity satisfies said prespecified design goals, means for performing said chosen reproduction operation, said reproduction operation retaining said selected entity unchanged in said population, and means for adding said entity created by said chosen operation to said population.
Claim 114
Dependent Claim
25 words
The system defined in claim 98 wherein the means for executing the constructing actions comprises means for applying the constructing actions to an embryonic structure.
Claim 115
Dependent Claim
40 words
The system defined in claim 98 wherein said constructing actions produce an intermediate description of said structure in the form of a list of components, a list of connections between interface points of said components, and values of said components.
Claim 116
Dependent Claim
18 words
The system defined in claim 98 wherein the means for determining behavior comprises means for simulating said structure.
Claim 117
Dependent Claim
34 words
The system defined in claim 98 wherein the means for determining behavior comprises means for observing a physical realization representing said structure, said physical realization constructed in response to execution of said constructing actions.
Claim 118
Dependent Claim
15 words
The system defined in claim 98 wherein said entities are program trees of constructing actions.
Claim 119
Dependent Claim
57 words
The system defined in claim 98 wherein the means for executing at least one constructing action comprises means for duplicating a portion of the topology to create a duplicated portion, means for coupling the duplicated portion in series with the portion of the topology to form a composition and means for replacing the portion with the composition.
Claim 120
Dependent Claim
59 words
The system defined in claim 98 wherein the means for executing at least one of the constructing actions comprises means for duplicating a portion of the topology to create a duplicated portion, means for coupling the portion of the topology in parallel to the duplicated portion to create a composition, and means for replacing the portion with the composition.
Claim 121
Dependent Claim
71 words
The system defined in claim 98 wherein the means for executing at least one of the constructing actions comprises means for creating at least two duplicated portions of a portion of the topology, means for coupling a first end of each of the at least two duplicated portions with one end of the portion of the topology to create a radiating composition, and means for replacing the portion with the composition.
Claim 122
Dependent Claim
73 words
The system defined in claim 98 wherein the means for executing at least one of the constructing actions comprises means for creating at least two duplicates of a portion of the topology, means for coupling the at least two duplicates and the portion of the topology in a polygonal loop to create a looping composition comprising at least three portions, and means for replacing the portion of the topology with the looping composition.
Claim 123
Dependent Claim
34 words
The system defined in claim 98 wherein at least one of said entities in said population has a different hierarchical arrangement of constructing actions than that of another of said entities in said population.
Claim 124
Dependent Claim
61 words
The system defined in claim 98 wherein the step of determining the behavior of said developed structure comprises measuring the degree to which behavior of said developed structure satisfies the design goals in terms of a degree of closeness between an output of the developed structure in response to specified input and a desired output in response to the specified input.
Claim 125
Dependent Claim
219 words
A computer readable medium for use with a population of entities of various sizes and shapes, wherein each entity comprises at least one constructing action, said computer readable medium containing executable program instructions for performing an iterative process to create a design of a structure that satisfies prespecified design goals, said process comprising iterations of a series of steps, each iteration comprising the steps of: executing constructing actions in said entity to develop a structure comprising a plurality of types of components in a topological arrangement with at least one component value, determining behavior of said developed structure, choosing an operation that creates a new entity, if said chosen operation is crossover, selecting a group of at least two entities from said population, with the selection of at least one of said selected entities based on the degree to which said developed structure associated with said entity satisfies said prespecified design goals, performing said chosen crossover operation, if said chosen operation is reproduction, selecting one entity from said population, with said selected entity based on the degree to which said developed structure associated with said entity satisfies said prespecified design goals, performing said chosen reproduction operation, said reproduction operation retaining said selected entity unchanged in said population, and adding said entity created by said chosen operation to said population.
Claim 126
Dependent Claim
219 words
A computer readable medium for use with a population of entities of various sizes and shapes, wherein each entity comprises at least one constructing action, said computer readable medium containing executable program instructions for performing an iterative process to create a design of a structure that satisfies prespecified design goals, said process comprising iterations of a series of steps, each iteration comprising the steps of: executing constructing actions in said entity to develop a structure comprising a plurality of types of components in a topological arrangement with at least one component value, determining behavior of said developed structure, choosing an operation that creates a new entity, if said chosen operation is crossover, selecting a group of at least two entities from said population, with the selection of at least one of said selected entities based on the degree to which said developed structure associated with said entity satisfies said prespecified design goals, performing said chosen crossover operation, if said chosen operation is reproduction, selecting one entity from said population, with said selected entity based on the degree to which said developed structure associated with said entity satisfies said prespecified design goals, performing said chosen reproduction operation, said reproduction operation retaining said selected entity unchanged in said population, and adding said entity created by said chosen operation to said population.
Claim 127
Dependent Claim
25 words
The computer readable medium defined in claim 110 wherein the step of executing the constructing actions comprises applying the constructing actions to an embryonic structure.
Claim 128
Dependent Claim
42 words
The computer readable medium defined in claim 110 wherein said constructing actions produce an intermediate description of said structure in the form of a list of components, a list of connections between interface points of said components, and values of said components.
Claim 129
Dependent Claim
18 words
The computer readable medium defined in claim 110 wherein the step of determining behavior comprises simulating said structure.
Claim 130
Dependent Claim
34 words
The computer readable medium defined in claim 110 wherein said step of determining behavior comprises observing a physical realization representing said structure, said physical realization constructed in response to execution of said constructing actions.
Claim 131
Dependent Claim
48 words
The computer readable medium defined in claim 110 wherein the step of executing at least one constructing action causes a portion of the topology to be duplicated and coupled so as to put the portion and the duplicated portion in series with each other and replacing the portion.
Claim 132
Dependent Claim
52 words
The computer readable medium defined in claim 110 wherein the step of executing one of the constructing actions to cause change in the topology comprises duplicating a portion of the topology causing a duplicate of the portion to be inserted in the topology so as to be in parallel with the portion.
Claim 133
Dependent Claim
43 words
The computer readable medium defined in claim 110 wherein the step of executing comprises duplicating a portion of the topology twice, coupling the two duplicated portions in parallel to each other, and coupling the two parallel duplicated portions in series with the portion.
Claim 134
Dependent Claim
63 words
The computer readable medium defined in claim 110 wherein the step of determining the behavior of said developed structure comprises measuring the degree to which behavior of said developed structure satisfies the design goals in terms of a degree of closeness between an output of the developed structure in response to specified input and a desired output in response to the specified input.
References Cited (Backward Citations)
US4479241A
Cited
US4697242A
Cited
US4675829A
Cited
EP0254825A2
Cited
US4821333A
Cited
US5742738A
Cited
US4935877A
Cited
US5343554A
Cited
US5136686A
Cited
US5623418A
Cited
US5390282A
Cited
US5557533A
Cited
US5581657A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 2002-02-01 | 2002-08-03 | 2003-02-02 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2006-02-01 | 2006-08-03 | 2007-02-02 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2010-02-01 | 2010-08-03 | 2011-02-02 | $7700.00 | Window Closed / Lapsed |