Proactive local search based on fdc

This paper introduces a proactive version of Hill Climbing (or Local Search). It is based on the identification of the best neighborhood through the repeated application of mutations and the evaluation of theses neighborhood by using FDC (Fitness Distance Correlation). The best neighborhood is used...

Full description

Autores:
Moreno-Espino, Mailyn
Rosete-Suárez, Alejandro
Tipo de recurso:
Article of journal
Fecha de publicación:
2014
Institución:
Universidad Nacional de Colombia
Repositorio:
Universidad Nacional de Colombia
Idioma:
spa
OAI Identifier:
oai:repositorio.unal.edu.co:unal/72037
Acceso en línea:
https://repositorio.unal.edu.co/handle/unal/72037
http://bdigital.unal.edu.co/36509/
Palabra clave:
Metaheuristics
Agents
Proactive Behavior
Variable Neighborhood Search
FDC
Rights
openAccess
License
Atribución-NoComercial 4.0 Internacional
id UNACIONAL2_378582b1371d9e82ee5b66d20e4a9b86
oai_identifier_str oai:repositorio.unal.edu.co:unal/72037
network_acronym_str UNACIONAL2
network_name_str Universidad Nacional de Colombia
repository_id_str
spelling Atribución-NoComercial 4.0 InternacionalDerechos reservados - Universidad Nacional de Colombiahttp://creativecommons.org/licenses/by-nc/4.0/info:eu-repo/semantics/openAccesshttp://purl.org/coar/access_right/c_abf2Moreno-Espino, Mailyne5592556-60e3-4a28-bd92-a2904adf218e300Rosete-Suárez, Alejandrof5482b56-2074-4ab4-93ff-44f3787fcd663002019-07-03T14:50:22Z2019-07-03T14:50:22Z2014-04-24https://repositorio.unal.edu.co/handle/unal/72037http://bdigital.unal.edu.co/36509/This paper introduces a proactive version of Hill Climbing (or Local Search). It is based on the identification of the best neighborhood through the repeated application of mutations and the evaluation of theses neighborhood by using FDC (Fitness Distance Correlation). The best neighborhood is used during a time window, and then the analysis is repeated. An experimental study was conducted in 28 functions on binary strings. The proposed algorithm achieves good performance compared to other metaheuristics (Evolutionary Algorithms, Great Deluge Algorithm, Threshold Accepting, and RRT).application/pdfspaUniversidad Nacional de Colombia Sede Medellínhttp://revistas.unal.edu.co/index.php/dyna/article/view/37303Universidad Nacional de Colombia Revistas electrónicas UN DynaDynaDYNA; Vol. 81, núm. 184 (2014); 201-208 Dyna; Vol. 81, núm. 184 (2014); 201-208 2346-2183 0012-7353Moreno-Espino, Mailyn and Rosete-Suárez, Alejandro (2014) Proactive local search based on fdc. DYNA; Vol. 81, núm. 184 (2014); 201-208 Dyna; Vol. 81, núm. 184 (2014); 201-208 2346-2183 0012-7353 .Proactive local search based on fdcArtículo de revistainfo:eu-repo/semantics/articleinfo:eu-repo/semantics/publishedVersionhttp://purl.org/coar/resource_type/c_6501http://purl.org/coar/resource_type/c_2df8fbb1http://purl.org/coar/version/c_970fb48d4fbd8a85Texthttp://purl.org/redcol/resource_type/ARTMetaheuristicsAgentsProactive BehaviorVariable Neighborhood SearchFDCORIGINAL37303-164539-1-SP.jpgimage/jpeg277436https://repositorio.unal.edu.co/bitstream/unal/72037/1/37303-164539-1-SP.jpg5618d5419dde61c7302c05d2721215f7MD5137303-199978-1-PB.pdfapplication/pdf455514https://repositorio.unal.edu.co/bitstream/unal/72037/2/37303-199978-1-PB.pdf60908512357f74dceb31fdd1a4095f56MD52THUMBNAIL37303-199978-1-PB.pdf.jpg37303-199978-1-PB.pdf.jpgGenerated Thumbnailimage/jpeg9256https://repositorio.unal.edu.co/bitstream/unal/72037/3/37303-199978-1-PB.pdf.jpg9f747dd3faee1ceb1e583d9898b714e3MD53unal/72037oai:repositorio.unal.edu.co:unal/720372024-06-13 23:09:57.563Repositorio Institucional Universidad Nacional de Colombiarepositorio_nal@unal.edu.co
dc.title.spa.fl_str_mv Proactive local search based on fdc
title Proactive local search based on fdc
spellingShingle Proactive local search based on fdc
Metaheuristics
Agents
Proactive Behavior
Variable Neighborhood Search
FDC
title_short Proactive local search based on fdc
title_full Proactive local search based on fdc
title_fullStr Proactive local search based on fdc
title_full_unstemmed Proactive local search based on fdc
title_sort Proactive local search based on fdc
dc.creator.fl_str_mv Moreno-Espino, Mailyn
Rosete-Suárez, Alejandro
dc.contributor.author.spa.fl_str_mv Moreno-Espino, Mailyn
Rosete-Suárez, Alejandro
dc.subject.proposal.spa.fl_str_mv Metaheuristics
Agents
Proactive Behavior
Variable Neighborhood Search
FDC
topic Metaheuristics
Agents
Proactive Behavior
Variable Neighborhood Search
FDC
description This paper introduces a proactive version of Hill Climbing (or Local Search). It is based on the identification of the best neighborhood through the repeated application of mutations and the evaluation of theses neighborhood by using FDC (Fitness Distance Correlation). The best neighborhood is used during a time window, and then the analysis is repeated. An experimental study was conducted in 28 functions on binary strings. The proposed algorithm achieves good performance compared to other metaheuristics (Evolutionary Algorithms, Great Deluge Algorithm, Threshold Accepting, and RRT).
publishDate 2014
dc.date.issued.spa.fl_str_mv 2014-04-24
dc.date.accessioned.spa.fl_str_mv 2019-07-03T14:50:22Z
dc.date.available.spa.fl_str_mv 2019-07-03T14:50:22Z
dc.type.spa.fl_str_mv Artículo de revista
dc.type.coar.fl_str_mv http://purl.org/coar/resource_type/c_2df8fbb1
dc.type.driver.spa.fl_str_mv info:eu-repo/semantics/article
dc.type.version.spa.fl_str_mv info:eu-repo/semantics/publishedVersion
dc.type.coar.spa.fl_str_mv http://purl.org/coar/resource_type/c_6501
dc.type.coarversion.spa.fl_str_mv http://purl.org/coar/version/c_970fb48d4fbd8a85
dc.type.content.spa.fl_str_mv Text
dc.type.redcol.spa.fl_str_mv http://purl.org/redcol/resource_type/ART
format http://purl.org/coar/resource_type/c_6501
status_str publishedVersion
dc.identifier.uri.none.fl_str_mv https://repositorio.unal.edu.co/handle/unal/72037
dc.identifier.eprints.spa.fl_str_mv http://bdigital.unal.edu.co/36509/
url https://repositorio.unal.edu.co/handle/unal/72037
http://bdigital.unal.edu.co/36509/
dc.language.iso.spa.fl_str_mv spa
language spa
dc.relation.spa.fl_str_mv http://revistas.unal.edu.co/index.php/dyna/article/view/37303
dc.relation.ispartof.spa.fl_str_mv Universidad Nacional de Colombia Revistas electrónicas UN Dyna
Dyna
dc.relation.ispartofseries.none.fl_str_mv DYNA; Vol. 81, núm. 184 (2014); 201-208 Dyna; Vol. 81, núm. 184 (2014); 201-208 2346-2183 0012-7353
dc.relation.references.spa.fl_str_mv Moreno-Espino, Mailyn and Rosete-Suárez, Alejandro (2014) Proactive local search based on fdc. DYNA; Vol. 81, núm. 184 (2014); 201-208 Dyna; Vol. 81, núm. 184 (2014); 201-208 2346-2183 0012-7353 .
dc.rights.spa.fl_str_mv Derechos reservados - Universidad Nacional de Colombia
dc.rights.coar.fl_str_mv http://purl.org/coar/access_right/c_abf2
dc.rights.license.spa.fl_str_mv Atribución-NoComercial 4.0 Internacional
dc.rights.uri.spa.fl_str_mv http://creativecommons.org/licenses/by-nc/4.0/
dc.rights.accessrights.spa.fl_str_mv info:eu-repo/semantics/openAccess
rights_invalid_str_mv Atribución-NoComercial 4.0 Internacional
Derechos reservados - Universidad Nacional de Colombia
http://creativecommons.org/licenses/by-nc/4.0/
http://purl.org/coar/access_right/c_abf2
eu_rights_str_mv openAccess
dc.format.mimetype.spa.fl_str_mv application/pdf
dc.publisher.spa.fl_str_mv Universidad Nacional de Colombia Sede Medellín
institution Universidad Nacional de Colombia
bitstream.url.fl_str_mv https://repositorio.unal.edu.co/bitstream/unal/72037/1/37303-164539-1-SP.jpg
https://repositorio.unal.edu.co/bitstream/unal/72037/2/37303-199978-1-PB.pdf
https://repositorio.unal.edu.co/bitstream/unal/72037/3/37303-199978-1-PB.pdf.jpg
bitstream.checksum.fl_str_mv 5618d5419dde61c7302c05d2721215f7
60908512357f74dceb31fdd1a4095f56
9f747dd3faee1ceb1e583d9898b714e3
bitstream.checksumAlgorithm.fl_str_mv MD5
MD5
MD5
repository.name.fl_str_mv Repositorio Institucional Universidad Nacional de Colombia
repository.mail.fl_str_mv repositorio_nal@unal.edu.co
_version_ 1814089625445072896

Publicaciones similares