A Neuro-Based Optimization Algorithm for Rectangular Puzzles

Hiroyuki YAMAMOTO; Hiroshi NINOMIYA; Hideki ASAI

A Neuro-Based Optimization Algorithm for Rectangular Puzzles

Hiroyuki YAMAMOTO, Hiroshi NINOMIYA, Hideki ASAI

Full Text Views

0

Share
Cite this

Summary :

This paper describes a neuro-based optimization algorithm for three dimensional (3-D) rectangular puzzles which are the problems to arrange the irregular-shaped blocks so that they perfectly fit into a fixed three dimensional rectangular shape. First, the fitting function of the 3-D block, which means the fitting degree of each irregular block to the neighboring block and the rectangular configuration, is described. Next, the energy function for the 3-D rectangular puzzles is proposed, where the horizontal rotation of the block is also considered. Finally, our optimization method is applied to several examples using the 3-D analog neural array and it is shown that our algorithm is useful for solving 3-D rectangular puzzles.

Publication: IEICE TRANSACTIONS on Fundamentals Vol.E81-A No.6 pp.1113-1118

Publication Date: 1998/06/25

Publicized

Online ISSN

DOI

Type of Manuscript: Special Section PAPER (Special Section of Papers Selected from ITC-CSCC'97)

Category: Neural Networks

Cite this

Copy

Hiroyuki YAMAMOTO, Hiroshi NINOMIYA, Hideki ASAI, "A Neuro-Based Optimization Algorithm for Rectangular Puzzles" in IEICE TRANSACTIONS on Fundamentals, vol. E81-A, no. 6, pp. 1113-1118, June 1998, doi: .
Abstract: This paper describes a neuro-based optimization algorithm for three dimensional (3-D) rectangular puzzles which are the problems to arrange the irregular-shaped blocks so that they perfectly fit into a fixed three dimensional rectangular shape. First, the fitting function of the 3-D block, which means the fitting degree of each irregular block to the neighboring block and the rectangular configuration, is described. Next, the energy function for the 3-D rectangular puzzles is proposed, where the horizontal rotation of the block is also considered. Finally, our optimization method is applied to several examples using the 3-D analog neural array and it is shown that our algorithm is useful for solving 3-D rectangular puzzles.
URL: https://globals.ieice.org/en_transactions/fundamentals/10.1587/e81-a_6_1113/_p

Copy

@ARTICLE{e81-a_6_1113,
author={Hiroyuki YAMAMOTO, Hiroshi NINOMIYA, Hideki ASAI, },
journal={IEICE TRANSACTIONS on Fundamentals},
title={A Neuro-Based Optimization Algorithm for Rectangular Puzzles},
year={1998},
volume={E81-A},
number={6},
pages={1113-1118},
abstract={This paper describes a neuro-based optimization algorithm for three dimensional (3-D) rectangular puzzles which are the problems to arrange the irregular-shaped blocks so that they perfectly fit into a fixed three dimensional rectangular shape. First, the fitting function of the 3-D block, which means the fitting degree of each irregular block to the neighboring block and the rectangular configuration, is described. Next, the energy function for the 3-D rectangular puzzles is proposed, where the horizontal rotation of the block is also considered. Finally, our optimization method is applied to several examples using the 3-D analog neural array and it is shown that our algorithm is useful for solving 3-D rectangular puzzles.},
keywords={},
doi={},
ISSN={},
month={June},}

Copy

TY - JOUR
TI - A Neuro-Based Optimization Algorithm for Rectangular Puzzles
T2 - IEICE TRANSACTIONS on Fundamentals
SP - 1113
EP - 1118
AU - Hiroyuki YAMAMOTO
AU - Hiroshi NINOMIYA
AU - Hideki ASAI
PY - 1998
DO -
JO - IEICE TRANSACTIONS on Fundamentals
SN -
VL - E81-A
IS - 6
JA - IEICE TRANSACTIONS on Fundamentals
Y1 - June 1998
AB - This paper describes a neuro-based optimization algorithm for three dimensional (3-D) rectangular puzzles which are the problems to arrange the irregular-shaped blocks so that they perfectly fit into a fixed three dimensional rectangular shape. First, the fitting function of the 3-D block, which means the fitting degree of each irregular block to the neighboring block and the rectangular configuration, is described. Next, the energy function for the 3-D rectangular puzzles is proposed, where the horizontal rotation of the block is also considered. Finally, our optimization method is applied to several examples using the 3-D analog neural array and it is shown that our algorithm is useful for solving 3-D rectangular puzzles.
ER -