A hybrid metaheuristic based on differential evolution and local search with quadratic interpolation
- Autores
- Tardivo, María Laura; Cagnina, Leticia; Leguizamón, Guillermo
- Año de publicación
- 2012
- Idioma
- inglés
- Tipo de recurso
- documento de conferencia
- Estado
- versión publicada
- Descripción
- The use of Local Search technique in combination with other methods is often an effective way for increasing the e ciency of a global optimization algorithm. In this paper we present an hybrid version that integrates Di erential Evolution with Local Search, applying the Quadratic Interpolation formula for determining the neighborhood in which to explore towards better solutions. We present DE+LS(1) in which the closer neighborhood to the best population individual is explored, and DE+LS(2) in which the neigh- borhood of the two best population individuals is examined. The results showed that with DE+LS(2) improvements are not signi cant, but using DE+LS(1) an improvement is achieved, especially for large dimensions, in terms of solutions quality and speed of convergence.
Eje: Workshop Agentes y sistemas inteligentes (WASI)
Red de Universidades con Carreras en Informática (RedUNCI) - Materia
-
Ciencias Informáticas
Intelligent agents
Optimization
Heuristic methods
Differential Evolution
Local Search
Quadratic Interpolation - Nivel de accesibilidad
- acceso abierto
- Condiciones de uso
- http://creativecommons.org/licenses/by-nc-sa/2.5/ar/
- Repositorio
- Institución
- Universidad Nacional de La Plata
- OAI Identificador
- oai:sedici.unlp.edu.ar:10915/23600
Ver los metadatos del registro completo
id |
SEDICI_c8ad4ad00b039ed62b8b89ee70b1ab21 |
---|---|
oai_identifier_str |
oai:sedici.unlp.edu.ar:10915/23600 |
network_acronym_str |
SEDICI |
repository_id_str |
1329 |
network_name_str |
SEDICI (UNLP) |
spelling |
A hybrid metaheuristic based on differential evolution and local search with quadratic interpolationTardivo, María LauraCagnina, LeticiaLeguizamón, GuillermoCiencias InformáticasIntelligent agentsOptimizationHeuristic methodsDifferential EvolutionLocal SearchQuadratic InterpolationThe use of Local Search technique in combination with other methods is often an effective way for increasing the e ciency of a global optimization algorithm. In this paper we present an hybrid version that integrates Di erential Evolution with Local Search, applying the Quadratic Interpolation formula for determining the neighborhood in which to explore towards better solutions. We present DE+LS(1) in which the closer neighborhood to the best population individual is explored, and DE+LS(2) in which the neigh- borhood of the two best population individuals is examined. The results showed that with DE+LS(2) improvements are not signi cant, but using DE+LS(1) an improvement is achieved, especially for large dimensions, in terms of solutions quality and speed of convergence.Eje: Workshop Agentes y sistemas inteligentes (WASI)Red de Universidades con Carreras en Informática (RedUNCI)2012-10info:eu-repo/semantics/conferenceObjectinfo:eu-repo/semantics/publishedVersionObjeto de conferenciahttp://purl.org/coar/resource_type/c_5794info:ar-repo/semantics/documentoDeConferenciaapplication/pdfhttp://sedici.unlp.edu.ar/handle/10915/23600enginfo:eu-repo/semantics/openAccesshttp://creativecommons.org/licenses/by-nc-sa/2.5/ar/Creative Commons Attribution-NonCommercial-ShareAlike 2.5 Argentina (CC BY-NC-SA 2.5)reponame:SEDICI (UNLP)instname:Universidad Nacional de La Platainstacron:UNLP2025-09-29T10:55:31Zoai:sedici.unlp.edu.ar:10915/23600Institucionalhttp://sedici.unlp.edu.ar/Universidad públicaNo correspondehttp://sedici.unlp.edu.ar/oai/snrdalira@sedici.unlp.edu.arArgentinaNo correspondeNo correspondeNo correspondeopendoar:13292025-09-29 10:55:31.655SEDICI (UNLP) - Universidad Nacional de La Platafalse |
dc.title.none.fl_str_mv |
A hybrid metaheuristic based on differential evolution and local search with quadratic interpolation |
title |
A hybrid metaheuristic based on differential evolution and local search with quadratic interpolation |
spellingShingle |
A hybrid metaheuristic based on differential evolution and local search with quadratic interpolation Tardivo, María Laura Ciencias Informáticas Intelligent agents Optimization Heuristic methods Differential Evolution Local Search Quadratic Interpolation |
title_short |
A hybrid metaheuristic based on differential evolution and local search with quadratic interpolation |
title_full |
A hybrid metaheuristic based on differential evolution and local search with quadratic interpolation |
title_fullStr |
A hybrid metaheuristic based on differential evolution and local search with quadratic interpolation |
title_full_unstemmed |
A hybrid metaheuristic based on differential evolution and local search with quadratic interpolation |
title_sort |
A hybrid metaheuristic based on differential evolution and local search with quadratic interpolation |
dc.creator.none.fl_str_mv |
Tardivo, María Laura Cagnina, Leticia Leguizamón, Guillermo |
author |
Tardivo, María Laura |
author_facet |
Tardivo, María Laura Cagnina, Leticia Leguizamón, Guillermo |
author_role |
author |
author2 |
Cagnina, Leticia Leguizamón, Guillermo |
author2_role |
author author |
dc.subject.none.fl_str_mv |
Ciencias Informáticas Intelligent agents Optimization Heuristic methods Differential Evolution Local Search Quadratic Interpolation |
topic |
Ciencias Informáticas Intelligent agents Optimization Heuristic methods Differential Evolution Local Search Quadratic Interpolation |
dc.description.none.fl_txt_mv |
The use of Local Search technique in combination with other methods is often an effective way for increasing the e ciency of a global optimization algorithm. In this paper we present an hybrid version that integrates Di erential Evolution with Local Search, applying the Quadratic Interpolation formula for determining the neighborhood in which to explore towards better solutions. We present DE+LS(1) in which the closer neighborhood to the best population individual is explored, and DE+LS(2) in which the neigh- borhood of the two best population individuals is examined. The results showed that with DE+LS(2) improvements are not signi cant, but using DE+LS(1) an improvement is achieved, especially for large dimensions, in terms of solutions quality and speed of convergence. Eje: Workshop Agentes y sistemas inteligentes (WASI) Red de Universidades con Carreras en Informática (RedUNCI) |
description |
The use of Local Search technique in combination with other methods is often an effective way for increasing the e ciency of a global optimization algorithm. In this paper we present an hybrid version that integrates Di erential Evolution with Local Search, applying the Quadratic Interpolation formula for determining the neighborhood in which to explore towards better solutions. We present DE+LS(1) in which the closer neighborhood to the best population individual is explored, and DE+LS(2) in which the neigh- borhood of the two best population individuals is examined. The results showed that with DE+LS(2) improvements are not signi cant, but using DE+LS(1) an improvement is achieved, especially for large dimensions, in terms of solutions quality and speed of convergence. |
publishDate |
2012 |
dc.date.none.fl_str_mv |
2012-10 |
dc.type.none.fl_str_mv |
info:eu-repo/semantics/conferenceObject info:eu-repo/semantics/publishedVersion Objeto de conferencia http://purl.org/coar/resource_type/c_5794 info:ar-repo/semantics/documentoDeConferencia |
format |
conferenceObject |
status_str |
publishedVersion |
dc.identifier.none.fl_str_mv |
http://sedici.unlp.edu.ar/handle/10915/23600 |
url |
http://sedici.unlp.edu.ar/handle/10915/23600 |
dc.language.none.fl_str_mv |
eng |
language |
eng |
dc.rights.none.fl_str_mv |
info:eu-repo/semantics/openAccess http://creativecommons.org/licenses/by-nc-sa/2.5/ar/ Creative Commons Attribution-NonCommercial-ShareAlike 2.5 Argentina (CC BY-NC-SA 2.5) |
eu_rights_str_mv |
openAccess |
rights_invalid_str_mv |
http://creativecommons.org/licenses/by-nc-sa/2.5/ar/ Creative Commons Attribution-NonCommercial-ShareAlike 2.5 Argentina (CC BY-NC-SA 2.5) |
dc.format.none.fl_str_mv |
application/pdf |
dc.source.none.fl_str_mv |
reponame:SEDICI (UNLP) instname:Universidad Nacional de La Plata instacron:UNLP |
reponame_str |
SEDICI (UNLP) |
collection |
SEDICI (UNLP) |
instname_str |
Universidad Nacional de La Plata |
instacron_str |
UNLP |
institution |
UNLP |
repository.name.fl_str_mv |
SEDICI (UNLP) - Universidad Nacional de La Plata |
repository.mail.fl_str_mv |
alira@sedici.unlp.edu.ar |
_version_ |
1844615814408306688 |
score |
13.070432 |