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