dc.contributor.author |
Franco Aixela, Santiago |
en |
dc.contributor.author |
Barley, Michael |
en |
dc.coverage.spatial |
Chicago, Ill., USA |
en |
dc.date.accessioned |
2012-03-29T19:20:08Z |
en |
dc.date.issued |
2008 |
en |
dc.identifier.citation |
2008 AAAI Workshop on Metareasoning: Thinking about Thinking, Chicago, Ill., USA, 13 Jul 2008 - 14 Jul 2008. 48-52. 2008 |
en |
dc.identifier.uri |
http://hdl.handle.net/2292/16016 |
en |
dc.description.abstract |
The time it takes a program to solve a particular problem depends heavily upon the choice of problem solving method, the data representation, heuristics etc. The specific choices can have a dramatic impact on performance. Our objective is to design a problem solving method which dynamically adapts its search configuration in order to speed up finding a solution. Previous approaches have used performance data gathered on past problem solving episodes to predict performance of different problem solving configurations on future problem instances. These approaches prediction quality depend on the future problem distribution being known. The main novelty of our approach is that we reconfigure the search based solely on performance data gathered while solving the current problem instance. As means to this end we use a formula based on these design decisions and problem characteristics which predicts how long the problem will run until a solution is found. |
en |
dc.relation.ispartof |
2008 AAAI Workshop on Metareasoning: Thinking about Thinking |
en |
dc.rights |
Items in ResearchSpace are protected by copyright, with all rights reserved, unless otherwise indicated. Previously published items are made available in accordance with the copyright policy of the publisher. |
en |
dc.rights.uri |
https://researchspace.auckland.ac.nz/docs/uoa-docs/rights.htm |
en |
dc.title |
In Situ Reconfiguration of Heuristic Search on a Problem Instance Basis |
en |
dc.type |
Conference Item |
en |
pubs.begin-page |
48 |
en |
pubs.author-url |
http://coitweb.uncc.edu/~anraja/Metareasoning/ |
en |
pubs.end-page |
52 |
en |
pubs.finish-date |
2008-07-14 |
en |
pubs.publication-status |
Published |
en |
pubs.start-date |
2008-07-13 |
en |
dc.rights.accessrights |
http://purl.org/eprint/accessRights/RestrictedAccess |
en |
pubs.subtype |
Conference Paper |
en |
pubs.elements-id |
189082 |
en |
pubs.org-id |
Science |
en |
pubs.org-id |
School of Computer Science |
en |
pubs.record-created-at-source-date |
2010-12-01 |
en |