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

PATENT NO 9015145
APP PUB NO 20100106714A1
SERIAL NO

12519953

Stats

ATTORNEY / AGENT: (SPONSORED)

Importance

Loading Importance Indicators... loading....

Abstract

See full text

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.

Loading the Abstract Image... loading....

First Claim

See full text

Family

Loading Family data... loading....

Patent Owner(s)

  • NANYANG TECHNOLOGICAL UNIVERSITY;SINGAPORE TECHNOLOGIES DYNAMICS PTE LTD

International Classification(s)

Inventor(s)

Inventor Name Address # of filed Patents Total Citations
Lim, Meng Hiot Singapore, SG 3 65
Ong, Yew Soon Singapore, SG 2 24
Xu, Yi Liang College Station, US 2 28

Cited Art Landscape

Load Citation

Patent Citation Ranking

Forward Cite Landscape

Load Citation

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
Fee Large entity fee small entity fee micro entity fee
Surcharge - 11.5 year - Late payment within 6 months $160.00 $80.00 $40.00
Surcharge after expiration - Late payment is unavoidable $700.00 $350.00 $175.00
Surcharge after expiration - Late payment is unintentional $1,640.00 $820.00 $410.00