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
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;
Conference_Titel :
Neural Networks, 1999. IJCNN '99. International Joint Conference on
Conference_Location :
Washington, DC
Print_ISBN :
0-7803-5529-6
DOI :
10.1109/IJCNN.1999.830749
