Method and system for solving an optimization problem with dynamic constraints
US8069127B2 · kind B2 · utility
26Cited by
45References
29Claims
0Family size
Assignee
Inventors
Key dates
| Filing date | Apr 26, 2007 |
| Grant date | Nov 29, 2011 |
| Priority date | — |
| Expiry date | May 2, 2030 |
Classification
- Technology area (CPC G)Physics
- CPC primaryG06N3/126
- WIPO fieldComputer technology
- WIPO sectorElectrical engineering
Abstract
A method and system for solving an optimization problem comprising a plurality of dynamic constraints. A genetic algorithm is used to iteratively generate potential solutions to the problem. A constraint graph is used to model the plurality of dynamic constraints, and any potential solution that does not correspond to a connected subgraph of the constraint graph is infeasible and discarded. Real-time changes in dynamic constraints are incorporated by modification of the constraint graph between iterations of the genetic algorithm. An exemplary embodiment comprising the scheduling of air missions is presented.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.