Learning enhanced simulated annealing
US7840504B2 · kind B2 · utility
Assignee
Inventors
Key dates
| Filing date | May 22, 2007 |
| Grant date | Nov 23, 2010 |
| Priority date | — |
| Expiry date | Dec 28, 2028 |
Classification
- Technology area (CPC G)Physics
- CPC primaryG06N5/02
- WIPO fieldComputer technology
- WIPO sectorElectrical engineering
Abstract
A Learning Enhanced Simulated Annealing (LESA) method is provided. Based on a Simulated Annealing (SA) framework, this method adds a Knowledge Base (KB) initialized at the beginning of the search and updated at each iteration, which memorizes a portion of the search history and guides the further search through a KB trial generator. The basic idea of LESA is that its search history is stored in a KB, and a KB trial generator extracts information from it and uses it to generate a new trial. The next move of the search is the weighted sum of the trial generated by the KB trial generator and the trial generated by the usual SA trial generator. The knowledge base is then updated after each search iteration.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.