Materials Science Forum, Vol.505-507, 517-522, 2006
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.
Keywords:standard genetic algorithm (SGA);adaptive genetic algorithm (AGA);blind search algorithm (BSA);Gray coding