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 条
  • [1] On genetic algorithms for the packing of polygons
    Jakobs, S
    EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 1996, 88 (01) : 165 - 181
  • [2] Approximation Algorithms for Solving Packing Problems of Convex Polygons in Plane
    李庆华
    鄢勇
    刘健
    ScienceinChina,SerA., 1993, Ser.A.1993 (01) : 100 - 108
  • [3] APPROXIMATION ALGORITHMS FOR SOLVING PACKING PROBLEMS OF CONVEX POLYGONS IN PLANE
    LI, QH
    YAN, Y
    LIU, J
    SCIENCE IN CHINA SERIES A-MATHEMATICS PHYSICS ASTRONOMY, 1993, 36 (01): : 100 - 108
  • [4] Approximation Algorithms for Solving Packing Problems of Convex Polygons in Plane
    李庆华
    鄢勇
    刘健
    Science China Mathematics, 1993, (01) : 100 - 108
  • [5] Solving the packing and strip-packing problems with genetic algorithms.
    Gomez, A
    de la Fuente, D
    FOUNDATIONS AND TOOLS FOR NEURAL MODELING, PROCEEDINGS, VOL I, 1999, 1606 : 709 - 718
  • [6] Genetic algorithms for the nesting problem in the packing industry
    Selow, Roberto
    Neves, Flavio, Jr.
    Lopes, Heitor S.
    IMECS 2007: INTERNATIONAL MULTICONFERENCE OF ENGINEERS AND COMPUTER SCIENTISTS, VOLS I AND II, 2007, : 1 - +
  • [7] Applying genetic algorithms to rectangle packing problem
    Lipnitskij, A.A.
    Kibernetika i Sistemnyj Analiz, 2002, (06): : 180 - 184
  • [8] Genetic Algorithms for the Multiple Container Packing Problem
    Raidl, GR
    Kodydek, G
    PARALLEL PROBLEM SOLVING FROM NATURE - PPSN V, 1998, 1498 : 875 - 884
  • [9] Circle packing in regular polygons
    Amore, Paolo
    PHYSICS OF FLUIDS, 2023, 35 (02)
  • [10] Nature inspired genetic algorithms for hard packing problems
    Rohlfshagen, Philipp
    Bullinaria, John A.
    ANNALS OF OPERATIONS RESEARCH, 2010, 179 (01) : 393 - 419
12345