Polyominoes tiling by a genetic algorithm

DOI10.1007/BF00247795MaRDI QIDQ1814993zbMATH OpenOpenAlexFDO

Authors Yanyan Li

Publication date 15 December 1996

Published in Computational Optimization and Applications (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/bf00247795

zbMATH Keywords

compactinggenetic algorithmoptimal arrangement of two-dimensional rectilinear blockspackingplacement algorithms

Mathematics Subject Classification ID

Numerical methods for trigonometric approximation and interpolation (65T40) Combinatorial optimization (90C27)

Recommendations

• scientific article; zbMATH DE number 994412
• Algorithms for VLSI placement
• scientific article; zbMATH DE number 1708107
• A genetic algorithm for the two-dimensional strip packing problem with rectangular pieces

Cites work

• scientific article; zbMATH DE number 4114084 (Why is no real title available?)
• Packing a rectangle with congruent N-ominoes
• Polyominoes on the infinite checkerboard
• Polyominoes which tile rectangles

Cited in

(7)

• A neuro-based optimization algorithm for tiling problems with rotation
• No easy puzzles: hardness results for jigsaw puzzles
• Using pattern matching for tiling and packing problems
• Generation of Polyiamonds for p6 Tiling by the Reverse Search
• Designing Game of Life mosaics with integer programming
• scientific article; zbMATH DE number 2058177 (Why is no real title available?)
• A Dynamical System Approach to Polyominoes Generation*

This page was built for publication: Polyominoes tiling by a genetic algorithm

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1814993)