Affiliation:
1. National Sun Yat-Sen University
Abstract
Methods of standard genetic algorithm (SGA) and adaptive genetic algorithm (AGA) are employed to improve performance of global cutting for an arbitrary closed region. Normal conditions and special types of the closed region are also analyzed and discussed by the area map. It appears that the presented GA frameworks are superior to the blind search algorithm (BSA) and are suitable for the special types of remaining closed space (RCS). By comparing three experimental results, it can be concluded that area efficiency and time reduction are trade-offs.
Publisher
Trans Tech Publications, Ltd.
Subject
Mechanical Engineering,Mechanics of Materials,Condensed Matter Physics,General Materials Science
Reference8 articles.
1. A. Namaad, W. L. Hsu, and D. T. Lee, , Applied Discrete Mathematics, 8, 267(1984).
2. M. J. Atallah and G. N. Frederickson, Discrete Applied Mathematics, 13, 87(1986). Fig. 3(a). Area map of the item 25. Fig. 3(b). The MRB of the item 25.
3. B. Chazelle, R. F. Drysdale and D. T. Lee, SIAM Journal of Computing, 15, 300(1986).
4. A. Aggarwal and S. Suri, ACM, 6, 278(1987).
5. M. Orlowski, Algorithmica, 5, 65(1990).