DocumentCode
302552
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
Volume
3
fYear
1996
fDate
12-15 May 1996
Firstpage
527
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;
fLanguage
English
Publisher
ieee
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
Type
conf
DOI
10.1109/ISCAS.1996.541649
Filename
541649
Link To Document