Optimization for the Maximum Rectangular Block from an Arbitrary Closed Region Using GA
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.
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
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