Unidimensional search for solving continuous high-dimensional optimization problems

Vincent Gardeux, Rachid Chelouah, Patrick Siarry, Fred Glover

Research output: Chapter in Book/Report/Conference proceedingConference contribution

16 Citations (Scopus)

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.

Original languageEnglish (US)
Title of host publicationISDA 2009 - 9th International Conference on Intelligent Systems Design and Applications
Pages1096-1101
Number of pages6
DOIs
StatePublished - 2009
Externally publishedYes
Event9th International Conference on Intelligent Systems Design and Applications, ISDA 2009 - Pisa, Italy
Duration: Nov 30 2009Dec 2 2009

Other

Other9th International Conference on Intelligent Systems Design and Applications, ISDA 2009
CountryItaly
CityPisa
Period11/30/0912/2/09

Keywords

  • Metaheuristic
  • Optimization
  • Unidimensional

ASJC Scopus subject areas

  • Artificial Intelligence
  • Computational Theory and Mathematics
  • Signal Processing
  • Software

Cite this

Gardeux, V., Chelouah, R., Siarry, P., & Glover, F. (2009). Unidimensional search for solving continuous high-dimensional optimization problems. In ISDA 2009 - 9th International Conference on Intelligent Systems Design and Applications (pp. 1096-1101). [5364201] https://doi.org/10.1109/ISDA.2009.191

Unidimensional search for solving continuous high-dimensional optimization problems. / Gardeux, Vincent; Chelouah, Rachid; Siarry, Patrick; Glover, Fred.

ISDA 2009 - 9th International Conference on Intelligent Systems Design and Applications. 2009. p. 1096-1101 5364201.

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Gardeux, V, Chelouah, R, Siarry, P & Glover, F 2009, Unidimensional search for solving continuous high-dimensional optimization problems. in ISDA 2009 - 9th International Conference on Intelligent Systems Design and Applications., 5364201, pp. 1096-1101, 9th International Conference on Intelligent Systems Design and Applications, ISDA 2009, Pisa, Italy, 11/30/09. https://doi.org/10.1109/ISDA.2009.191
Gardeux V, Chelouah R, Siarry P, Glover F. Unidimensional search for solving continuous high-dimensional optimization problems. In ISDA 2009 - 9th International Conference on Intelligent Systems Design and Applications. 2009. p. 1096-1101. 5364201 https://doi.org/10.1109/ISDA.2009.191
Gardeux, Vincent ; Chelouah, Rachid ; Siarry, Patrick ; Glover, Fred. / Unidimensional search for solving continuous high-dimensional optimization problems. ISDA 2009 - 9th International Conference on Intelligent Systems Design and Applications. 2009. pp. 1096-1101
@inproceedings{16f5bbc6fa21433d842fbf3a7b6771e4,
title = "Unidimensional search for solving continuous high-dimensional optimization problems",
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 = "Metaheuristic, Optimization, Unidimensional",
author = "Vincent Gardeux and Rachid Chelouah and Patrick Siarry and Fred Glover",
year = "2009",
doi = "10.1109/ISDA.2009.191",
language = "English (US)",
isbn = "9780769538723",
pages = "1096--1101",
booktitle = "ISDA 2009 - 9th International Conference on Intelligent Systems Design and Applications",

}

TY - GEN

T1 - Unidimensional search for solving continuous high-dimensional optimization problems

AU - Gardeux, Vincent

AU - Chelouah, Rachid

AU - Siarry, Patrick

AU - Glover, Fred

PY - 2009

Y1 - 2009

N2 - 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.

AB - 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.

KW - Metaheuristic

KW - Optimization

KW - Unidimensional

UR - http://www.scopus.com/inward/record.url?scp=77949539020&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=77949539020&partnerID=8YFLogxK

U2 - 10.1109/ISDA.2009.191

DO - 10.1109/ISDA.2009.191

M3 - Conference contribution

AN - SCOPUS:77949539020

SN - 9780769538723

SP - 1096

EP - 1101

BT - ISDA 2009 - 9th International Conference on Intelligent Systems Design and Applications

ER -