• DocumentCode
    2832305
  • Title

    Unidimensional Search for Solving Continuous High-Dimensional Optimization Problems

  • Author

    Gardeux, Vincent ; Chelouah, Rachid ; Siarry, Patrick ; Glover, Fred

  • Author_Institution
    Ecole Internationale des Sci. du Traitement de l´´Inf., Cergy-Pontoise, France
  • fYear
    2009
  • fDate
    Nov. 30 2009-Dec. 2 2009
  • Firstpage
    1096
  • Lastpage
    1101
  • Abstract
    This paper presents a performance study of two versions of a unidimensional search algorithm aimed at solving high-dimensional optimization problems. The algorithms were tested on 11 scalable benchmark problems. The aim is to observe how metaheuristics for continuous optimization problems respond with increasing dimension. To this end, we report the algorithms´ performance on the 50, 100, 200 and 500-dimension versions of each function. Computational results are given along with convergence graphs to provide comparisons with other algorithms during the conference and afterwards.
  • Keywords
    convergence; graph theory; optimisation; search problems; continuous high-dimensional optimization problems; convergence graphs; metaheuristics; scalable benchmark problems; unidimensional search algorithm; Algorithm design and analysis; Benchmark testing; Convergence; Design optimization; Evolutionary computation; Greedy algorithms; Humans; Intelligent systems; Robustness; Web mining; metaheuristic; optimization; unidimensional;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Intelligent Systems Design and Applications, 2009. ISDA '09. Ninth International Conference on
  • Conference_Location
    Pisa
  • Print_ISBN
    978-1-4244-4735-0
  • Electronic_ISBN
    978-0-7695-3872-3
  • Type

    conf

  • DOI
    10.1109/ISDA.2009.191
  • Filename
    5364201