×

System and method for creating and evolving directed graphs

  • US 5,511,158 A
  • Filed: 08/04/1994
  • Issued: 04/23/1996
  • Est. Priority Date: 08/04/1994
  • Status: Expired due to Term
First Claim
Patent Images

1. A system for processing directed graphs, each directed graph comprising a plurality of nodes interconnected by directional links defining a directional relationship among said nodes, each node defining a selected attribute, said system comprising:

  • A. an initial population means for providing an initial population of directed graphs, said initial population of directed graphs comprising an initial current generation during an initial iteration;

    B. a subsequent generation population generating means for generating, from selected ones of said directed graphs in each of a plurality of current genres, modified directed graphs comprising a subsequent generation for use as directed graphs in a current generation during a subsequent iteration, said subsequent generation population generating means (i) selecting ones of the directed graphs in each current generation in response to ranking information, and (ii) processing said selected directed graphs in relation to mutation operations selected from a set of selected types of mutation operations to generate modified directed graphs;

    C. competition simulation means for performing a processing operation in connection with attributes of said nodes of said graphs to simulate a competition among said current generation of directed graphs in connection with a selected goal, to develop said ranking information for use by the subsequent generation population generating means; and

    D. iteration control means for controlling the operations of the initial population means, said subsequent generation population generating means and said competition simulation means through a series of iterations.

View all claims
  • 8 Assignments
Timeline View
Assignment View
    ×
    ×