Patent
1995-07-20
1998-06-09
Downs, Robert W.
G06F 1518
Patent
active
057648573
ABSTRACT:
A plurality of programs are generated which are each composed of an arrangement of basic instructions of plural types required to generate output data with respect to given input data of given types. Each of the programs is executed with a computer until a predetermined condition is satisfied, and the input data is given to the computer. Output data generated with respect to the input data when each of the programs is executed is compared with reference output data predetermined with respect to the input data, and an energy value indicative of the quality level of each of the programs is incremented or decremented such that the energy value is greater as the degree with which the generated output data and the reference output data agree with each other is higher. Each of the programs is copied or eliminated depending on the magnitude of the energy value after the execution of each of the programs by the computer is finished, and the programs are crossed and mutated with a predetermined probability. The above steps of executing, incrementing or decrementing, copying or eliminating, crossing, and mutating are repeated to generate a program for generating output data with respect to the input data with a high degree of agreement with the reference output data.
REFERENCES:
patent: 5048095 (1991-09-01), Bhanu et al.
patent: 5136686 (1992-08-01), Koza
patent: 5140530 (1992-08-01), Guha et al.
patent: 5148513 (1992-09-01), Koza et al.
patent: 5255345 (1993-10-01), Shaefer
patent: 5343554 (1994-08-01), Koza et al.
patent: 5390283 (1995-02-01), Eshelman et al.
Proceedings of the International Conference on Neural Networks, entitled "Genetic Algorithms and Simulated Annealing A Marriage Proposal", dated Mar. 28, 1993.
J.C. Smart and V. Vemuri, "A-Vu: Visualization Tool for Complex Software Systems," 1992 Symp. on Assessment of Quality Software Development Tools, pp. 172-182, May 1992.
V. Petridis and S. Karalis, "Varying Quality Function in Genetic Algorithms and the Cutting Problem," 1994 Conf. on Evolutionary Computation, pp. 166-169 Jun. 1994.
H. Muller et al., "Genetic Programming and Simulated Annealing for Optimization of Unit Commitment," Proc. 11th Power Systems Computation Conf., pp. 1097-1103, Dec. 1993.
Downs Robert W.
Honda Giken Kogyo Kabushiki Kaisha
LandOfFree
Method of and apparatus for generating program does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Method of and apparatus for generating program, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method of and apparatus for generating program will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-2211723