Skip to content

An implementation of Falkenauer's grouping genetic algorithm to solve one-dimensional bin-packing.

License

Notifications You must be signed in to change notification settings

neatniets/binpacking-genetic-algorithm

Repository files navigation

binpacking-genetic-algorithm

An implementation of Falkenauer's grouping genetic algorithm to solve one-dimensional bin-packing.

The initial population is generated by starting at a random position in the item array and applying First-Fit.

Crossover is simply BPCX using First-Fit to place the remaining items.

Mutation probabilistically deletes random bins in every chromosome and places the items back into the chromosome using First-Fit.

An "inversion operator" is added, but it isn't sophisticated. It merely sorts the bins in ascending order.

The mating pool is selected through tournament selection with a tournament size of 2.

The child population completely replaces the previous population except for the single most fit chromosome from the previous population.

About

An implementation of Falkenauer's grouping genetic algorithm to solve one-dimensional bin-packing.

Topics

Resources

License

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published