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

  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, 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
$32.00
Share

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

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

Authors: Mei Hong Liu, Xiong Feng Peng
Abstract:In this paper, the adaptability of the genetic algorithm (GA) is considered. Two improved adaptive genetic algorithms (AGA) which are called...
2473
Authors: Zhi Bing Li, Shi De Xiao
Thin Films
Abstract:Adaptive genetic algorithm (AGA) is wildly used nowadays for its features such as global searching, fast convergence speed and so on. But it...
2252
Authors: Huan Ming Yao, Ming Di Cai, Jie Kai Wang, Rui Kai Hu, Yu Liang
Chapter 13: Artificial Intelligence and Optimization Algorithm
Abstract: An improved evolutionary algorithm (SCAGA) is proposed in this paper. The algorithm is based on new population initialization method and...
1956