The patent badge is an abbreviated version of the USPTO patent document. The patent badge does contain a link to the full patent document.
The patent badge is an abbreviated version of the USPTO patent document. The patent badge covers the following: Patent number, Date patent was issued, Date patent was filed, Title of the patent, Applicant, Inventor, Assignee, Attorney firm, Primary examiner, Assistant examiner, CPCs, and Abstract. The patent badge does contain a link to the full patent document (in Adobe Acrobat format, aka pdf). To download or print any patent click here.
Patent No.:
Date of Patent:
Nov. 23, 2010
Filed:
May. 22, 2007
Shaohua Sun, Jersey City, NJ (US);
Feng Zhuge, Mountain View, CA (US);
Sandy A. Napel, Menlo Park, CA (US);
Shaohua Sun, Jersey City, NJ (US);
Feng Zhuge, Mountain View, CA (US);
Sandy A. Napel, Menlo Park, CA (US);
The Board of Trustees of the Leland Stanford Junior University, Palo Alto, CA (US);
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.