Matches in SemOpenAlex for { <https://semopenalex.org/work/W2940367488> ?p ?o ?g. }
- W2940367488 endingPage "20" @default.
- W2940367488 startingPage "12" @default.
- W2940367488 abstract "There are numerous of Artificial Intelligence (AI) search strategies that used for finding the solution path to a specific problem, but many of them produce one solution path with no attention if it is the optimal path or not. The aim of our work is to achieve the optimality by finding direct path from the start node to the goal node such that it is the shortest path with minimum cost .In this paper adaptive backtracking algorithm is produced to find the optimal solution path, such that all possible paths in the tree graph of the search problem that have an expected optimal solution is tested, also a heuristic function related to the actual cost of the moving from one node to another is used in order to reduce the search computation time. The adaptive algorithm ignored any path that it is not useful in finding the optimal solution path, our adaptive algorithm implemented using visual prolog 5.1, evaluated on tree diagram and produced good result in finding the optimal solution path with efficient search time equivalent to O(b d/2 ) and space complexity O(b d ). Keywords: Backtracking Algorithm, Optimal solution Path, Heuristic function, Dead end, shortest path, Minimum cost." @default.
- W2940367488 created "2019-04-25" @default.
- W2940367488 creator A5003348193 @default.
- W2940367488 creator A5032268284 @default.
- W2940367488 date "2014-01-01" @default.
- W2940367488 modified "2023-09-23" @default.
- W2940367488 title "Adaptive Backtracking Search Strategy to Find Optimal Path for Artificial Intelligence Purposes" @default.
- W2940367488 cites W1483736078 @default.
- W2940367488 cites W1602918181 @default.
- W2940367488 cites W2122410182 @default.
- W2940367488 hasPublicationYear "2014" @default.
- W2940367488 type Work @default.
- W2940367488 sameAs 2940367488 @default.
- W2940367488 citedByCount "0" @default.
- W2940367488 crossrefType "journal-article" @default.
- W2940367488 hasAuthorship W2940367488A5003348193 @default.
- W2940367488 hasAuthorship W2940367488A5032268284 @default.
- W2940367488 hasConcept C11413529 @default.
- W2940367488 hasConcept C119971455 @default.
- W2940367488 hasConcept C125583679 @default.
- W2940367488 hasConcept C126255220 @default.
- W2940367488 hasConcept C127413603 @default.
- W2940367488 hasConcept C132525143 @default.
- W2940367488 hasConcept C139979381 @default.
- W2940367488 hasConcept C14362708 @default.
- W2940367488 hasConcept C1465435 @default.
- W2940367488 hasConcept C154945302 @default.
- W2940367488 hasConcept C156884757 @default.
- W2940367488 hasConcept C158485040 @default.
- W2940367488 hasConcept C173801870 @default.
- W2940367488 hasConcept C173870130 @default.
- W2940367488 hasConcept C194036150 @default.
- W2940367488 hasConcept C19889080 @default.
- W2940367488 hasConcept C199360897 @default.
- W2940367488 hasConcept C200246849 @default.
- W2940367488 hasConcept C207024777 @default.
- W2940367488 hasConcept C22590252 @default.
- W2940367488 hasConcept C2777735758 @default.
- W2940367488 hasConcept C32638748 @default.
- W2940367488 hasConcept C33923547 @default.
- W2940367488 hasConcept C41008148 @default.
- W2940367488 hasConcept C62611344 @default.
- W2940367488 hasConcept C62692426 @default.
- W2940367488 hasConcept C66938386 @default.
- W2940367488 hasConcept C80444323 @default.
- W2940367488 hasConcept C81074085 @default.
- W2940367488 hasConcept C831591 @default.
- W2940367488 hasConcept C83677490 @default.
- W2940367488 hasConcept C90509273 @default.
- W2940367488 hasConceptScore W2940367488C11413529 @default.
- W2940367488 hasConceptScore W2940367488C119971455 @default.
- W2940367488 hasConceptScore W2940367488C125583679 @default.
- W2940367488 hasConceptScore W2940367488C126255220 @default.
- W2940367488 hasConceptScore W2940367488C127413603 @default.
- W2940367488 hasConceptScore W2940367488C132525143 @default.
- W2940367488 hasConceptScore W2940367488C139979381 @default.
- W2940367488 hasConceptScore W2940367488C14362708 @default.
- W2940367488 hasConceptScore W2940367488C1465435 @default.
- W2940367488 hasConceptScore W2940367488C154945302 @default.
- W2940367488 hasConceptScore W2940367488C156884757 @default.
- W2940367488 hasConceptScore W2940367488C158485040 @default.
- W2940367488 hasConceptScore W2940367488C173801870 @default.
- W2940367488 hasConceptScore W2940367488C173870130 @default.
- W2940367488 hasConceptScore W2940367488C194036150 @default.
- W2940367488 hasConceptScore W2940367488C19889080 @default.
- W2940367488 hasConceptScore W2940367488C199360897 @default.
- W2940367488 hasConceptScore W2940367488C200246849 @default.
- W2940367488 hasConceptScore W2940367488C207024777 @default.
- W2940367488 hasConceptScore W2940367488C22590252 @default.
- W2940367488 hasConceptScore W2940367488C2777735758 @default.
- W2940367488 hasConceptScore W2940367488C32638748 @default.
- W2940367488 hasConceptScore W2940367488C33923547 @default.
- W2940367488 hasConceptScore W2940367488C41008148 @default.
- W2940367488 hasConceptScore W2940367488C62611344 @default.
- W2940367488 hasConceptScore W2940367488C62692426 @default.
- W2940367488 hasConceptScore W2940367488C66938386 @default.
- W2940367488 hasConceptScore W2940367488C80444323 @default.
- W2940367488 hasConceptScore W2940367488C81074085 @default.
- W2940367488 hasConceptScore W2940367488C831591 @default.
- W2940367488 hasConceptScore W2940367488C83677490 @default.
- W2940367488 hasConceptScore W2940367488C90509273 @default.
- W2940367488 hasIssue "2" @default.
- W2940367488 hasLocation W29403674881 @default.
- W2940367488 hasOpenAccess W2940367488 @default.
- W2940367488 hasPrimaryLocation W29403674881 @default.
- W2940367488 hasRelatedWork W1161417182 @default.
- W2940367488 hasRelatedWork W142639065 @default.
- W2940367488 hasRelatedWork W1577954750 @default.
- W2940367488 hasRelatedWork W1849912024 @default.
- W2940367488 hasRelatedWork W1978258815 @default.
- W2940367488 hasRelatedWork W2063963149 @default.
- W2940367488 hasRelatedWork W2137694630 @default.
- W2940367488 hasRelatedWork W2155090062 @default.
- W2940367488 hasRelatedWork W2386884154 @default.
- W2940367488 hasRelatedWork W2587387713 @default.
- W2940367488 hasRelatedWork W2765786618 @default.
- W2940367488 hasRelatedWork W2796795701 @default.
- W2940367488 hasRelatedWork W2942862556 @default.