scholarly journals Nature inspired genetic algorithms for hard packing problems

2008 ◽  
Vol 179 (1) ◽  
pp. 393-419 ◽  
Author(s):  
Philipp Rohlfshagen ◽  
John A. Bullinaria
Keyword(s):  
Genetic Algorithms ◽  
Packing Problems

Resolution of strip-packing problems with genetic algorithms

2000 ◽  
Vol 51 (11) ◽  
pp. 1289-1295 ◽  
Author(s):  
A Gómez ◽  
D de la Fuente
Keyword(s):  
Genetic Algorithms ◽  
Strip Packing ◽  
Packing Problems

Resolution of Strip-Packing Problems with Genetic Algorithms

2000 ◽  
Vol 51 (11) ◽  
pp. 1289
Author(s):  
A. Gomez ◽  
D. de la Fuente
Keyword(s):  
Genetic Algorithms ◽  
Strip Packing ◽  
Packing Problems

Two-Dimensional Packing Problems Using Genetic Algorithms

1996 ◽  
Author(s):  
Sakait Jain ◽  
Hae Chang Gea
Keyword(s):  
Genetic Algorithm ◽  
Genetic Algorithms ◽  
Finite Number ◽  
Packing Problem ◽  
Two Dimensional ◽  
Connectivity Analysis ◽  
Packing Problems ◽  
The Creation ◽  
New Feature ◽  
Number Of Cells

Abstract This paper presents a technique for applying genetic algorithms for the two dimensional packing problem. The approach is applicable to not only convex shaped objects, but, can also accommodate any type of concave and complex shaped objects including objects with holes. In this approach, a new concept of a two dimensional genetic chromosome is introduced. The total layout space is divided into a finite number of cells for mapping it into this 2-D genetic algorithm chromosome. The mutation and crossover operators have been modified and are applied in conjunction with connectivity analysis for the objects to reduce the creation of faulty generations. A new feature has been added to the genetic algorithm(GA) in the form of a new operator called compaction. Several examples of GA based layout are presented.

Two-dimensional packing problems using genetic algorithms

1998 ◽  
Vol 14 (3) ◽  
pp. 206-213 ◽  
Author(s):  
Sakait Jain ◽  
Hae Chang Gea
Keyword(s):  
Genetic Algorithms ◽  
Two Dimensional ◽  
Packing Problems

Genetic Algorithms—a Tool for OR?

1996 ◽  
Vol 47 (4) ◽  
pp. 550-561 ◽  
Author(s):  
Kathryn A Dowsland
Keyword(s):  
Genetic Algorithms
Sign in / Sign up

Export Citation Format

Share Document