System and method for performing compound computational experiments

• US 7,761,281 B2
• Filed: 08/26/2005
• Issued: 07/20/2010
• Est. Priority Date: 09/16/1997
• Status: Expired due to Fees

• Current Assignee: Evolving Logic Associates
• Original Assignee: Evolving Logic Associates
• Inventors: Bankes, Steven C.
• Primary Examiner(s): Rodriguez; Paul L
• Assistant Examiner(s): MOLL, NITHYA JANAKIRAMAN
• Application Number:
  US11/213,240
• Publication Number:
  US 20060004558A1
• Time in Patent Office: 1,789 Days
• Field of Search: 703/6, 703/22, 703/17
• US Class Current: 703/22
• CPC Class Codes: G06N 3/126 Evolutionary algorithms, e.g. genetic algorithms or genetic programming
• CPC Class Codes: Y10S 707/99944 Object-oriented database structure

Abstract

A system and method for performing compound computational experiments include an experiment having at least one input. The experiment includes a process controllable by a computer and responsive to the input to produce at least one output, the output capable of being stored on a medium readable by the computer. The system includes a generator capable of running on the computer. The generator automates the performance of a plurality of experiments and automatically varies the inputs for the experiments. An outcome store of the system stores the outputs on the computer-readable medium. The system also includes a display capable of running on the computer. The display presents an interpretation of a set of the outputs extracted from the outcome store. The display is responsive to user input to alter the interpretation, to present an interpretation of a different set of outputs, or to cause the generator to perform a plurality of experiments.

Claims

1. A computer readable medium having stored thereon instructions that when executed by a processor implement a compound computational experiment system comprising:

an experiment object that encapsulates an experiment and that comprises a run method that is callable by other objects to run an experiment and that encapsulates outputs produced by an experiment in a result object;

a domain object that encapsulates input and output variables for an experiment and that comprises a read method callable by other objects to receive information about the input and output variables;

a first generator object that encapsulates a first search or sampling strategy and that comprises a generate method callable by other objects to repetitively encapsulate a value for each input variable in a specification object and to repetitively call said run method to perform an experiment using each specification object, said generator calling said read method to acquire information about the input variables;

an outcomeStore object that encapsulates experiment result data and that comprises an extract method callable by other objects to retrieve experiment result data; and

at least one transformation operation that can be performed on the outcomeStore object.

2. The system of claim 1, wherein the first search or sampling strategy comprises a representation of at least one of Monte Carlo sampling, factorial sampling, Latin Hypercube sampling, stochastic hill climbing, gradient descent, or a genetic algorithm.

3. The system of claim 1, further comprising a second generator object that encapsulates a second search or sampling strategy, wherein the system can perform the encapsulated experiment using the first generator object and perform the encapsulated experiment using the second generator object such that results of the encapsulated experiment using the first generator object and results of the encapsulated experiment using the second generator object can be compared.

4. The system of claim 3, wherein the system is configured to allow a user to choose the first search or sampling strategy and the second search or sampling strategy.

5. The system of claim 1, wherein performance of the at least one transformation operation on the outcomeStore object results in a data object that has fewer dimensions than the outcomeStore object.

6. The system of claim 1, further comprising a dispatch object that determines computers available on a computer network and schedules the available computers to run a series of experiments performed by the first generator object.

7. The system of claim 1, wherein the experiment object provides an interface to at least one external software object that performs at least part of the encapsulated experiment.

8. The system of claim 7, wherein the interface to the at least one external software object converts inputs into a format appropriate for the external software object, passes the converted inputs to the external software object, causes the external software object to run calculations on the converted inputs, and retrieves data calculated by the external software object.

9. The system of claim 8, wherein the external software object comprises a spreadsheet program.

10. The system of claim 1, wherein the experiment comprises a plurality of experiments and wherein said system further comprises a first sub-model and a second sub-model such that each of the experiments uses either the first sub-model or the second sub-model, wherein the first sub-model is responsive to first inputs and the second sub-model is responsive to second inputs, the second inputs differing from the first inputs, and wherein the first generator automatically produces sets of the first inputs and automatically varies the values of the first inputs in each of the sets of the first inputs and, first generator automatically produces sets of the second inputs and automatically varies the values of the second inputs in each of the sets of the second inputs, and the first generator automatically provides a set of the first inputs for each experiment using the first sub-model and automatically provides a set of the second inputs for each experiment using the second sub-model.

11. A computer readable medium having stored thereon instructions that when executed by a processor implement a compound computational experiment system comprising:

an experiment object that encapsulates an experiment and that comprises a run method that is callable by other objects to run an experiment and that encapsulates outputs produced by an experiment in a result object;

a domain object that encapsulates input and output variables for an experiment and that comprises a read method callable by other objects to receive information about the input and output variables;

a first generator object that encapsulates a first search or sampling strategy and that comprises a generate method callable by other objects to repetitively encapsulate a value for each input variable in a specification object and to repetitively call said run method to perform an experiment using each specification object, said generator calling said read method to acquire information about the input variables;

an outcomeStore object that encapsulates experiment result data and that comprises an extract method callable by other objects to retrieve experiment result data;

wherein the experiment comprises a plurality of experiments and wherein said system further comprises a first sub-model and a second sub-model such that each of the experiments uses either the first sub-model or the second sub-model, wherein the first sub-model is responsive to first inputs and the second sub-model is responsive to second inputs, the second inputs differing from the first inputs, and wherein the first generator automatically produces sets of the first inputs and automatically varies the values of the first inputs in each of the sets of the first inputs and, first generator automatically produces sets of the second inputs and automatically varies the values of the second inputs in each of the sets of the second inputs, and the first generator automatically provides a set of the first inputs for each experiment using the first sub-model and automatically provides a set of the second inputs for each experiment using the second sub-model.