1. Identity statement | |
Reference Type | Conference Paper (Conference Proceedings) |
Site | mtc-m21c.sid.inpe.br |
Holder Code | isadg {BR SPINPE} ibi 8JMKD3MGPCW/3DT298S |
Identifier | 8JMKD3MGP3W34R/3TP8U8P |
Repository | sid.inpe.br/mtc-m21c/2019/08.01.16.11 |
Last Update | 2019:08.01.16.11.57 (UTC) simone |
Metadata Repository | sid.inpe.br/mtc-m21c/2019/08.01.16.11.57 |
Metadata Last Update | 2021:01.02.22.17.40 (UTC) administrator |
Secondary Key | INPE--PRE/ |
Citation Key | BarbosaSenn:2019:HeOrRa |
Title | A heuristic oriented racing algorithm for the fine-tuning of metaheuristics |
Year | 2019 |
Access Date | 2024, May 19 |
Secondary Type | PRE CI |
Number of Files | 1 |
Size | 130 KiB |
|
2. Context | |
Author | 1 Barbosa, Eduardo Batista de Moraes 2 Senne, Edson L. F. |
Group | 1 DIDOP-CGCPT-INPE-MCTIC-GOV-BR |
Affiliation | 1 Instituto Nacional de Pesquisas Espaciais (INPE) 2 Universidade Estadual Paulista (UNESP) |
Author e-Mail Address | 1 eduardo.barbosa@inpe.br 2 edson.senne@unesp.br |
Conference Name | Metaheuristics International Conference |
Conference Location | Cartagena, Colombia |
Date | 28-31 July |
Book Title | Proceedings |
History (UTC) | 2019-08-01 16:12:09 :: simone -> administrator :: 2019 2021-01-02 22:17:40 :: administrator -> simone :: 2019 |
|
3. Content and structure | |
Is the master or a copy? | is the master |
Content Stage | completed |
Transferable | 1 |
Content Type | External Contribution |
Version Type | publisher |
Abstract | The metaheuristics have become a powerful tool to solve real-world optimization problems. Its ease adaptability, usually demands effort to correctly define its components (e.g.: problem representation, neighborhood structure, etc.) and parameters to achieve their best performance. Thus, this paper aims to present an approach on the fine-tuning of metaheuristics combining Design of Experiments and Racing algorithms. The key idea is a heuristic method, which explores a search space of parameters looking for candidate configurations near of a promising alternative and consistently finds the good ones. To confirm this approach, we present a case study for fine-tuning a VNS metaheuristic on the classical Traveling Salesman Problem, and compare its results against a well established racing method. In general, our approach proved to be effective in terms of the overall time of the tuning process. |
Area | MET |
Arrangement | urlib.net > BDMCI > Fonds > Produção anterior à 2021 > DIDOP > A heuristic oriented... |
doc Directory Content | access |
source Directory Content | there are no files |
agreement Directory Content | |
|
4. Conditions of access and use | |
data URL | http://mtc-m21c.sid.inpe.br/ibi/8JMKD3MGP3W34R/3TP8U8P |
zipped data URL | http://mtc-m21c.sid.inpe.br/zip/8JMKD3MGP3W34R/3TP8U8P |
Language | en |
Target File | Barbosa_heuristic.pdf |
User Group | simone |
Reader Group | administrator simone |
Visibility | shown |
Update Permission | not transferred |
|
5. Allied materials | |
Next Higher Units | 8JMKD3MGPCW/43SQKNE |
Citing Item List | sid.inpe.br/bibdigital/2021/01.02.22.14 2 |
Host Collection | urlib.net/www/2017/11.22.19.04 |
|
6. Notes | |
Empty Fields | archivingpolicy archivist callnumber copyholder copyright creatorhistory descriptionlevel dissemination doi e-mailaddress edition editor format isbn issn keywords label lineage mark mirrorrepository nextedition notes numberofvolumes orcid organization pages parameterlist parentrepositories previousedition previouslowerunit progress project publisher publisheraddress readpermission resumeid rightsholder schedulinginformation secondarydate secondarymark serieseditor session shorttitle sponsor subject tertiarymark tertiarytype type url volume |
|
7. Description control | |
e-Mail (login) | simone |
update | |
|