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 条
  • [41] Minimum area convex packing of two convex polygons
    Tang, K
    Wang, CCL
    Chen, DZ
    INTERNATIONAL JOURNAL OF COMPUTATIONAL GEOMETRY & APPLICATIONS, 2006, 16 (01) : 41 - 74
  • [42] Numerical optimization method for packing regular convex polygons
    Galiev, Sh. I.
    Lisafina, M. S.
    COMPUTATIONAL MATHEMATICS AND MATHEMATICAL PHYSICS, 2016, 56 (08) : 1402 - 1413
  • [43] Packing Soft Convex Polygons in an Optimized Convex Container
    Litvinchev, Igor
    Infante, Luis
    Romanova, Tetyana
    Martinez-Noa, Alberto
    Gutierrez, Luis
    MOBILE NETWORKS & APPLICATIONS, 2024, 29 (01): : 211 - 220
  • [44] A parallel algorithm of polygons packing based on ant colony
    Peng, W
    Tong, RF
    Tang, M
    Dong, JX
    PROCEEDINGS OF THE NINTH INTERNATIONAL CONFERENCE ON COMPUTER SUPPORTED COOPERATIVE WORK IN DESIGN, VOLS 1 AND 2, 2005, : 846 - 851
  • [45] ALGORITHMS FOR TESTING CONVEXITY OF DIGITAL POLYGONS
    KLETTE, R
    KRISHNAMURTHY, EV
    COMPUTER GRAPHICS AND IMAGE PROCESSING, 1981, 16 (02): : 177 - 184
  • [46] Approximation algorithms for decomposing octilinear polygons
    Cicerone, Serafino
    Di Stefano, Gabriele
    THEORETICAL COMPUTER SCIENCE, 2019, 779 : 17 - 36
  • [47] Algorithms for fair partitioning of convex polygons
    Armaselu, Bogdan
    Daescu, Ovidiu
    THEORETICAL COMPUTER SCIENCE, 2015, 607 : 351 - 362
  • [48] Incremental Algorithms to Update Visibility Polygons
    Inkulu, R.
    Thakur, Nitish P.
    ALGORITHMS AND DISCRETE APPLIED MATHEMATICS, 2017, 10156 : 205 - 218
  • [49] Algorithms for the decomposition of a polygon into convex polygons
    Fernández, J
    Cánovas, L
    Pelegrín, B
    EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2000, 121 (02) : 330 - 342
  • [50] APPROXIMATION ALGORITHMS FOR GUARDING HOLEY POLYGONS
    Moghaddam, M. H.
    Divdel, H.
    Alipour, G.
    JOURNAL OF FUNDAMENTAL AND APPLIED SCIENCES, 2016, 8 : 1063 - 1068
12345