Abstract
We show that parallel implementations of metaheuristics are efficient tools for both experimenting and fine tuning of parameters.
Partially supported by the CICYT Project TIC2002-04498-C05-03 (TRACER) and by the Catalan Research Council of the Generalitat de Catalunya (grant no. 2001FI-00659). For a longer version of this work, see [4].
Chapter PDF
Similar content being viewed by others
Keywords
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.
References
Adenso-Diaz, B., Laguna, M.: Fine tuning of Algorithms Using Fractional Experimental Designs and Local Search (2002) (submitted)
Barr, R.S., Golden, B.L., Kelly, J., Stewart, W.R., Resende, M.G.C.: Designing and Reporting Computational Experiments with Heuristic Methods. Journal of Heuristics 1(1), 9–32 (2001)
Beasley, J.E.: OR-Library: Distributing Test Problems by Electronic Mail. Journal of the Operational Research Society 41, 1069–1072 (1990)
Blesa, M., Xhafa, F.: Using Parallelism in Experimenting and Fine Tuning of Parameters for Metaheuristics. Technical Report no. LSI-03-56-R, UPC (2003)
Blum, C., Roli, A.: Metaheuristics in combinatorial optimization: Overview and conceptual comparison. ACM Computing Surveys 35(3), 268–308 (2003)
Cotta, C., Troya, J.M.: A Hybrid Genetic Algorithm for the 0-1 Multiple Knapsack Problem. In: Artificial Neural Nets and Genetic Algorithms, ch. 3, pp. 251–255. Springer, Heidelberg (1998)
Coy, S.P., Golden, B.L., Runer, G.C., Wasil, E.A.: Using Experimental Design to Find Effective Parameter Settings for Heuristics. Journal of Heuristics 7, 77–97 (2000)
Freville, A., Plateau, G.: Hard 0-1 multiknapsack test problems for size reduction methods. Investigation Operativa 1, 251–270 (1990)
Glover, F., Laguna, M.: Tabu Search. Kluwer Academic Publishers, Dordrecht (1997)
Kivijärvi, J., Fränti, P., Nevalainen, O.: Self-Adaptive Genetic algorithm for Clustering. Journal of Heuristics 9, 113–129 (2003)
Rardin, R.L., Uzsoy, R.: Experimental Evaluation of Heuristic Optimization Algorithms: A Tutorial. Journal of Heuristics 7, 261–304 (2001)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2004 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Blesa, M., Xhafa, F. (2004). Using Parallelism in Experimenting and Fine Tuning of Parameters for Metaheuristics. In: Bubak, M., van Albada, G.D., Sloot, P.M.A., Dongarra, J. (eds) Computational Science - ICCS 2004. ICCS 2004. Lecture Notes in Computer Science, vol 3036. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-24685-5_58
Download citation
DOI: https://doi.org/10.1007/978-3-540-24685-5_58
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-22114-2
Online ISBN: 978-3-540-24685-5
eBook Packages: Springer Book Archive