Learning enhanced simulated annealing

Data processing: artificial intelligence – Machine learning

Reexamination Certificate

Rate now

  [ 0.00 ] – not rated yet Voters 0   Comments 0

Details

C706S045000, C706S046000, C706S048000, C706S059000, C706S062000

Reexamination Certificate

active

07840504

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.

REFERENCES:
patent: 5267348 (1993-11-01), Someya et al.
patent: 5745735 (1998-04-01), Cohn et al.
patent: 5761381 (1998-06-01), Arci et al.
patent: 7440927 (2008-10-01), Steels
patent: 2005/0038762 (2005-02-01), Grefenstette
patent: 2005/0071301 (2005-03-01), Kuroiwa
patent: 2005/0268063 (2005-12-01), Diao et al.

LandOfFree

Say what you really think

Search LandOfFree.com for the USA inventors and patents. Rate them and share your experience with other people.

Rating

Learning enhanced simulated annealing does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Learning enhanced simulated annealing, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Learning enhanced simulated annealing will most certainly appreciate the feedback.

Rate now

     

Profile ID: LFUS-PAI-O-4188917

  Search
All data on this website is collected from public sources. Our data reflects the most accurate information available at the time of publication.