Comparative Study of RBFS & ARBFS Algorithm
Journal Title: IOSR Journals (IOSR Journal of Computer Engineering) - Year 2013, Vol 10, Issue 5
Abstract
RBFS is a best-first search that runs in space that is linear with respect to the maximum search depth, regardless of the cost function used. This algorithm allows the use of all available memory. One major flaw of this algorithm is that it can visit the same node several times. This makes the computational cost may be unaffordable for some accuracy. This problem can be much solved by using various extension of Heuristic Search. By using anytime approach in our simple RBFS will improve solution by saving the current solution & continues the search.Anytime RBFS algorithm will optimize the memory & time resources and are considered best for RBFS algorithm. When the time available to solve a search problem is limited or uncertain, this creates an anytime heuristic search algorithm that allows a flexible substitution between search time and solution quality. Some applications like Real Time Strategy (RTS) games have applied these algorithms to find a fast solution that will help the algorithm prune some paths during the subsequent computation.
Authors and Affiliations
Disha Sharma
Keywords
Related Articles
- EP ID EP161866
- DOI -
- Views 93
- Downloads 0
Examining Routing Methods and the Role of Neural Network in Wireless Sensor Networks.
Abstract: A wireless sensor network is a set of numerous sensor networks with small dimensions and limited computing and tele-communicative capabilities used for collecting and transferring data from one environment towa...
THD Reduction in Multilevel Inverters Using Real-Time Algorithm
Multilevel inverters have been widely applied industries. A family of optimal puisewidth modulation (PWM) methods for multilevel inverters, such as step modulation, can generate output voltage with less harmonic...
Regression Test Suite Prioritization Using Hill Climbing Algorithm
Abstract: Regression testing is an expensive, but important action in software testing. Unfortunately, there may be bereft assets to acquiesce for the re-execution of all analysis cases during corruption testing. In this...
Congestion Control: A Dynamic Approach
Abstract: Congestion control is a very important concept used in practical networks. Congestion of a networkoccurs when a network carries such high traffic of data that the quality of service deteriorates. In moder...
Analysis of Titles from the Questions of the Stack OverflowCommunity Using Natural Language Processing (NLP)Techniques
Abstract: Major online “Question and Answer” forums have proven to be of enormous help to programmersand developers from all parts of the world. One such important forum is the Stack Overflow community. In thispaper, we...