A Neuro-Based Optimization Algorithm for Tiling Problems with Rotation |
| |
Authors: | Manabe Shinsuke Asai Hideki |
| |
Affiliation: | (1) Department of Systems Engineering, Shizuoka University 3-5-1, Johoku, Hamamatsu, 432-8561, Japan |
| |
Abstract: | This paper describes a neuro-based optimization algorithm for 2 dimensional (2-D) tiling problems which are to pack a checkerboard with polyominoes. First, we review the previous neuro-based parallel algorithms for tiling problems without rotation. Next, we expand the algorithm, which has been proposed for 2-D tiling problems without rotation, to the optimization one for 2-D tiling problems with rotation, where a novel nonlinear energy function is defined. Finally, we show the simulation results and the estimation. |
| |
Keywords: | analog neural network rotation of polyominoes tiling problem 2-D neural array |
本文献已被 SpringerLink 等数据库收录! |
|