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

Eneko Osaba; Idoia De La Iglesia; Fernando Diaz; Enrique Onieva; Roberto Carballedo; Asier Perallos

doi:10.1145/2598394.2602268

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

Eneko Osaba
, Idoia De La Iglesia
, Fernando Diaz
, Enrique Onieva
, Roberto Carballedo
, Asier Perallos

University of Deusto

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

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.

Original language	English
Title of host publication	GECCO 2014 - Companion Publication of the 2014 Genetic and Evolutionary Computation Conference
Publisher	Association for Computing Machinery
Pages	1471-1472
Number of pages	2
ISBN (Print)	9781450328814
DOIs	https://doi.org/10.1145/2598394.2602268
Publication status	Published - 2014
Externally published	Yes
Event	16th Genetic and Evolutionary Computation Conference Companion, GECCO 2014 Companion - Vancouver, BC, Canada Duration: 12 Jul 2014 → 16 Jul 2014

Publication series

Name	GECCO 2014 - Companion Publication of the 2014 Genetic and Evolutionary Computation Conference

Conference

Conference	16th Genetic and Evolutionary Computation Conference Companion, GECCO 2014 Companion
Country/Territory	Canada
City	Vancouver, BC
Period	12/07/14 → 16/07/14

Keywords

Bin packing
Crossover operator
Genetic algorithm

Access to Document

10.1145/2598394.2602268

Cite this

Osaba, E., De La Iglesia, I., Diaz, F., Onieva, E., Carballedo, R., & Perallos, A. (2014). A study on the efficiency of neutral crossover operators in genetic algorithms applied to the bin packing problem. In GECCO 2014 - Companion Publication of the 2014 Genetic and Evolutionary Computation Conference (pp. 1471-1472). (GECCO 2014 - Companion Publication of the 2014 Genetic and Evolutionary Computation Conference). Association for Computing Machinery. https://doi.org/10.1145/2598394.2602268

Osaba, Eneko ; De La Iglesia, Idoia ; Diaz, Fernando et al. / A study on the efficiency of neutral crossover operators in genetic algorithms applied to the bin packing problem. GECCO 2014 - Companion Publication of the 2014 Genetic and Evolutionary Computation Conference. Association for Computing Machinery, 2014. pp. 1471-1472 (GECCO 2014 - Companion Publication of the 2014 Genetic and Evolutionary Computation Conference).

@inproceedings{c659f027874849979b0f589f362a47e4,

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

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.",

keywords = "Bin packing, Crossover operator, Genetic algorithm",

author = "Eneko Osaba and \{De La Iglesia\}, Idoia and Fernando Diaz and Enrique Onieva and Roberto Carballedo and Asier Perallos",

year = "2014",

doi = "10.1145/2598394.2602268",

language = "English",

isbn = "9781450328814",

series = "GECCO 2014 - Companion Publication of the 2014 Genetic and Evolutionary Computation Conference",

publisher = "Association for Computing Machinery",

pages = "1471--1472",

booktitle = "GECCO 2014 - Companion Publication of the 2014 Genetic and Evolutionary Computation Conference",

note = "16th Genetic and Evolutionary Computation Conference Companion, GECCO 2014 Companion ; Conference date: 12-07-2014 Through 16-07-2014",

}

Osaba, E, De La Iglesia, I, Diaz, F, Onieva, E, Carballedo, R & Perallos, A 2014, A study on the efficiency of neutral crossover operators in genetic algorithms applied to the bin packing problem. in GECCO 2014 - Companion Publication of the 2014 Genetic and Evolutionary Computation Conference. GECCO 2014 - Companion Publication of the 2014 Genetic and Evolutionary Computation Conference, Association for Computing Machinery, pp. 1471-1472, 16th Genetic and Evolutionary Computation Conference Companion, GECCO 2014 Companion, Vancouver, BC, Canada, 12/07/14. https://doi.org/10.1145/2598394.2602268

A study on the efficiency of neutral crossover operators in genetic algorithms applied to the bin packing problem. / Osaba, Eneko; De La Iglesia, Idoia; Diaz, Fernando et al.
GECCO 2014 - Companion Publication of the 2014 Genetic and Evolutionary Computation Conference. Association for Computing Machinery, 2014. p. 1471-1472 (GECCO 2014 - Companion Publication of the 2014 Genetic and Evolutionary Computation Conference).

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

TY - GEN

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

AU - Osaba, Eneko

AU - De La Iglesia, Idoia

AU - Diaz, Fernando

AU - Onieva, Enrique

AU - Carballedo, Roberto

AU - Perallos, Asier

PY - 2014

Y1 - 2014

N2 - 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.

AB - 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.

KW - Bin packing

KW - Crossover operator

KW - Genetic algorithm

UR - https://www.scopus.com/pages/publications/84905662055

U2 - 10.1145/2598394.2602268

DO - 10.1145/2598394.2602268

M3 - Conference contribution

AN - SCOPUS:84905662055

SN - 9781450328814

T3 - GECCO 2014 - Companion Publication of the 2014 Genetic and Evolutionary Computation Conference

SP - 1471

EP - 1472

BT - GECCO 2014 - Companion Publication of the 2014 Genetic and Evolutionary Computation Conference

PB - Association for Computing Machinery

T2 - 16th Genetic and Evolutionary Computation Conference Companion, GECCO 2014 Companion

Y2 - 12 July 2014 through 16 July 2014

ER -

Osaba E, De La Iglesia I, Diaz F, Onieva E, Carballedo R, Perallos A. A study on the efficiency of neutral crossover operators in genetic algorithms applied to the bin packing problem. In GECCO 2014 - Companion Publication of the 2014 Genetic and Evolutionary Computation Conference. Association for Computing Machinery. 2014. p. 1471-1472. (GECCO 2014 - Companion Publication of the 2014 Genetic and Evolutionary Computation Conference). doi: 10.1145/2598394.2602268

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

Abstract

Publication series

Conference

Keywords

Access to Document

Other files and links

Fingerprint

Cite this