World Applied Programming · 2012 · 33 citations · 0 references
EngineeringComputational ComplexityDifferent TypesTi JournalsAlgorithm ImplementationOperations ResearchInformation RetrievalData ScienceData MiningAlgorithm DesignIntelligent SearchingAlgorithmsCombinatorial OptimizationKnowledge DiscoveryComputer ScienceVariable Neighborhood SearchComputational ScienceLocal Search (Optimization)Search AlgorithmsBasic ConceptsSearch TechniqueHeuristic Search
Abstract: In this study, a branch of search algorithms that are called * (star) algorithms is taken to look. Star algorithms have different types and derivatives. They are A*, B*, D* (including original D*, Focused D* and D* Lite), IDA* and SMA*. Features, basic concepts, algorithm and the approaches of each type is investigated separately in this paper.