1. Publications
  2. Conference paper
  3. RDF description A study on the efficiency of neutral crossover operators in genetic algorithms applied to the bin packing problem

A study on the efficiency of neutral crossover operators in genetic algorithms applied to the bin packing problem

Authors
  1. Eneko Osaba
  2. Fernando Díaz
  3. Roberto Carballedo
  4. Idoia De la Iglesia
  5. Enrique Onieva
  6. Asier Perallos

 ≈ 154.6 KB

Abstract

This paper examines the influence of neutral crossover operators in a genetic algorithm (GA) applied to the one-dimensional bin packing problem. In the experimentation 16 benchmark instances have been used and the results obtained by three different GAs are compared with the ones obtained by an evolutionary algorithm (EA). The aim of this work is to determine whether an EA (with no crossover functions) can perform similarly to a GA.