Presentation 1999/3/17
Analog Neuro-based Optimization Algorithm for Tiling Problems with Rotation of Polyominoes
Shinsuke MANABE, Hideki ASAI,
PDF Download Page PDF download Page Link
Abstract(in Japanese) (See Japanese page)
Abstract(in English) This report describes a neuro-based optimization algorithm for 2-D tiling problems with rotation of polyominoes. First, we review the previous neuro-based parallel algorithms for tiling problems without rotation. Next, we expand the algorithm, which has been proposed for 2-D tiling problems without rotation, to the optimization one for 2-D tiling problems with rotation, where a novel nonlinear energy function is defined. Finally, we show the simulation results and the estimation.
Keyword(in Japanese) (See Japanese page)
Keyword(in English) Tiling problem / Rotation of polyominoes / 2-D neural array / Analog neural network
Paper # NLP98-116
Date of Issue

Conference Information
Committee NLP
Conference Date 1999/3/17(1days)
Place (in Japanese) (See Japanese page)
Place (in English)
Topics (in Japanese) (See Japanese page)
Topics (in English)
Chair
Vice Chair
Secretary
Assistant

Paper Information
Registration To Nonlinear Problems (NLP)
Language JPN
Title (in Japanese) (See Japanese page)
Sub Title (in Japanese) (See Japanese page)
Title (in English) Analog Neuro-based Optimization Algorithm for Tiling Problems with Rotation of Polyominoes
Sub Title (in English)
Keyword(1) Tiling problem
Keyword(2) Rotation of polyominoes
Keyword(3) 2-D neural array
Keyword(4) Analog neural network
1st Author's Name Shinsuke MANABE
1st Author's Affiliation Department of Systems Engineering, Faculty of Engineering, Shizuoka University()
2nd Author's Name Hideki ASAI
2nd Author's Affiliation Department of Systems Engineering, Faculty of Engineering, Shizuoka University
Date 1999/3/17
Paper # NLP98-116
Volume (vol) vol.98
Number (no) 662
Page pp.pp.-
#Pages 6
Date of Issue