A study of genotype and phenotype distributions in hybrid evolutionary algorithms to solve the flow shop scheduling problem

In this preliminary study the Flow Shop Scheduling Problem (FSSP) is solved by hybrid Evolutionary Algorithms. The algorithms are obtained as a combination of an evolutionary algorithm, which uses the Multi-Inver-Over operator, and two conventional heuristics (CDS and a modified NEH) which are appli...

Descripción completa

Guardado en:
Detalles Bibliográficos
Autores principales: Minetti, Gabriela F., Alfonso, Hugo, Gallard, Raúl Hector
Formato: Objeto de conferencia
Lenguaje:Inglés
Publicado: 2002
Materias:
Ciencias Informáticas
Algorithms
Heuristic methods
Scheduling
ARTIFICIAL INTELLIGENCE
flow shop sequencing problem
evolutionary algorithms
heuristics
CDS
NEH
Acceso en línea:http://sedici.unlp.edu.ar/handle/10915/23006
Aporte de:
SEDICI (UNLP) de Universidad Nacional de La Plata
id I19-R120-10915-23006
record_format dspace
institution Universidad Nacional de La Plata
institution_str I-19
repository_str R-120
collection SEDICI (UNLP)
language Inglés
topic Ciencias Informáticas
Algorithms
Heuristic methods
Scheduling
ARTIFICIAL INTELLIGENCE
flow shop sequencing problem
evolutionary algorithms
heuristics
CDS
NEH
spellingShingle Ciencias Informáticas
Algorithms
Heuristic methods
Scheduling
ARTIFICIAL INTELLIGENCE
flow shop sequencing problem
evolutionary algorithms
heuristics
CDS
NEH
Minetti, Gabriela F.
Alfonso, Hugo
Gallard, Raúl Hector
A study of genotype and phenotype distributions in hybrid evolutionary algorithms to solve the flow shop scheduling problem
topic_facet Ciencias Informáticas
Algorithms
Heuristic methods
Scheduling
ARTIFICIAL INTELLIGENCE
flow shop sequencing problem
evolutionary algorithms
heuristics
CDS
NEH
description In this preliminary study the Flow Shop Scheduling Problem (FSSP) is solved by hybrid Evolutionary Algorithms. The algorithms are obtained as a combination of an evolutionary algorithm, which uses the Multi-Inver-Over operator, and two conventional heuristics (CDS and a modified NEH) which are applied either before the evolution begins or when it ends. Here we analyze the genotype and phenotype distribution over the final population of individuals trying to establish the algorithm behavior. Although the original Evolutionary Algorithm was created to provide solutions to the Traveling Salesman Problems (TSP), it can be used for this particular kind of scheduling problem because they share a common chromosome representation.
format Objeto de conferencia
Objeto de conferencia
author Minetti, Gabriela F.
Alfonso, Hugo
Gallard, Raúl Hector
author_facet Minetti, Gabriela F.
Alfonso, Hugo
Gallard, Raúl Hector
author_sort Minetti, Gabriela F.
title A study of genotype and phenotype distributions in hybrid evolutionary algorithms to solve the flow shop scheduling problem
title_short A study of genotype and phenotype distributions in hybrid evolutionary algorithms to solve the flow shop scheduling problem
title_full A study of genotype and phenotype distributions in hybrid evolutionary algorithms to solve the flow shop scheduling problem
title_fullStr A study of genotype and phenotype distributions in hybrid evolutionary algorithms to solve the flow shop scheduling problem
title_full_unstemmed A study of genotype and phenotype distributions in hybrid evolutionary algorithms to solve the flow shop scheduling problem
title_sort study of genotype and phenotype distributions in hybrid evolutionary algorithms to solve the flow shop scheduling problem
publishDate 2002
url http://sedici.unlp.edu.ar/handle/10915/23006
work_keys_str_mv AT minettigabrielaf astudyofgenotypeandphenotypedistributionsinhybridevolutionaryalgorithmstosolvetheflowshopschedulingproblem
AT alfonsohugo astudyofgenotypeandphenotypedistributionsinhybridevolutionaryalgorithmstosolvetheflowshopschedulingproblem
AT gallardraulhector astudyofgenotypeandphenotypedistributionsinhybridevolutionaryalgorithmstosolvetheflowshopschedulingproblem
AT minettigabrielaf studyofgenotypeandphenotypedistributionsinhybridevolutionaryalgorithmstosolvetheflowshopschedulingproblem
AT alfonsohugo studyofgenotypeandphenotypedistributionsinhybridevolutionaryalgorithmstosolvetheflowshopschedulingproblem
AT gallardraulhector studyofgenotypeandphenotypedistributionsinhybridevolutionaryalgorithmstosolvetheflowshopschedulingproblem
bdutipo_str Repositorios
_version_ 1764820467980435456

Ejemplares similares