• 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