Patent
1994-08-04
1996-04-23
Jankus, Almis R.
395119, 395120, 395133, 395 20, 395 24, 395152, G06T 1700
Patent
active
055111580
ABSTRACT:
A system processes directed graphs, each directed graph comprising a plurality of nodes interconnected by arrows defining a relationship among the nodes, each node defining a selected attribute. The system comprises an initial population means, a subsequent generation population generating means, and a competition simulation means. The initial population means provides an initial population of directed graphs that comprises an initial current generation during an initial iteration. The subsequent generation population generating means generates, in response to selected ones of the directed graphs in each of a plurality of current generations, modified directed graphs for use generation during a subsequent iteration. The competition simulation means performs a processing operation in connection with attributes of the nodes of the graphs to simulate a competition among the current generation of directed graphs in connection with a selected goal, to develop the ranking information for use by the subsequent generation population generating means. The operations of the initial population means, the subsequent generation population generating means and the competition simulation means are controlled through a series of iterations. In the successive iterations, the performance of the graphs in response to the selected goal is anticipated to improve, since the population of graphs for each iteration is based on the graphs determined to have the best fitness during the previous iteration.
REFERENCES:
patent: 5136686 (1992-08-01), Koza
Jankus Almis R.
Jordan Richard A.
Thinking Machines Corporation
LandOfFree
System and method for creating and evolving directed graphs does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with System and method for creating and evolving directed graphs, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and System and method for creating and evolving directed graphs will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-2315832