×

Method and system for solving an optimization problem with dynamic constraints

  • US 20080270331A1
  • Filed: 04/26/2007
  • Published: 10/30/2008
  • Est. Priority Date: 04/26/2007
  • Status: Active Grant
First Claim
Patent Images

1. A method of solving an optimization problem comprising a plurality of dynamic constraints, the method comprising the steps of:

  • creating a constraint graph corresponding to the plurality of dynamic constraints of the optimization problem;

    generating a plurality of solutions to the optimization problem using a genetic algorithm having a plurality of iterations;

    discarding each one of the plurality of solutions that does not correspond to a connected subgraph of the constraint graph; and

    changing one of the plurality of dynamic constraints by modifying the constraint graph, wherein the step of modifying the constraint graph occurs only between iterations of the genetic algorithm.

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