Genetic Algorithms For Bin Packing

Two genetic algorithms have been developted for bin packing.One belongs to simple genetic algorithm,which adopts character coding method and uses ordinary genetic operators.Another belongs to hybrid genetic algorithm,which is a hybrid of First Fit Decreasing approximation algorithms and simple genetic algorithms.The calculating result shows that the genetic algorithms can obtain better bin packing plan than the plan obtianed by approximation algorithms.