Unidimensional search for solving continuous high-dimensional optimization problems

Vincent Gardeux; Rachid Chelouah; Patrick Siarry; Fred Glover

doi:10.1109/ISDA.2009.191

Unidimensional search for solving continuous high-dimensional optimization problems

Vincent Gardeux, Rachid Chelouah, Patrick Siarry, Fred Glover

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

18 Scopus citations

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 language	English (US)
Title of host publication	ISDA 2009 - 9th International Conference on Intelligent Systems Design and Applications
Pages	1096-1101
Number of pages	6
DOIs	https://doi.org/10.1109/ISDA.2009.191
State	Published - 2009
Externally published	Yes
Event	9th International Conference on Intelligent Systems Design and Applications, ISDA 2009 - Pisa, Italy Duration: Nov 30 2009 → Dec 2 2009

Publication series

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

Other

Other	9th International Conference on Intelligent Systems Design and Applications, ISDA 2009
Country/Territory	Italy
City	Pisa
Period	11/30/09 → 12/2/09

Keywords

Metaheuristic
Optimization
Unidimensional

ASJC Scopus subject areas

Artificial Intelligence
Computational Theory and Mathematics
Signal Processing
Software

Access to Document

10.1109/ISDA.2009.191

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). Article 5364201 (ISDA 2009 - 9th International Conference on Intelligent Systems Design and Applications). https://doi.org/10.1109/ISDA.2009.191

Unidimensional search for solving continuous high-dimensional optimization problems. / Gardeux, Vincent; Chelouah, Rachid; Siarry, Patrick et al.
ISDA 2009 - 9th International Conference on Intelligent Systems Design and Applications. 2009. p. 1096-1101 5364201 (ISDA 2009 - 9th International Conference on Intelligent Systems Design and Applications).

Research output: Chapter in Book/Report/Conference proceeding › Conference 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, ISDA 2009 - 9th International Conference on Intelligent Systems Design and Applications, 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

@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",

series = "ISDA 2009 - 9th International Conference on Intelligent Systems Design and Applications",

pages = "1096--1101",

booktitle = "ISDA 2009 - 9th International Conference on Intelligent Systems Design and Applications",

note = "9th International Conference on Intelligent Systems Design and Applications, ISDA 2009 ; Conference date: 30-11-2009 Through 02-12-2009",

}

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

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

SP - 1096

EP - 1101

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

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

Y2 - 30 November 2009 through 2 December 2009

ER -

Unidimensional search for solving continuous high-dimensional optimization problems

Abstract

Publication series

Other

Keywords

ASJC Scopus subject areas

Access to Document

Other files and links

Fingerprint

Cite this