Patents by Inventor Gilbert P. Syswerda

Gilbert P. Syswerda has filed for patents to protect the following inventions. This listing includes patent applications that are pending as well as patents that have already been granted by the United States Patent and Trademark Office (USPTO).

  • Patent number: 5319781
    Abstract: In the scheduling method disclosed herein, a genetic algorithm is employed to improve a population of possible schedules represented by respective chromosomes, where the chromosomes upon which the genetic algorithm operates are not a direct encoding of a possible schedules. Rather, the details of the scheduling problem and the real life constraints typically associated with such problems are hidden from the genetic algorithm by the use of a deterministic schedule builder which operates on lists of the desired tasks and which generates legal schedules, i.e. schedules which do not violate hard constraints. The legal schedules so generated are evaluated or scored and the scores are provided to the genetic algorithm as feedback for influencing subsequent operation of the genetic algorithm.
    Type: Grant
    Filed: May 3, 1991
    Date of Patent: June 7, 1994
    Assignee: Bolt Beranek and Newman Inc.
    Inventor: Gilbert P. Syswerda