×

Method of and apparatus for generating program

  • US 5,764,857 A
  • Filed: 07/20/1995
  • Issued: 06/09/1998
  • Est. Priority Date: 08/02/1994
  • Status: Expired due to Term
First Claim
Patent Images

1. An apparatus for generating a program, comprising:

  • program storing means for storing a plurality of programs 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;

    energy value storing means for storing data indicative of an energy value indicative of the quality level of each of the programs;

    a computer for executing each of the programs until a predetermined condition is satisfied;

    input data imparting means for giving said input data to said computer when the computer executes each of the programs;

    energy value setting means for setting an energy value to increment or decrement the energy value corresponding to each of the programs which is stored in said energy value storing means depending on the degree with which the output data generated by each of the programs executed by said computer and reference output data predetermined with respect to said input data agree with each other;

    selecting means for copying or eliminating each of the programs depending on the magnitude of the energy value stored in said energy storing means and storing a plurality of programs generated by copying or eliminating each of the programs into said program storing means, after the execution of each of the programs by said computer is finished;

    crossing means for crossing the programs stored in said program storing means with a predetermined probability; and

    mutating means for mutating the programs stored in said program storing means with a predetermined probability;

    said energy value setting means having means for setting the energy value corresponding to each of the programs so as to increment the energy value when the agreement between the generated output data and the reference output data increases;

    said computer, said selecting means, said crossing means, and said mutating means having respective means for repeatedly executing each of the programs, copying or eliminating each of the programs, crossing the programs, and mutating each of the programs to generate a program for generating output data with respect to the input data with a high degree of agreement with said reference output data, in said programs stored in said program storing means.

View all claims
  • 1 Assignment
Timeline View
Assignment View
    ×
    ×