• DocumentCode
    1563786
  • Title

    Bin-Packing Using Genetic Algorithms

  • Author

    Ponce-Pérez, Armando ; Pérez-Garcia, Arturo ; Ayala-Ramirez, Victor

  • Author_Institution
    Univ. de Guanajuato, Salamanca, Spain
  • fYear
    2005
  • Firstpage
    311
  • Lastpage
    314
  • Abstract
    We present in this paper a genetic algorithm (GA) approach to solve 2-D bin packing problems of polygonal shapes on a rectangular canvas. We present how to encode shape parameters and a fitness function based on a the medial axis transform (MAT) to evaluate individuals of a genetic algorithm population. Some test and results of our experimentation are presented.
  • Keywords
    bin packing; genetic algorithms; image processing; 2D bin packing problems; GA; fitness function; genetic algorithm; medial axis transform; polygonal shapes; rectangular canvas; Approximation algorithms; Genetic algorithms; Genetic mutations; Genetic programming; Neural networks; Optimization methods; Parallel processing; Search methods; Shape; Testing;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Electronics, Communications and Computers, 2005. CONIELECOMP 2005. Proceedings. 15th International Conference on
  • Print_ISBN
    0-7695-2283-1
  • Type

    conf

  • DOI
    10.1109/CONIEL.2005.25
  • Filename
    1488579
    • Link To Document
    https://search.isc.ac/dl/search/defaultta.aspx?DTC=49&DC=1563786