An evolutionary hyperheuristic to solve strip-packing problems

  • Authors:
  • Pablo Garrido;María-Cristina Riff

  • Affiliations:
  • Department of Computer Science, Universidad Técnica Federico Santa María, Valparaíso, Chile;Department of Computer Science, Universidad Técnica Federico Santa María, Valparaíso, Chile

  • Venue:
  • IDEAL'07 Proceedings of the 8th international conference on Intelligent data engineering and automated learning
  • Year:
  • 2007

Quantified Score

Hi-index 0.00

Visualization

Abstract

In this paper we introduce an evolutionary hyperheuristic approach to solve difficult strip packing problems. We have designed a genetic based hyperheuristic using the most recently proposed low-level heuristics in the literature. Two versions for tuning parameters have also been evaluated. The results obtained are very encouraging showing that our approach outperforms the single heuristics and others well-known techniques.