Application of neuro-based optimization algorithm to three dimensional cylindric puzzles

Author

Yamamoto, Hiroyuki ; Nakayama, Takeshi ; Ninomiya, Hiroshi ; Asai, Hideki

Author_Institution

Dept. of Syst. Eng., Shizuoka Univ., Hamamatsu, Japan

Volume

2

fYear

1997

fDate

9-12 Jun 1997

Firstpage

1246

Abstract

This paper describes an application of the neuro-based optimization algorithm to 3D cylindric puzzles which are problems to arrange the irregular-shaped slices so that they perfectly fit into a fixed 3D cylindric shape. First, the 2D tiling algorithm is expanded for 3D puzzles. Next, the energy function with the fitting function is introduced, which is available for 3D cylindric puzzles. Furthermore our algorithm is applied to several examples using the analog neural array. Finally, it is shown that our algorithm is useful for solving 3D cylindric puzzles

Keywords

computational geometry; mathematical morphology; neural nets; optimisation; 2D tiling algorithm; 3D cylindric puzzles; analog neural array; energy function; fitting function; irregular-shaped slices; neuro-based optimization algorithm; Application software; Computer networks; Hopfield neural networks; NP-complete problem; Neural networks; Parallel algorithms; Shape; Systems engineering and theory; Traveling salesman problems; Two dimensional displays;

fLanguage

English

Publisher

ieee

Conference_Titel

Neural Networks,1997., International Conference on

Conference_Location

Houston, TX

Print_ISBN

0-7803-4122-8

Type

conf

DOI

10.1109/ICNN.1997.616212

Filename

616212