• 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