English (United Kingdom)

https://curated-unify.zendy.io/wp-json/zendy-region/v1/featured_content/oa?rat=en

https://curated-unify.zendy.io/wp-json/zendy-region/v1/highlighted_journal/

Global: Zendy Plus annual

Presents the access of premium content as premium feature

Premium Content

Presents the keyphrase highlighting as premium feature

Keyphrase Highlighting

Presents the summarisation as premium feature

Summarisation

Insights

Presents the pdf analysis as premium feature

PDF Analysis

Presents the zaia usage as premium feature

ZAIA

Global: Zendy Plus monthly

Global: Zendy Tools annual

Global: Zendy Tools monthly

Global: Zendy Free Plan

Many studies in heuristic search suggest that the accuracy of the heuristicused has a positive impact on improving the performance of the search. Inanother direction, historical research perceives that the performance ofheuristic search algorithms, such as A* and IDA*, can be improved by requiringthe heuristics to be consistent -- a property satisfied by any perfectheuristic. However, a few recent studies show that inconsistent heuristics canalso be used to achieve a large improvement in these heuristic searchalgorithms. These results leave us a natural question: which property ofheuristics, accuracy or consistency/inconsistency, should we focus on whenbuilding heuristics? While there are studies on the heuristic accuracy with theassumption of consistency, no studies on both the inconsistency and theaccuracy of heuristics are known to our knowledge.  In this study, we investigate the relationship between the inconsistency andthe accuracy of heuristics with A* search. Our analytical result reveals acorrelation between these two properties. We then run experiments on the domainfor the Knapsack problem with a family of practical heuristics. Our empiricalresults show that in many cases, the more accurate heuristics also have higherlevel of inconsistency and result in fewer node expansions by A*.

Inconsistency and Accuracy of Heuristics with A* Search