Method and apparatus for automatic configuration of meta-heuristic algorithms in a problem solving environment
Number of patents in Portfolio can not be more than 2000
United States of America Patent
Stats
-
Apr 21, 2015
Grant Date -
Apr 29, 2010
app pub date -
Dec 22, 2006
filing date -
Dec 22, 2006
priority date (Note) -
In Force
status (Latency Note)
Importance
Abstract
A method and system are presented for configuring a search algorithm for solving a combinatorial optimization problem. The search algorithm has a number of procedural components. Each procedural component is configured using a respective data structure. The data structure has a tree structure, including traversal split nodes, each of which represents a choice to be made when configuring the procedural component of the search algorithm. Configuring the procedural component corresponds to traversing the tree structure, and the traversal is performed automatically. At each of the traversal split nodes, the choice of which direction to take through the tree structure is made randomly, using a respective probabilistic function. Thus, a population of candidate algorithms is generated. These are evaluated, and the probabilistic functions modified.
First Claim
Other Claims data not available
Family
International Classification(s)
- 2006 Application Filing Year
- G06N Class
- 380 Applications Filed
- 197 Patents Issued To-Date
- 51.85 % Issued To-Date
Cited Art Landscape
Patent Citation Ranking
- 2 Citation Count
- G06N Class
- 13.27 % this patent is cited more than
- 10 Age
Maintenance Fees
| Fee | Large entity fee | small entity fee | micro entity fee | due date |
|---|---|---|---|---|
| 11.5 Year Payment | $7400.00 | $3700.00 | $1850.00 | Oct 21, 2026 |
