Title :
New perspective for tree searching algorithms: A simple proposition
Author :
Bhalchandra, Parag ; Deshmukh, Nilesh ; Rathod, Ravindra ; Khamitkar, Santosh ; Lokhande, Sakharam ; Phulari, Santosh
Author_Institution :
Sch. of Comput. Sci., Swami Ramanand Teerth Marathwada Univ., Nanded, India
Abstract :
This study propose to extend performance analysis of mainly Brute force and Heuristics algorithms on tree search problems. The most important goal is to look for optimization by punching holes in existing theory. The outcome will give a new dimension to traditional values like formulation of intelligent and speculative searches with improvement in time and space complexities. A series of observations is also presented to support this context. Beside significant addition to the fundamental search concepts and their understanding in the subject of computer science, this study has importance because many practical problems can be efficiently solved using tree search algorithms and a better understanding of their performance may help to characterize the features of real tree search problems. It is seen that the proposed new perspective and the possible outcome can be generalized in a number of directions including optimization process.
Keywords :
computational complexity; optimisation; tree searching; Brute force; computer science; heuristics algorithms; optimization; performance analysis; space complexity; time complexity; tree search algorithms; tree search problems; tree searching algorithms; Algorithm design and analysis; Complexity theory; Decision trees; Force; Optimization; Search problems; Algorithm Analysis; Brute force Search; Heuristic; Trees;
Conference_Titel :
Computer Technology and Development (ICCTD), 2010 2nd International Conference on
Conference_Location :
Cairo
Print_ISBN :
978-1-4244-8844-5
Electronic_ISBN :
978-1-4244-8845-2
DOI :
10.1109/ICCTD.2010.5646056