search

rhys-vdw / aopd-ass2

1 stars 0 forks source link

Reset data during recovering pruned states #5

Closed rhys-vdw closed 12 years ago

rhys-vdw commented 12 years ago

Because the open list has changed so drastically, the previous estimation of average expansion delay ∆e is no longer relevant and the running average is reset. This allows the search to continue and measure the new local behavior after the recovery. The same settling time used at the start of the search must be applied, during which dmax is not calcu- lated or used.

geoffsutcliffe commented 12 years ago

A point related to settling...

dMax should not be calculated or used during the resettling. I think this also applies to the initial settling period.

Added the following code comments // TODO: Per last section of the pruning section of the DAS paper, // dMax should not be calculated while initially settling, or settling after // a repopulation of the open set from the pruned set.