Advanced Search
Jia Zhixin, Yin Guofu, Luo Yang. Two-Dimensional Irregular Parts Packing with Genetic AlgorithmJ. Journal of Computer-Aided Design & Computer Graphics, 2002, 14(5): 467-470.
Citation: Jia Zhixin, Yin Guofu, Luo Yang. Two-Dimensional Irregular Parts Packing with Genetic AlgorithmJ. Journal of Computer-Aided Design & Computer Graphics, 2002, 14(5): 467-470.

Two-Dimensional Irregular Parts Packing with Genetic Algorithm

  • The main idea is to convert the problem into an orthogonal rectangular packing problem by calculating the surrounding boxes of irregular parts.A new decoding algorithm——Lowest Horizontal Line algorithm is proposed for decoding the permutation of packing pattern.Solutions to two examples show the validity and efficiency ofthe algorithm.
  • loading

Catalog

    Turn off MathJax
    Article Contents

    /

    DownLoad:  Full-Size Img  PowerPoint
    Return
    Return