Carregant...
Carregant...

Vés al contingut (premeu Retorn)

Using parallelism in experimenting and fine tuning of parameters for metaheuristics

Autor
Blesa, M.; Xhafa, F.
Tipus d'activitat
Article en revista
Revista
Lecture notes in computer science
Data de publicació
2004-06
Volum
3036
Pàgina inicial
429
Pàgina final
432
DOI
https://doi.org/10.1007/978-3-540-24685-5_58 Obrir en finestra nova
URL
https://link.springer.com/chapter/10.1007/978-3-540-24685-5_58 Obrir en finestra nova
Resum
We show that parallel implementations of metaheuristics are efficient tools for both experimenting and fine tuning of parameters. Our proposal is based on two parallel models and, to illustrate our proposal, we have applied it in experimenting and fine tuning of parameters for the tabu search method applied to the 0-1 multidimensional knapsack problem. High quality solutions as compared with best known up-to-date results for the problem are obtained.
Paraules clau
Heuristic Programming, Knapsack Problems, Parallel Programming, Search Problems
Grup de recerca
ALBCOM - Algorismia, Bioinformàtica, Complexitat i Mètodes Formals

Participants