On genetic algorithms for the packing of polygons

被引：1
|
作者：
Jakobs, Stefan [1 ]
机构：
[1] RWTH Aachen, Aachen, Germany
来源：
| 1996年 / Elsevier Science B.V., Amsterdam, Netherlands卷 / 88期
关键词：
Computational complexity - Data structures - Mathematical programming - Mathematical transformations - Optimization;
D O I：
暂无
中图分类号：
学科分类号：
摘要：
A genetic algorithm for placing polygons on a rectangular board is proposed. The algorithm is improved by combination with deterministic methods.
引用
收藏
相关论文
共 50 条
  • [31] Packing stretched convex polygons in an optimized rectangle
    Bennell, Julia
    Litvinchev, Igor
    Pankratov, Alexander
    Romanova, Tetyana
    WIRELESS NETWORKS, 2024, 30 (09) : 7369 - 7376
  • [32] Algorithms for deciding the containment of polygons
    Barrera, AH
    INFORMATION PROCESSING LETTERS, 1996, 59 (05) : 261 - 265
  • [33] ALGORITHMS FOR COVERING POLYGONS BY RECTANGLES
    HEGEDUS, A
    COMPUTER-AIDED DESIGN, 1982, 14 (05) : 257 - 260
  • [34] Algorithms for triangulating simple polygons
    Lamot, M
    Zalik, B
    ITI 2000: PROCEEDINGS OF THE 22ND INTERNATIONAL CONFERENCE ON INFORMATION TECHNOLOGY INTERFACES, 2000, : 429 - 436
  • [35] SYSTOLIC ALGORITHMS FOR RECTILINEAR POLYGONS
    KANE, R
    SAHNI, S
    COMPUTER-AIDED DESIGN, 1987, 19 (01) : 15 - 24
  • [36] Random packing of regular polygons and star polygons on a flat two-dimensional surface
    Ciesla, Michal
    Barbasz, Jakub
    PHYSICAL REVIEW E, 2014, 90 (02):
  • [37] Genetic Algorithms and Voronoi Polygons applied to decision making in the Distribution Systems expansion problem
    Jimenez-Estevez, Guillermo A.
    Vargas, Luis
    Palma-Behnke, Rodrigo
    2008 IEEE/PES TRANSMISSION AND DISTRIBUTION CONFERENCE AND EXPOSITION: LATIN AMERICA, VOLS 1 AND 2, 2008, : 669 - 675
  • [38] A new approach to packing non-convex polygons using the no fit polygon and meta-heuristic and evolutionary algorithms
    Burke, E
    Kendall, G
    ADAPTIVE COMPUTING IN DESIGN AND MANUFACTURE V, 2002, : 193 - 204
  • [39] PACKING OF CONVEX POLYGONS IN A RECTANGULARLY BOUNDED, NONHOMOGENEOUS SPACE
    KOTHARI, R
    KLINKHACHORN, P
    PROCEEDINGS : THE TWENTY-FIRST SOUTHEASTERN SYMPOSIUM ON SYSTEM THEORY, 1989, : 200 - 203
  • [40] Numerical optimization method for packing regular convex polygons
    Sh. I. Galiev
    M. S. Lisafina
    Computational Mathematics and Mathematical Physics, 2016, 56 : 1402 - 1413
12345