System and method for performing compound computational experiments

• US 20060004558A1
• Filed: 08/26/2005
• Published: 01/05/2006
• Est. Priority Date: 09/16/1997
• Status: Active Grant

• Current Assignee: Steven C. Bankes
• Original Assignee: Steven C. Bankes
• Inventors: Bankes, Steven C.
• Granted Patent: US 7,761,281 B2
• Time in Patent Office: Days
• 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-11. -11. (canceled)

12. 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; and

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

13. The system of claim 12, 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.

14. The system of claim 12, 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.

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

16. The system of claim 12, further comprising at least one transformation operation that can be performed on the outcomeStore object.

17. The system of claim 16, 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.

18. The system of claim 12, 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.

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

20. The system of claim 19, 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.

21. The system of claim 20, wherein the external software object comprises a spreadsheet program.

22. The system of claim 12, further comprising 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.