发明名称 |
Localized simulated annealing |
摘要 |
According to the present invention, a method of optimization by simulated annealing is provided that uses a spatial metric to localize the simulated annealing temperature, the move set, and the objects which the moves operate on. The method keeps a local history of the optimization process. The localization allows the simulated annealing process to adaptively control the annealing schedule of each local region independently. This allows the annealing temperature, move set, and the objects upon which the move set operates to each be adjusted for each region independently to maximize efficiency. This results in optimization of all regions in a quick and efficient manner.
|
申请公布号 |
US5745735(A) |
申请公布日期 |
1998.04.28 |
申请号 |
US19950549405 |
申请日期 |
1995.10.26 |
申请人 |
INTERNATIONAL BUSINESS MACHINES CORPORATION |
发明人 |
COHN, JOHN MAXWELL;HATHAWAY, DAVID JAMES |
分类号 |
G06F17/50;(IPC1-7):G06F17/00 |
主分类号 |
G06F17/50 |
代理机构 |
|
代理人 |
|
主权项 |
|
地址 |
|