DocumentCode
1802663
Title
A neuro-based optimization algorithm for tiling problems with rotation
Author
Manabe, Shinsuke ; Asai, Hideki
Author_Institution
Dept. of Syst. Eng., Shizuoka Univ., Hamamatsu, Japan
Volume
6
fYear
1999
fDate
36342
Firstpage
3750
Abstract
This paper describes a neuro-based optimization algorithm for 2D tiling problems which are to pack a checkerboard with polyominoes. First, we review the previous neuro-based parallel algorithms for filing problems without rotation. Next, we expand the algorithm, which has been proposed for 2D tiling problems without rotation, to the optimization one for 2D tiling problems with rotation, where a novel nonlinear energy function is defined. Finally, we show the simulation results and the estimation
Keywords
computational complexity; mathematics computing; neural nets; optimisation; parallel algorithms; 2D tiling problems; NP complete problem; neural networks; nonlinear energy function; optimization; parallel algorithms; polyominoes; Fires; Hopfield neural networks; Modeling; Neural networks; Neurons; Parallel algorithms; Shape; Systems engineering and theory; Tiles; Two dimensional displays;
fLanguage
English
Publisher
ieee
Conference_Titel
Neural Networks, 1999. IJCNN '99. International Joint Conference on
Conference_Location
Washington, DC
ISSN
1098-7576
Print_ISBN
0-7803-5529-6
Type
conf
DOI
10.1109/IJCNN.1999.830749
Filename
830749
Link To Document