DocumentCode :
3642044
Title :
Chosen optimization methods for search data
Author :
Petr Staníček;Radim Farana
Author_Institution :
Department of Control systems and instrumentation, VŠ
fYear :
2011
fDate :
5/1/2011 12:00:00 AM
Firstpage :
370
Lastpage :
373
Abstract :
This work deals with comparison and testing of chosen heuristic methods for searching minimum value. Chosen methods are local search method, hill climbing algorithm, tabu search method and simulated annealing method. For comparison algorithms of all selected heuristic method have been created application. Every method is possible to set to algorithm with different way, while method is keeping its principle. In most of cases, comparison method is possible to use on different number of values, for example for searching in one column in accurate range or in all columns in a same range. So in application was created nineteen different algorithms of chosen heuristic methods. Algorithms are used three types of databases: Continuous, Random and Similar Continuous. Effectiveness of algorithms for searching minimum sum of values from all columns of database is tested on these data. Progresses of the way of every algorithm are shown on the graph.
Keywords :
"Databases","Search methods","Heuristic algorithms","Simulated annealing","Approximation algorithms","World Wide Web"
Publisher :
ieee
Conference_Titel :
Carpathian Control Conference (ICCC), 2011 12th International
Print_ISBN :
978-1-61284-360-5
Type :
conf
DOI :
10.1109/CarpathianCC.2011.5945882
Filename :
5945882
Link To Document :
بازگشت