遺伝的アルゴリズムによる二次元材切断方法の決定 [in Japanese] Determination of cutting layout of two-dimensional patterns by genetic algorithms [in Japanese]
Access this Article
Search this Article
A new method is proposed to determining the cutting layout of two-dimensional patterns in a sheet by genetic algorithms (GA) to attain the minimum required length of the sheet. In applying the GAs to two-dimentional problems, if genes are designed to represent two-dimentional positions as normally adopted, required search spaces become wide, thus resulting in large calculation time. In the proposed method, since it becomes possible to deal the problem as an one-dimentional order one by incorporating layout determining algorithms (LDA) into GAs, the saving of the required calculation time is attained. The LDAs arrange each pattern on the sheet without opening and overlapping according to the order given by the GAs and return the required sheet length to the GAs. On the other hand the GAs determine the order to make the length minimum. The results of simulation show good performance.
- IEEJ Transactions on Sensors and Micromachines
IEEJ Transactions on Sensors and Micromachines 117(3), 356-363, 1997-03
The Institute of Electrical Engineers of Japan