Metaheuristics Based on Occam's Razor Principle in Search Algorithms

Result code in IS VaVaI
<a href="https://www.isvavai.cz/riv?ss=detail&h=RIV%2F68407700%3A21230%2F07%3A03129317" target="_blank" >RIV/68407700:21230/07:03129317 - isvavai.cz</a>
Result on the web
—
DOI - Digital Object Identifier
—

Result language
angličtina
Original language name
Metaheuristics Based on Occam's Razor Principle in Search Algorithms
Original language description
A large number of problems can be formulated as search tasks or as sequences of search tasks. The solution of such a problem is provided by an algorithm which locates the object of interest in short time, while utilizing a reasonable amount of memory. Itis known that there is no universal algorithm that can solve well (i.e. quickly) an arbitrary search problem. Individual search algorithms that work well in different domains differ mainly in what prior knowledge of the solution space they employ to speed-up the search.
Czech name
Metaheuristiky v prohledávacích algoritmech založené na principu Occamovy břitvy
Czech description
Mnoho problémů může být formulováno jako prohledávací úlohy nebo jako sekvence prohledávacích úloh. V ideálním případě je řešení těchto problémů nalezeno pomocí algoritmů, které dodají řešení rychle a s rozumnými paměťovými nároky. Je známo, že neexistuje žádný algoritmus, který by řešil rychle libovolný prohledávací problém. Jednotlivé algoritmy se liší v tom, jakou apriorní znalost o doménové oblasti používají.

Publication year
2007
Confidentiality
S - Úplné a pravdivé údaje o projektu nepodléhají ochraně podle zvláštních právních předpisů

Similar results(10)