Unidimensional Search for Solving Continuous High-Dimensional Optimization Problems

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

Full description

Saved in:
Bibliographic Details
Published in2009 Ninth International Conference on Intelligent Systems Design and Applications pp. 1096 - 1101
Main Authors Gardeux, V., Chelouah, R., Siarry, P., Glover, F.
Format Conference Proceeding
LanguageEnglish
Published IEEE 01.11.2009
Subjects
Algorithm design and analysis
Benchmark testing
Convergence
Design optimization
Evolutionary computation
Greedy algorithms
Humans
Intelligent systems
metaheuristic
optimization
Robustness
unidimensional
Web mining
Online AccessGet full text
ISBN1424447356
9781424447350
ISSN2164-7143
DOI10.1109/ISDA.2009.191

Cover

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.
AbstractList 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.
Author Gardeux, V.
Chelouah, R.
Glover, F.
Siarry, P.
Author_xml – sequence: 1
  givenname: V.
  surname: Gardeux
  fullname: Gardeux, V.
  organization: Ecole Internationale des Sci. du Traitement de l'Inf., Cergy-Pontoise, France
– sequence: 2
  givenname: R.
  surname: Chelouah
  fullname: Chelouah, R.
  organization: Ecole Internationale des Sci. du Traitement de VInformation, Cergy-Pontoise, France
– sequence: 3
  givenname: P.
  surname: Siarry
  fullname: Siarry, P.
  organization: LiSSi, Univ. de Paris 12, Creteil, France
– sequence: 4
  givenname: F.
  surname: Glover
  fullname: Glover, F.
  organization: Leeds Sch. of Bus., Univ. of Colorado, Boulder, CO, USA
BookMark eNpNjE9LwzAchiNOcJ07evLSL9Ca_1mOo1M3GEyoA28jaX_dIm0ymk7QT29BDz6XlwdengRNfPCA0D3BOSFYP27K1TKnGOucaHKFEqykFmyh6Ps1SginnHPFhJygKSWSZ4pwdovmMX7gES6YEHSKyr13tevARxe8adMSTF-d0ib0aRnaT-ePaRH84PwlXGK6dsdTtvp3350H17lvM4yavvbBttDFO3TTmDbC_G9naP_89Fass-3uZVMst5kjSgyZVMzWoLgyoGvJNW20bGpmjRAMGomtwRWuKrzguKlqVUkgNVFK2NGoBstm6OG36wDgcO5dZ_qvg2CSU0zYD-bQVXM
ContentType Conference Proceeding
DBID 6IE
6IL
CBEJK
RIE
RIL
DOI 10.1109/ISDA.2009.191
DatabaseName IEEE Electronic Library (IEL) Conference Proceedings
IEEE Proceedings Order Plan All Online (POP All Online) 1998-present by volume
IEEE Xplore All Conference Proceedings
IEEE Electronic Library (IEL)
IEEE Proceedings Order Plans (POP All) 1998-Present
DatabaseTitleList
Database_xml – sequence: 1
  dbid: RIE
  name: IEEE Electronic Library (IEL)
  url: https://proxy.k.utb.cz/login?url=https://ieeexplore.ieee.org/
  sourceTypes: Publisher
DeliveryMethod fulltext_linktorsrc
Discipline Computer Science
EISBN 076953872X
9780769538723
EndPage 1101
ExternalDocumentID 5364201
Genre orig-research
GroupedDBID 6IE
6IF
6IH
6IK
6IL
6IN
AAJGR
AAWTH
ACGFS
ADZIZ
ALMA_UNASSIGNED_HOLDINGS
BEFXN
BFFAM
BGNUA
BKEBE
BPEOZ
CBEJK
CHZPO
IEGSK
IPLJI
M43
OCL
RIE
RIL
ID FETCH-LOGICAL-i175t-673bde747ae9d6492f96fd3ba553ef60ba0c0cc0840fcd7c6e1d1775bfcd29eb3
IEDL.DBID RIE
ISBN 1424447356
9781424447350
ISSN 2164-7143
IngestDate Wed Aug 27 02:52:13 EDT 2025
IsPeerReviewed false
IsScholarly false
Language English
LinkModel DirectLink
MergedId FETCHMERGED-LOGICAL-i175t-673bde747ae9d6492f96fd3ba553ef60ba0c0cc0840fcd7c6e1d1775bfcd29eb3
PageCount 6
ParticipantIDs ieee_primary_5364201
PublicationCentury 2000
PublicationDate 2009-Nov.
PublicationDateYYYYMMDD 2009-11-01
PublicationDate_xml – month: 11
  year: 2009
  text: 2009-Nov.
PublicationDecade 2000
PublicationTitle 2009 Ninth International Conference on Intelligent Systems Design and Applications
PublicationTitleAbbrev ISDA
PublicationYear 2009
Publisher IEEE
Publisher_xml – name: IEEE
SSID ssj0000453552
ssj0001079897
ssib026766963
Score 1.4912938
Snippet This paper presents a performance study of two versions of a unidimensional search algorithm aimed at solving high-dimensional optimization problems. The...
SourceID ieee
SourceType Publisher
StartPage 1096
SubjectTerms Algorithm design and analysis
Benchmark testing
Convergence
Design optimization
Evolutionary computation
Greedy algorithms
Humans
Intelligent systems
metaheuristic
optimization
Robustness
unidimensional
Web mining
Title Unidimensional Search for Solving Continuous High-Dimensional Optimization Problems
URI https://ieeexplore.ieee.org/document/5364201
hasFullText 1
inHoldings 1
isFullTextHit
isPrint
link http://utb.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwjV27TsMwFLVKJ6YCLeItD4y4zctOPCJKVZAKSKFStyp-SRWQIJosfD2-TtJWiIEtjqI8LMc-9_qecxC6ZqHSiVA-sWiDkkgJRhLuG5KEQESnVPkG8pCzJzadR48Luuigmw0XRmvtis_0EA7dXr4qZAWpshENLVoGstaeDdxqrlY7dgIWM8YbKSk3C0fULqXBNt_ixTxxXiuBjRAI2H63PC9w32Wt_FPT9rZ6nKOHdHxbK1v6IOW548LiFqFJD83a169rT96GVSmG8vuXsuN_v-8ADbZ0P_yyWcgOUUfnR6jX-j3g5vfvo9QCVAVuALWSB65LlbGFvTgt3iEzgUHsapVXRbXGUEFCxjuXP9vZ6aOhfcLzwMhmPUDzyf3r3ZQ0pgxkZZFGCVQBobQNQjLNFYt4YDgzKhQZpaE2zBOZJz0pPRs4GqliybSv_DimwrYCbkP3Y9TNi1yfIEyNZImUKpOgO2jvF0iaacpNwEKfKXqK-tBHy89ad2PZdM_Z36fP0b7b6XE8wQvULb8qfWkBQymu3Ej5AbQIuUs
linkProvider IEEE
linkToHtml http://utb.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwjV1NT8IwGG4IHvSECsZve_DoYB-0W49GJKCAJkDCjaxfCVE3I9vFX2_fbgNiPHhbl2ZLm-b96vs8D0K3NJAq4tJzTLRBnK7k1ImYp50oACA6IdLTUIccT-hg3n1akEUN3W2wMEop23ym2vBo7_JlKnIolXVIYKJlAGvtEQDjFmit6vT4NKSUlWRS1g53iXGm_rbi4oYssmorvskRHBD-rpBeoL9LKwKocuxuGTk7w2nvvuC29IDMc0eHxbqhfgONqwUU3Sdv7TzjbfH9i9vxvys8RK0t4A-_blzZEaqp5Bg1KsUHXBqAJpqaEFWCHkDB5YGLZmVsAl88Td-hNoGB7mqV5Gm-xtBD4vR2pr8Y-_RRAj_hfyBls26hef9x9jBwSlkGZ2VijQzAAlwqk4bEiknaZb5mVMuAx4QESlOXx65whXBN6qiFDAVVnvTCkHAz8plJ3k9QPUkTdYow0YJGQshYAPOg-Z4vSKwI0z4NPCrJGWrCHi0_C-aNZbk953-_vkH7g9l4tBwNJ88X6MDe-1jU4CWqZ1-5ujLhQ8av7an5AZDTvJM
openUrl ctx_ver=Z39.88-2004&ctx_enc=info%3Aofi%2Fenc%3AUTF-8&rfr_id=info%3Asid%2Fsummon.serialssolutions.com&rft_val_fmt=info%3Aofi%2Ffmt%3Akev%3Amtx%3Abook&rft.genre=proceeding&rft.title=2009+Ninth+International+Conference+on+Intelligent+Systems+Design+and+Applications&rft.atitle=Unidimensional+Search+for+Solving+Continuous+High-Dimensional+Optimization+Problems&rft.au=Gardeux%2C+V.&rft.au=Chelouah%2C+R.&rft.au=Siarry%2C+P.&rft.au=Glover%2C+F.&rft.date=2009-11-01&rft.pub=IEEE&rft.isbn=9781424447350&rft.issn=2164-7143&rft.spage=1096&rft.epage=1101&rft_id=info:doi/10.1109%2FISDA.2009.191&rft.externalDocID=5364201
thumbnail_l http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/lc.gif&issn=2164-7143&client=summon
thumbnail_m http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/mc.gif&issn=2164-7143&client=summon
thumbnail_s http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/sc.gif&issn=2164-7143&client=summon