Iterative Deepening MethodThis is a featured page

Many problems both in theory and in the real world require us to search a large (or unlimited) space for a solution. In fields that yield to an analytic method there is a clear path - just follow the steps and you are guaranteed an answer. Under the right conditions, not only are you guaranteed an answer, but you can also forecast the timeto find it.

Then there are the other fields: those that require going beyond our knowledge horizon. By definition, in these domains we don't know where this could take us nor how big a task it may be. Not to be dismayed, however, there are still methods at our disposal. The difference is that they center on interests and resources rather than endpoints and plans.

Iterative Deepening (ID) is a method to search the unknown for the unknown. In a way it is a type of planned serendipity. It's not guaranteed to find the optimal solution (or even any solution), yet importantly it does let the discovered knowledge feed back to the process itself.

Iterative Deepening is a search strategy loosely based on an eponymous method in computer science. The process itself consists of small searches into areas of interest under strict resource limitations. These limits can be of time, money, people, or all three. Each search round ends when the limit is hit. The searchers re-group, share their knowledge, improve their tactical search methods, and set out again. It is the process of evolving the search tactics and sharing team learning that gives ID its power.


srschwartz
srschwartz
Latest page update: made by srschwartz , Jul 22 2007, 10:23 PM EDT (about this update About This Update srschwartz Edited by srschwartz

80 words added
8 words deleted

view changes

- complete history)
More Info: links to this page

Anonymous  (Get credit for your thread)


There are no threads for this page.  Be the first to start a new thread.

Related Content

  (what's this?Related ContentThanks to keyword tags, links to related pages and threads are added to the bottom of your pages. Up to 15 links are shown, determined by matching tags and by how recently the content was updated; keeping the most current at the top. Share your feedback on Wetpaint Central.)