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
fDate :
Nov. 30 2009-Dec. 2 2009
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;
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
DOI :
10.1109/ISDA.2009.191