A Little Respect (for the Role of Common Components in Heuristic Search) [chapter]

Stephen Chen
Professional Practice in Artificial Intelligence  
A search process implies an exploration of new, unvisited states. This quest to find something new tends to emphasize the processes of change. However, heuristic search is different from random search because features of previous solutions are preserved -even if the preservation of these features is a passive decision. A new parallel simulated annealing procedure is developed that makes some active decisions on which solution features should be preserved. The improved performance of this
more » ... d procedure helps demonstrate the beneficial role of common components in heuristic search. Please use the following formatwhen citing this chapter:
doi:10.1007/978-0-387-34749-3_8 dblp:conf/ifip12/Chen06 fatcat:35mr642z4reuxek3xlixlsftsy