Packing problems arise in a wide variety of application areas. The basic problem is that of determining an efficient arrangement of different objects in a region without any overlap and with minimal wasted gap between shapes. This paper presents a novel evolutionary approach based on three new evolutionary operators for optimizing the arrangement of irregular shapes. In this approach, each chromosome represents a partial solution and the novel evolutionary operators take care of the evolution of more fitting sub-solutions until a complete suitable solution emerges. The approach is tested on standard benchmarks and presents comparable results with current problem specific approaches and notable better results in compare with traditional Genetic Algorithm.
Halavati,R. , Bagheri Shouraki,S. and Harati Zadeh,S. (2009). A Novel Evolutionary Approach for Two Dimensional Bin Packing. (e216020). The CSI Journal on Computer Science and Engineering, 6(2), e216020
MLA
Halavati,R. , , Bagheri Shouraki,S. , and Harati Zadeh,S. . "A Novel Evolutionary Approach for Two Dimensional Bin Packing" .e216020 , The CSI Journal on Computer Science and Engineering, 6, 2, 2009, e216020.
HARVARD
Halavati R., Bagheri Shouraki S., Harati Zadeh S. (2009). 'A Novel Evolutionary Approach for Two Dimensional Bin Packing', The CSI Journal on Computer Science and Engineering, 6(2), e216020.
CHICAGO
R. Halavati, S. Bagheri Shouraki and S. Harati Zadeh, "A Novel Evolutionary Approach for Two Dimensional Bin Packing," The CSI Journal on Computer Science and Engineering, 6 2 (2009): e216020,
VANCOUVER
Halavati R., Bagheri Shouraki S., Harati Zadeh S. A Novel Evolutionary Approach for Two Dimensional Bin Packing. CSIonJCSE, 2009; 6(2): e216020.
The CSI Journal on Computer Science and Engineering