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 条
  • [21] Hybrid genetic algorithms for bin-packing and related problems
    Reeves, C
    ANNALS OF OPERATIONS RESEARCH, 1996, 63 : 371 - 396
  • [22] Analysis of distributed genetic algorithms for solving a strip packing problem
    Salto, Carolina
    Alba, Enrique
    Molina, Juan M.
    LARGE-SCALE SCIENTIFIC COMPUTING, 2008, 4818 : 609 - +
  • [23] Hybrid genetic algorithms for bin-packing and related problems
    Reeves, C.
    Annals of Operations Research, (63):
  • [24] Two-dimensional packing problems using Genetic Algorithms
    Jain, S
    Gea, HC
    ENGINEERING WITH COMPUTERS, 1998, 14 (03) : 206 - 213
  • [25] The resolution of packing problems using simulated annealing and genetic algorithms
    Gomez, A
    de la Fuente, D
    Puente, J
    Parreño, J
    STROJNISKI VESTNIK-JOURNAL OF MECHANICAL ENGINEERING, 2005, 51 (05): : 234 - 239
  • [26] Two-dimensional packing problems using genetic algorithms
    Sakait Jain
    Hae Chang Gea
    Engineering with Computers, 1998, 14 : 206 - 213
  • [27] The packing of two species of polygons on the square lattice
    Dei Cont, D
    Nienhuis, B
    JOURNAL OF PHYSICS A-MATHEMATICAL AND GENERAL, 2004, 37 (09): : 3085 - 3100
  • [28] Regular packing of congruent polygons on the rectangular sheet
    Stoyan, YG
    Pankratov, AV
    EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 1999, 113 (03) : 653 - 675
  • [29] Online Sorting and Translational Packing of Convex Polygons
    Aamand, Anders
    Abrahamsen, Mikkel
    Beretta, Lorenzo
    Kleist, Linda
    PROCEEDINGS OF THE 2023 ANNUAL ACM-SIAM SYMPOSIUM ON DISCRETE ALGORITHMS, SODA, 2023, : 1806 - 1833
  • [30] PACKING POLYGONS - SOME EMPIRICAL-EVIDENCE
    BOOTS, BN
    CANADIAN GEOGRAPHER-GEOGRAPHE CANADIEN, 1980, 24 (04): : 406 - 411
12345