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
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;
Conference_Titel :
Neural Networks Proceedings, 1998. IEEE World Congress on Computational Intelligence. The 1998 IEEE International Joint Conference on
Conference_Location :
Anchorage, AK
Print_ISBN :
0-7803-4859-1
DOI :
10.1109/IJCNN.1998.686026
