Matches in SemOpenAlex for { <https://semopenalex.org/work/W2724621764> ?p ?o ?g. }
Showing items 1 to 77 of
77
with 100 items per page.
- W2724621764 abstract "Combinatorial optimization problems such as the Travelling Salesman Problem, Quadratic Assignment Problem and Sliding-Tile Puzzle have structure that can be described algebraically and exploited to improve search quality. In particular, heuristic functions for these problems can be described in terms of symmetric groups. By employing techniques from the emerging field of algebraic machine learning, we investigate the harmonic decomposition of popular sliding-tile puzzle heuristics via the extension of the Fourier Transform to noncommutative groups. The Fourier-space representation for these heuristics can then be manipulated by multiplication with a real-valued weight vector. By performing such a reweighting and then taking the inverse transform, we obtain a `filtered' version of the original heuristic. Taking the 8-puzzle as a case study, we demonstrate that heuristic accuracy is related to harmonic spectral density and further that the heuristic functions given by the Hamming and Manhattan distance metrics on puzzle state can be transformed into significantly better heuristics by performing a search in the weight space." @default.
- W2724621764 created "2017-07-14" @default.
- W2724621764 creator A5037668386 @default.
- W2724621764 date "2017-06-01" @default.
- W2724621764 modified "2023-09-23" @default.
- W2724621764 title "Harmonic analysis and resynthesis of Sliding-Tile Puzzle heuristics" @default.
- W2724621764 cites W1480140957 @default.
- W2724621764 cites W1587855643 @default.
- W2724621764 cites W1596185498 @default.
- W2724621764 cites W1604397311 @default.
- W2724621764 cites W1968808691 @default.
- W2724621764 cites W1969483458 @default.
- W2724621764 cites W1971407031 @default.
- W2724621764 cites W1974700506 @default.
- W2724621764 cites W1986164452 @default.
- W2724621764 cites W1986698865 @default.
- W2724621764 cites W1989991251 @default.
- W2724621764 cites W1999680025 @default.
- W2724621764 cites W2061171222 @default.
- W2724621764 cites W2072441740 @default.
- W2724621764 cites W2101677491 @default.
- W2724621764 cites W2102323131 @default.
- W2724621764 cites W2148174192 @default.
- W2724621764 cites W2150470619 @default.
- W2724621764 cites W2152195021 @default.
- W2724621764 cites W2158118484 @default.
- W2724621764 cites W2164452299 @default.
- W2724621764 cites W2171074980 @default.
- W2724621764 cites W2605024514 @default.
- W2724621764 cites W4238173412 @default.
- W2724621764 cites W4241192958 @default.
- W2724621764 cites W4298425892 @default.
- W2724621764 cites W637655573 @default.
- W2724621764 doi "https://doi.org/10.1109/cec.2017.7969355" @default.
- W2724621764 hasPublicationYear "2017" @default.
- W2724621764 type Work @default.
- W2724621764 sameAs 2724621764 @default.
- W2724621764 citedByCount "4" @default.
- W2724621764 countsByYear W27246217642018 @default.
- W2724621764 countsByYear W27246217642020 @default.
- W2724621764 countsByYear W27246217642021 @default.
- W2724621764 countsByYear W27246217642023 @default.
- W2724621764 crossrefType "proceedings-article" @default.
- W2724621764 hasAuthorship W2724621764A5037668386 @default.
- W2724621764 hasConcept C102519508 @default.
- W2724621764 hasConcept C11413529 @default.
- W2724621764 hasConcept C126255220 @default.
- W2724621764 hasConcept C127705205 @default.
- W2724621764 hasConcept C134306372 @default.
- W2724621764 hasConcept C173801870 @default.
- W2724621764 hasConcept C33923547 @default.
- W2724621764 hasConcept C41008148 @default.
- W2724621764 hasConceptScore W2724621764C102519508 @default.
- W2724621764 hasConceptScore W2724621764C11413529 @default.
- W2724621764 hasConceptScore W2724621764C126255220 @default.
- W2724621764 hasConceptScore W2724621764C127705205 @default.
- W2724621764 hasConceptScore W2724621764C134306372 @default.
- W2724621764 hasConceptScore W2724621764C173801870 @default.
- W2724621764 hasConceptScore W2724621764C33923547 @default.
- W2724621764 hasConceptScore W2724621764C41008148 @default.
- W2724621764 hasLocation W27246217641 @default.
- W2724621764 hasOpenAccess W2724621764 @default.
- W2724621764 hasPrimaryLocation W27246217641 @default.
- W2724621764 hasRelatedWork W2003480636 @default.
- W2724621764 hasRelatedWork W2026269818 @default.
- W2724621764 hasRelatedWork W2031409011 @default.
- W2724621764 hasRelatedWork W2065285408 @default.
- W2724621764 hasRelatedWork W2076847000 @default.
- W2724621764 hasRelatedWork W2131215816 @default.
- W2724621764 hasRelatedWork W2140318223 @default.
- W2724621764 hasRelatedWork W2165127677 @default.
- W2724621764 hasRelatedWork W2774921197 @default.
- W2724621764 hasRelatedWork W3122566932 @default.
- W2724621764 isParatext "false" @default.
- W2724621764 isRetracted "false" @default.
- W2724621764 magId "2724621764" @default.
- W2724621764 workType "article" @default.