Title :
Neuro-based tiling algorithm using fitting violation function of polyominoes
Author :
Nakayama, Takeshi ; Ninomiya, Hiroshi ; Asai, Hideki
Author_Institution :
Dept. of Syst. Eng., Shizuoka Univ., Hamamatsu, Japan
Abstract :
This paper describes a neuro-based optimization algorithm for tiling with polyominoes. First, we review the previous neuro-based parallel algorithm for the tiling problem where l×m×n maximum neural array is required for an m×n checkerboard. Next, we propose a robust neuro-based tiling algorithm using the modified energy function which includes the fitting violation function of the polyominoes and the analog neural array. Finally, we compare our algorithm with the previous one and show that our method is much more vigorous and practical for larger tiling problems
Keywords :
neural nets; optimisation; parallel algorithms; analog neural array; fitting violation function; modified energy function; neuro-based optimization algorithm; neuro-based tiling algorithm; parallel algorithm; polyominoes; Degradation; Fires; Hopfield neural networks; Neural networks; Neurons; Parallel algorithms; Robustness; Stochastic resonance; Systems engineering and theory; Traveling salesman problems;
Conference_Titel :
Circuits and Systems, 1996. ISCAS '96., Connecting the World., 1996 IEEE International Symposium on
Conference_Location :
Atlanta, GA
Print_ISBN :
0-7803-3073-0
DOI :
10.1109/ISCAS.1996.541649