Exploring variable neighborhood search for automatic algorithm configuration

Methods for automatic algorithm configuration integrate some search mechanism for generating candidate algorithm configurations and mechanisms for handling the stochasticity of the algorithm configuration problem. One popular algorithm configurator is ParamILS, which searches the configuration space...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Veröffentlicht in:Electronic notes in discrete mathematics Jg. 58; S. 167 - 174
Hauptverfasser: Pérez Cáceres, Leslie, Stützle, Thomas
Format: Journal Article
Sprache:Englisch
Veröffentlicht: Elsevier B.V 01.04.2017
Schlagworte:
automatic algorithm configuration
ParamILS
Variable neighborhood search
automatic algorithm configuration
Variable neighborhood search
ParamILS
ISSN:1571-0653, 1571-0653
Online-Zugang:Volltext
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
Abstract Methods for automatic algorithm configuration integrate some search mechanism for generating candidate algorithm configurations and mechanisms for handling the stochasticity of the algorithm configuration problem. One popular algorithm configurator is ParamILS, which searches the configuration space using an iterated local search algorithm. In our research, we explore variable neighborhood search mechanisms as an alternative for the one-exchange neighborhood that is searched in the local search phase of ParamILS. In this article, we explore a reduced variable neighborhood search for automatic configuration. Our experimental results are promising and indicate directions for extending our work.
AbstractList Methods for automatic algorithm configuration integrate some search mechanism for generating candidate algorithm configurations and mechanisms for handling the stochasticity of the algorithm configuration problem. One popular algorithm configurator is ParamILS, which searches the configuration space using an iterated local search algorithm. In our research, we explore variable neighborhood search mechanisms as an alternative for the one-exchange neighborhood that is searched in the local search phase of ParamILS. In this article, we explore a reduced variable neighborhood search for automatic configuration. Our experimental results are promising and indicate directions for extending our work.
Author Pérez Cáceres, Leslie
Stützle, Thomas
Author_xml – sequence: 1
  givenname: Leslie
  surname: Pérez Cáceres
  fullname: Pérez Cáceres, Leslie
  email: leslie.perez.caceres@ulb.ac.be
– sequence: 2
  givenname: Thomas
  surname: Stützle
  fullname: Stützle, Thomas
  email: stuetzle@ulb.ac.be
BookMark eNp9kMtqwzAQRUVJoUnaH-hKP2B3ZEWWC92UkD4g0E32QtbDVrClIDmh_fvaTReli6xmGDjDvWeBZj54g9A9gZwAKR_2ufG6zwsgPAeaQ1FcoTlhnGRQMjr7s9-gRUp7AFoRzuZou_k8dCE63-CTjE7WncHeuKatQ2xD0DgZGVWLbYhYHofQy8EpLLtmZIa2xyp465pjHM_B36JrK7tk7n7nEu1eNrv1W7b9eH1fP28zVRA2ZFYB0fUj46taUcalZoyyUiqmKZdclwrqsi60riVYJilQBsBXFVFVxbm1dImK81sVQ0rRWHGIrpfxSxAQkw6xF5MOMekQQMWoY4Sqf5Byw0_qIUrXXUafzqgZO52ciSIpZ7wy2kWjBqGDu4R_A6sqf3A
CitedBy_id crossref_primary_10_3390_app12136316
crossref_primary_10_1002_net_22185
crossref_primary_10_1109_TEVC_2019_2921598
Cites_doi 10.1016/j.orp.2016.09.002
10.1016/S0377-2217(00)00100-4
10.1145/2076450.2076469
10.1613/jair.2861
ContentType Journal Article
Copyright 2017 Elsevier B.V.
Copyright_xml – notice: 2017 Elsevier B.V.
DBID AAYXX
CITATION
DOI 10.1016/j.endm.2017.03.022
DatabaseName CrossRef
DatabaseTitle CrossRef
DatabaseTitleList
DeliveryMethod fulltext_linktorsrc
Discipline Computer Science
EISSN 1571-0653
EndPage 174
ExternalDocumentID 10_1016_j_endm_2017_03_022
S1571065317300586
GroupedDBID --K
--M
.~1
0R~
1B1
1~.
1~5
4.4
457
4G.
5GY
5VS
7-5
71M
8P~
AACTN
AAEDT
AAEDW
AAIAV
AAIKJ
AAKOC
AALRI
AAOAW
AAQFI
AAQXK
AASFE
AAXUO
ABAOU
ABJNI
ABMAC
ABXDB
ABYKQ
ACAZW
ACDAQ
ACGFO
ACGFS
ACNNM
ACRLP
ACXMD
ADBBV
ADEZE
ADGUI
ADMUD
AEBSH
AEKER
AFKWA
AFTJW
AGHFR
AGUBO
AGYEJ
AIEXJ
AIGVJ
AIKHN
AITUG
AJMQA
AJOXV
ALMA_UNASSIGNED_HOLDINGS
AMFUW
AMRAJ
AOUOD
APLSM
ARUGR
ASPBG
AVWKF
AXJTR
AZFZN
BKOJK
BLXMC
CS3
EBS
EFJIC
EFLBG
EJD
EO8
EO9
EP2
EP3
FDB
FEDTE
FGOYB
FIRID
FNPLU
FYGXN
G-Q
GBLVA
GBOLZ
HAMUX
HVGLF
HZ~
IHE
J1W
KOM
M41
MHUIS
MO0
M~E
N9A
O-L
O9-
OAUVE
OZT
P-8
P-9
P2P
PC.
Q38
R2-
RIG
ROL
RPZ
SDF
SDG
SES
SEW
SPC
SPCBC
SSB
SSD
SSV
SSW
SSZ
T5K
~G-
9DU
AATTM
AAXKI
AAYWO
AAYXX
ABWVN
ACLOT
ACRPL
ACVFH
ADCNI
ADNMO
AEIPS
AEUPX
AFPUW
AGQPQ
AIGII
AIIUN
AKBMS
AKRWK
AKYEP
ANKPU
CITATION
EFKBS
~HD
ID FETCH-LOGICAL-c215t-fc01db9574bc357ad55356ac5d37a7d6c0b6b2ddba0f5a3035007481c8877ff3
ISSN 1571-0653
IngestDate Tue Nov 18 22:36:38 EST 2025
Sat Nov 29 01:47:09 EST 2025
Fri Feb 23 02:27:45 EST 2024
IsPeerReviewed false
IsScholarly true
Keywords automatic algorithm configuration
Variable neighborhood search
ParamILS
Language English
LinkModel OpenURL
MergedId FETCHMERGED-LOGICAL-c215t-fc01db9574bc357ad55356ac5d37a7d6c0b6b2ddba0f5a3035007481c8877ff3
PageCount 8
ParticipantIDs crossref_primary_10_1016_j_endm_2017_03_022
crossref_citationtrail_10_1016_j_endm_2017_03_022
elsevier_sciencedirect_doi_10_1016_j_endm_2017_03_022
PublicationCentury 2000
PublicationDate April 2017
2017-04-00
PublicationDateYYYYMMDD 2017-04-01
PublicationDate_xml – month: 04
  year: 2017
  text: April 2017
PublicationDecade 2010
PublicationTitle Electronic notes in discrete mathematics
PublicationYear 2017
Publisher Elsevier B.V
Publisher_xml – name: Elsevier B.V
References Stützle, López-Ibáñez (br0090) 2015
Hutter, Hoos, Leyton-Brown, Stützle (br0050) 2009; 36
IBM (br0060)
Lourenço, Martin, Stützle (br0080) 2010
Hoos (br0020) 2012
López-Ibáñez, Perez Cáceres, Dubois–Lacoste, Stützle, Birattari (br0070) 2016; 3
Hansen, Mladenović (br0010) 2001; 130
Hoos (br0030) 2012; 55
Hutter, Hoos, Leyton-Brown (br0040) 2011; vol. 6683
López-Ibáñez (10.1016/j.endm.2017.03.022_br0070) 2016; 3
Hutter (10.1016/j.endm.2017.03.022_br0050) 2009; 36
Hoos (10.1016/j.endm.2017.03.022_br0030) 2012; 55
Hansen (10.1016/j.endm.2017.03.022_br0010) 2001; 130
Stützle (10.1016/j.endm.2017.03.022_br0090) 2015
Hutter (10.1016/j.endm.2017.03.022_br0040) 2011; vol. 6683
IBM (10.1016/j.endm.2017.03.022_br0060)
Hoos (10.1016/j.endm.2017.03.022_br0020) 2012
Lourenço (10.1016/j.endm.2017.03.022_br0080) 2010
References_xml – volume: 36
  start-page: 267
  year: 2009
  end-page: 306
  ident: br0050
  article-title: ParamILS: an automatic algorithm configuration framework
  publication-title: Journal of Artificial Intelligence Research
– volume: 130
  start-page: 449
  year: 2001
  end-page: 467
  ident: br0010
  article-title: Variable neighborhood search: Principles and applications
  publication-title: European Journal of Operational Research
– volume: vol. 6683
  start-page: 507
  year: 2011
  end-page: 523
  ident: br0040
  article-title: Sequential model-based optimization for general algorithm configuration
  publication-title: Proceedings of LION 5
– volume: 3
  start-page: 43
  year: 2016
  end-page: 58
  ident: br0070
  article-title: The irace package: Iterated racing for automatic algorithm configuration
  publication-title: Operations Research Perspectives
– ident: br0060
  article-title: ILOG CPLEX optimizer
– start-page: 681
  year: 2015
  end-page: 702
  ident: br0090
  article-title: Automatic (offline) configuration of algorithms
  publication-title: GECCO (Companion)
– start-page: 37
  year: 2012
  end-page: 71
  ident: br0020
  article-title: Automated algorithm configuration and parameter tuning
  publication-title: Autonomous Search
– start-page: 363
  year: 2010
  end-page: 397
  ident: br0080
  article-title: Iterated local search: Framework and applications
  publication-title: Handbook of Metaheuristics
– volume: 55
  start-page: 70
  year: 2012
  end-page: 80
  ident: br0030
  article-title: Programming by optimization
  publication-title: Communications of the ACM
– volume: 3
  start-page: 43
  year: 2016
  ident: 10.1016/j.endm.2017.03.022_br0070
  article-title: The irace package: Iterated racing for automatic algorithm configuration
  publication-title: Operations Research Perspectives
  doi: 10.1016/j.orp.2016.09.002
– start-page: 363
  year: 2010
  ident: 10.1016/j.endm.2017.03.022_br0080
  article-title: Iterated local search: Framework and applications
– start-page: 37
  year: 2012
  ident: 10.1016/j.endm.2017.03.022_br0020
  article-title: Automated algorithm configuration and parameter tuning
– volume: 130
  start-page: 449
  year: 2001
  ident: 10.1016/j.endm.2017.03.022_br0010
  article-title: Variable neighborhood search: Principles and applications
  publication-title: European Journal of Operational Research
  doi: 10.1016/S0377-2217(00)00100-4
– volume: 55
  start-page: 70
  year: 2012
  ident: 10.1016/j.endm.2017.03.022_br0030
  article-title: Programming by optimization
  publication-title: Communications of the ACM
  doi: 10.1145/2076450.2076469
– volume: vol. 6683
  start-page: 507
  year: 2011
  ident: 10.1016/j.endm.2017.03.022_br0040
  article-title: Sequential model-based optimization for general algorithm configuration
– volume: 36
  start-page: 267
  year: 2009
  ident: 10.1016/j.endm.2017.03.022_br0050
  article-title: ParamILS: an automatic algorithm configuration framework
  publication-title: Journal of Artificial Intelligence Research
  doi: 10.1613/jair.2861
– ident: 10.1016/j.endm.2017.03.022_br0060
– start-page: 681
  year: 2015
  ident: 10.1016/j.endm.2017.03.022_br0090
  article-title: Automatic (offline) configuration of algorithms
SSID ssj0038175
Score 2.0980337
Snippet Methods for automatic algorithm configuration integrate some search mechanism for generating candidate algorithm configurations and mechanisms for handling the...
SourceID crossref
elsevier
SourceType Enrichment Source
Index Database
Publisher
StartPage 167
SubjectTerms automatic algorithm configuration
ParamILS
Variable neighborhood search
Title Exploring variable neighborhood search for automatic algorithm configuration
URI https://dx.doi.org/10.1016/j.endm.2017.03.022
Volume 58
hasFullText 1
inHoldings 1
isFullTextHit
isPrint
journalDatabaseRights – providerCode: PRVESC
  databaseName: Elsevier SD Freedom Collection Journals 2021
  customDbUrl:
  eissn: 1571-0653
  dateEnd: 20190331
  omitProxy: false
  ssIdentifier: ssj0038175
  issn: 1571-0653
  databaseCode: AIEXJ
  dateStart: 19990301
  isFulltext: true
  titleUrlDefault: https://www.sciencedirect.com
  providerName: Elsevier
– providerCode: PRVHPJ
  databaseName: ROAD: Directory of Open Access Scholarly Resources
  customDbUrl:
  eissn: 1571-0653
  dateEnd: 20191231
  omitProxy: false
  ssIdentifier: ssj0038175
  issn: 1571-0653
  databaseCode: M~E
  dateStart: 19990101
  isFulltext: true
  titleUrlDefault: https://road.issn.org
  providerName: ISSN International Centre
link http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwtV1LT9tAEF6llEMvpQ8qntUeeouMvNibtY8QgTikCKlRxc3aJw0KDnKdCHFA4p8z612vA6WoHKpIlrWJN4nn08zs-NtvEPoWpwZeOo-M4DxKCaxTRKLSSBEO0V4wkzf1jp8jdnqanZ_nZ73efbsXZjFlZZnd3OTX_9XUMAbGtltnX2HuMCkMwDkYHY5gdjj-k-E7Vt0C1sHNzqjS1j_B2I2Esa9zNOzJeT3zkq3TC7im_nVlaehmcjGvOou1dfuuYU45q7Xj0U7A60Da3b8K6q8hRz9zz-ArfdsfNqdE6so5pZGG7DYg6kdt3z4c1reO2rzEWfLlCAhxHYvFe1BmqVROAXhPPzPm3a5TbPd-k7ieHD4EE9e45w_v7goNl3u6VFZEgLBGn9bta34spf0kxAXiYctpuyzsHIWdo4iTAuZ4g97uM5pbx_j97qgN5la_kDaSu_4f-H1XjiL49Hc8n9ss5SvjD-i9X2jgAweQj6iny09orW3igb1P_4xGAS-4xQtexgt2eMGAFxzwggNe8CO8rKPx8dF4eBL5FhuRhFyvjoyMiRI5ZamQCWVcUZrQAZdUJYwzNZCxGIh9pQSPDeWJfQwNOWdGJMQmZkzyBa2Us1JvIKwzTSEZNFwynuYDxQWHGWRmNIQMHZNNRNp7U0gvP2-7oEyLv9tkE_XDNddOfOXFT9P2lhc-fXRpYQH4eeG6rVd9yzZ618F-B63U1VzvolW5qCe_q68NeB4AwOGSow
linkProvider ISSN International Centre
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%3Ajournal&rft.genre=article&rft.atitle=Exploring+variable+neighborhood+search+for+automatic+algorithm+configuration&rft.jtitle=Electronic+notes+in+discrete+mathematics&rft.au=P%C3%A9rez+C%C3%A1ceres%2C+Leslie&rft.au=St%C3%BCtzle%2C+Thomas&rft.date=2017-04-01&rft.issn=1571-0653&rft.eissn=1571-0653&rft.volume=58&rft.spage=167&rft.epage=174&rft_id=info:doi/10.1016%2Fj.endm.2017.03.022&rft.externalDBID=n%2Fa&rft.externalDocID=10_1016_j_endm_2017_03_022
thumbnail_l http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/lc.gif&issn=1571-0653&client=summon
thumbnail_m http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/mc.gif&issn=1571-0653&client=summon
thumbnail_s http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/sc.gif&issn=1571-0653&client=summon