Optimization for the Maximum Rectangular Block from an Arbitrary Closed Region Using GA

Abstract:

Article Preview

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.

Info:

Periodical:

Materials Science Forum (Volumes 505-507)

Edited by:

Wunyuh Jywe, Chieh-Li Chen, Kuang-Chao Fan, R.F. Fung, S.G. Hanson,Wen-Hsiang Hsieh, Chaug-Liang Hsu, You-Min Huang, Yunn-Lin Hwang, Gerd Jäger, Y.R. Jeng, Wenlung Li, Yunn-Shiuan Liao, Chien-Chang Lin, Zong-Ching Lin, Cheng-Kuo Sung and Ching-Huan Tzeng

Pages:

517-522

DOI:

10.4028/www.scientific.net/MSF.505-507.517

Citation:

J. S. Tsai and C. C. Cheng, "Optimization for the Maximum Rectangular Block from an Arbitrary Closed Region Using GA", Materials Science Forum, Vols. 505-507, pp. 517-522, 2006

Online since:

January 2006

Export:

Price:

$35.00

In order to see related information, you need to Login.

In order to see related information, you need to Login.