A hybrid metaheuristic based on differential evolution and local search with quadratic interpolation
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 formu...
Guardado en:
Autores principales: | , , |
---|---|
Formato: | Objeto de conferencia |
Lenguaje: | Inglés |
Publicado: |
2012
|
Materias: | |
Acceso en línea: | http://sedici.unlp.edu.ar/handle/10915/23600 |
Aporte de: |
id |
I19-R120-10915-23600 |
---|---|
record_format |
dspace |
institution |
Universidad Nacional de La Plata |
institution_str |
I-19 |
repository_str |
R-120 |
collection |
SEDICI (UNLP) |
language |
Inglés |
topic |
Ciencias Informáticas Intelligent agents Optimization Heuristic methods Differential Evolution Local Search Quadratic Interpolation |
spellingShingle |
Ciencias Informáticas Intelligent agents Optimization Heuristic methods Differential Evolution Local Search Quadratic Interpolation Tardivo, María Laura Cagnina, Leticia Leguizamón, Guillermo A hybrid metaheuristic based on differential evolution and local search with quadratic interpolation |
topic_facet |
Ciencias Informáticas Intelligent agents Optimization Heuristic methods Differential Evolution Local Search Quadratic Interpolation |
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. |
format |
Objeto de conferencia Objeto de conferencia |
author |
Tardivo, María Laura Cagnina, Leticia Leguizamón, Guillermo |
author_facet |
Tardivo, María Laura Cagnina, Leticia Leguizamón, Guillermo |
author_sort |
Tardivo, María Laura |
title |
A hybrid metaheuristic based on differential evolution and local search with 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 |
hybrid metaheuristic based on differential evolution and local search with quadratic interpolation |
publishDate |
2012 |
url |
http://sedici.unlp.edu.ar/handle/10915/23600 |
work_keys_str_mv |
AT tardivomarialaura ahybridmetaheuristicbasedondifferentialevolutionandlocalsearchwithquadraticinterpolation AT cagninaleticia ahybridmetaheuristicbasedondifferentialevolutionandlocalsearchwithquadraticinterpolation AT leguizamonguillermo ahybridmetaheuristicbasedondifferentialevolutionandlocalsearchwithquadraticinterpolation AT tardivomarialaura hybridmetaheuristicbasedondifferentialevolutionandlocalsearchwithquadraticinterpolation AT cagninaleticia hybridmetaheuristicbasedondifferentialevolutionandlocalsearchwithquadraticinterpolation AT leguizamonguillermo hybridmetaheuristicbasedondifferentialevolutionandlocalsearchwithquadraticinterpolation |
bdutipo_str |
Repositorios |
_version_ |
1764820466012258305 |