Professional Documents
Culture Documents
Artificial Intelligence: Beyond Classical Search
Artificial Intelligence: Beyond Classical Search
Artificial Intelligence: Beyond Classical Search
• Keeps tracks of k states rather than one (if memory is not the
limitation)
• Starts with k randomly generated states
• Each step all the successors of all the k states are generated.
• If any one is goal algorithm stops otherwise select the k best
successor
• Random restart search – each search process runs independently
• Local beam search- useful information is passed among the
parallel search
Local beam search
• Resemble random restart (randomly generate one initial state rum HC
and repeat)
• But in Local beam search – generate k states initially (appears to be
parallel)
• All K current state share the useful information among all the k states
(select the best K from all the successors)
Stochastic beam search