22. Greedy Seeding and Problem-Specific Operators for GAs Solution of Strip Packing Problems

  1. Enrique Alba2,
  2. Christian Blum3,
  3. Pedro Isasi4,
  4. Coromoto León5 and
  5. Juan Antonio Gómez6
  1. C. Salto1,
  2. J. M. Molina2 and
  3. E. Alba2

Published Online: 16 MAY 2008

DOI: 10.1002/9780470411353.ch22

Optimization Techniques for Solving Complex Problems

Optimization Techniques for Solving Complex Problems

How to Cite

Salto, C., Molina, J. M. and Alba, E. (2009) Greedy Seeding and Problem-Specific Operators for GAs Solution of Strip Packing Problems, in Optimization Techniques for Solving Complex Problems (eds E. Alba, C. Blum, P. Isasi, C. León and J. A. Gómez), John Wiley & Sons, Inc., Hoboken, NJ, USA. doi: 10.1002/9780470411353.ch22

Editor Information

  1. 2

    Universidad de Málaga, Dpto. de Lenguajes y Ciencias de la Computación, Málaga, Spain

  2. 3

    Universitat Politècnica de Catalunya, Dpto. de Llenguatges i Sistemes Informàtics, Barcelona, Spain

  3. 4

    Universidad Carlos III de Madrid, Dpto. de Informática, Escuela Politécnica Superior, Madrid, Spain

  4. 5

    Universidad de La Laguna, Dpto. de Estadística, I.O. y Computación, La Laguna, Spain

  5. 6

    Universidad de Extremadura, Dpto. de Tecnologías de Computadores y Comunicaciones, Escuela Politécnica, Cáceres, Spain

Author Information

  1. 1

    Universidad Nacional de La Pampa, Facultad de Ingeniería, General Pico, Argentina

  2. 2

    Universidad de Málaga, Dpto. de Lenguajes y Ciencias de la Computación, Málaga, Spain

Publication History

  1. Published Online: 16 MAY 2008
  2. Published Print: 6 FEB 2009

Book Series:

  1. Wiley Series on Parallel and Distributed Computing

Book Series Editors:

  1. Albert Y. Zomaya

ISBN Information

Print ISBN: 9780470293324

Online ISBN: 9780470411353

SEARCH

Keywords:

  • genetic operators - 2SPP;
  • next-fit decreasing height (NFDH);
  • recombination operators

Summary

This chapter contains sections titled:

  • Introduction

  • Background

  • Hybrid GA for the 2SPP

  • Genetic Operators for Solving the 2SPP

  • Initial Seeding

  • Implementation of the Algorithms

  • Experimental Analysis

  • Conclusions

  • References