A comparison of different recombination operators for the 2-dimensional strip packing problem

In this paper, the three-stage two-dimensional rectangular strip packing problem is tackled using genetic algorithms. A new problem dependent recombination operator, called best inherited levels recombination (BIL), is introduced. A comparison of its performance is carried out with respect to four c...

Descripción completa

Guardado en:

Detalles Bibliográficos
Autor principal:	Salto, Carolina
Formato:	Objeto de conferencia
Lenguaje:	Inglés
Publicado:	2006
Materias:	Ciencias Informáticas Algorithms strip packing recombination genetic algorithms
Acceso en línea:	http://sedici.unlp.edu.ar/handle/10915/22622
Aporte de:	SEDICI (UNLP) de Universidad Nacional de La Plata

Ejemplares similares

Greedy seeding procedure for GAs solving a strip packing problem
por: Salto, Carolina, et al.
Publicado: (2007)

A comparison of recombination operators for capacitate vehicle routing problem
por: Graglia, Patricia, et al.
Publicado: (2008)

A self-adaptive recombination method in evolutionary algorithms for solving epistatic problems
por: Stark, Natalia, et al.
Publicado: (2011)

Parallel ACO algorithms for 2D Strip Packing
por: Salto, Carolina, et al.
Publicado: (2010)

Improving Artificial Bee Colony Algorithm with Evolutionary Operators
por: Minetti, Gabriela F., et al.
Publicado: (2017)

Artificial Bee Colony Algorithm Improved with Evolutionary Operators
por: Minetti, Gabriela F., et al.
Publicado: (2018)

The optimal routing problem in multicomputer networks: an evolutionary approach
por: Hernández, José Luis, et al.
Publicado: (1998)

Multi-PBil: an estimation distribution algorithm applied to multimodal optimization problems
por: Barbosa Filho, Rubens
Publicado: (2006)

Two new feature selection algorithms with rough sets theory
por: Caballero, Yailé, et al.
Publicado: (2006)

Enhancing evolutionary algorithms through recombination and parallelism
por: Gallard, Raúl Hector, et al.
Publicado: (2001)

A criteria to select genetic operators for solving CSP
por: Riff Rojas, María Cristina
Publicado: (2000)

Optimal inlet temperature trajectories for adiabatic packed reactors with catalyst decay
por: González-Velasco, J.R., et al.

Optimal inlet temperature trajectories for adiabatic packed reactors with catalyst decay
Publicado: (1992)

MCPC: another approach to crossover in genetic algorithms
por: Esquivel, Susana Cecilia, et al.
Publicado: (1995)

Contrasting main selection methods in genetic algorithms
por: Alfonso, Hugo, et al.
Publicado: (1998)

Pattern discovery and model construction: an evolutionary learning and data mining approach
por: Zhou, Harry
Publicado: (2006)

A new strategy for adapting the mutation probability in genetic algorithms
por: Stark, Natalia, et al.
Publicado: (2012)

Comparison of Different Approaches for Adapting Mutation Probabilities in Genetic Algorithms
por: Stark, Natalia, et al.
Publicado: (2016)

Comparative analysis of the method of assignment by classes in GAVaPS
por: Lanzarini, Laura Cristina, et al.
Publicado: (2000)

Solving the two dimensional cutting problem using evolutionary algorithms with penalty functions
por: Beraudo, Vanina, et al.
Publicado: (2005)

Algorithms in bioinformatics : a practical introduction /
por: Sung, Wing-Kin
Publicado: (2010)

The caterpillar-packing polytope
por: Marenco, J.

The caterpillar-packing polytope
por: Marenco, Javier Leonardo
Publicado: (2015)

Improving evolutionary algorithms performance by extending incest prevention
por: Alfonso, Hugo, et al.
Publicado: (1998)

A study of performance of stochastic universal sampling versus proportional selection on genetic algorithms
por: Minetti, Gabriela F., et al.
Publicado: (1999)

A comparison of two multirecombinated evolutionary algorithms for the job shop scheduling problem
por: Minetti, Gabriela F., et al.
Publicado: (2000)

Assessing different rule quality measures in a genetic algorithm for discovering association rules
por: Soto, Wilson, et al.
Publicado: (2012)

A study of alternative selection mechanisms for multiple cossover per couple in genetic algorithms
por: Esquivel, Susana Cecilia, et al.
Publicado: (1998)

Genetic algorithms in search, optimization, and machine learning /
por: Goldberg, David E. (David Edward), 1953-
Publicado: (1989)

Genetic algorithms in search, optimization, and machine learning /
por: Goldberg, David E. (David Edward), 1953-
Publicado: (1989)

Crowding under diverse distance criteria for niche formation in multimodal optimization
por: Alfonso, Hugo, et al.
Publicado: (2001)

Crystal structure prediction of flexible molecules using parallel genetic algorithms with a standard force field
por: Seonah, K., et al.

Crystal structure prediction of flexible molecules using parallel genetic algorithms with a standard force field
por: Ferraro, Marta Beatriz, et al.
Publicado: (2009)

Minimum weighted clique cover on strip-composed perfect graphs
por: Bonomo, F., et al.

Minimum weighted clique cover on strip-composed perfect graphs
por: Bonomo, Flavia
Publicado: (2012)

Fast algorithms for some dominating induced matching problems
por: Lin, M.C., et al.

Fast algorithms for some dominating induced matching problems
Publicado: (2014)

Un algoritmo basado en backtracking para un problema de packing en tres dimensiones
por: Addisi, Lucas, et al.
Publicado: (2021)

A general framework to understand parallel performance in heterogeneous clusters: Analysis of a new adaptive parallel genetic algorithm
por: Bazterra, V.E., et al.

A general framework to understand parallel performance in heterogeneous clusters: Analysis of a new adaptive parallel genetic algorithm
por: Bazterra, Víctor Eduardo, et al.
Publicado: (2005)