Comparison between genetic algorithm and differential evolution algorithm applied to one dimensional bin-packing problem

The one dimensional bin-packing problem (BPP) based on the genetic algorithm (GA) and differential evolution (DE) is studied. First of all, we propose the mathematical model of one BPP. In the next step, in order to obtain the solution of BPP, we design the detailed processes and strategies for one BPP based on the GA and DE algorithms and analyze the mainly different between two algorithms. Finally, some results from simulations are illustrated to prove the effectiveness of the proposed algorithms and verified the discussed conclusion.