Title :
Tiling algorithm with fitting violation function for analog neural array
Author :
Asai, Hideki ; Nakayama, Takeshi ; Ninomiya, Hirosh
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 the maximum neural array is used. 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; maximum neural array; neuro-based optimization algorithm; neuro-based parallel algorithm; polyominoes; tiling algorithm; Degradation; Fires; Hopfield neural networks; Neural networks; Neurons; Parallel algorithms; Robustness; Stochastic resonance; Systems engineering and theory; Traveling salesman problems;
Conference_Titel :
Neural Networks, 1996., IEEE International Conference on
Conference_Location :
Washington, DC
Print_ISBN :
0-7803-3210-5
DOI :
10.1109/ICNN.1996.548957