DocumentCode
324621
Title
Application of neuro-based optimization to 3-D rectangular puzzles
Author
Yamamoto, Hiroyuki ; Ninomiya, Hiroshi ; Asai, Hideki
Author_Institution
Dept. of Syst. Eng., Shizuoka Univ., Hamamatsu, Japan
Volume
2
fYear
1998
fDate
4-9 May 1998
Firstpage
1652
Abstract
This paper describes a neuro-based optimization algorithm for 3D rectangular puzzles which are the problems to arrange the irregular-shaped blocks so that they perfectly fit into a fixed cuboid. First, the energy function with fitting function of each block is introduced which is available for 3D rectangular puzzles. Next, our algorithm is applied to several examples using the analog neural array. Finally, it is shown that our algorithm is useful for solving 3D rectangular puzzles
Keywords
computational geometry; neural nets; optimisation; 3D rectangular puzzles; analog neural array; cuboid; energy function; irregular-shaped block arrangement; neuro-based optimization; Fires; Neural networks; Neurons; Shape; Solids;
fLanguage
English
Publisher
ieee
Conference_Titel
Neural Networks Proceedings, 1998. IEEE World Congress on Computational Intelligence. The 1998 IEEE International Joint Conference on
Conference_Location
Anchorage, AK
ISSN
1098-7576
Print_ISBN
0-7803-4859-1
Type
conf
DOI
10.1109/IJCNN.1998.686026
Filename
686026
Link To Document