A genetic approach using direct representation of solution for parallel task scheduling problem

Evolutionary computation (EC) has been recently recognized as a research field, which studies a new type of algorithms: Evolutionary Algorithms (EAs). These algorithms process populations of solutions as opposed to most traditional approaches which improve a single solution. All these algorithms sha...

Descripción completa

Guardado en:
Detalles Bibliográficos
Autores principales: Esquivel, Susana Cecilia, Gatica, Claudia R., Gallard, Raúl Hector
Formato: Articulo
Lenguaje:Inglés
Publicado: 2000
Materias:
Ciencias Informáticas
Algoritmos evolutivos
parallel task allocation; genetic algorithm; list scheduling algorithm; schemes of representation; indirect and direct representation; optimisation
Optimización
Procesador paralelo
Programación paralela
Acceso en línea:http://sedici.unlp.edu.ar/handle/10915/9397
http://journal.info.unlp.edu.ar/wp-content/uploads/pap3.pdf
Aporte de:
SEDICI (UNLP) de Universidad Nacional de La Plata
id I19-R120-10915-9397
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
Algoritmos evolutivos
parallel task allocation; genetic algorithm; list scheduling algorithm; schemes of representation; indirect and direct representation; optimisation
Optimización
Procesador paralelo
Programación paralela
spellingShingle Ciencias Informáticas
Algoritmos evolutivos
parallel task allocation; genetic algorithm; list scheduling algorithm; schemes of representation; indirect and direct representation; optimisation
Optimización
Procesador paralelo
Programación paralela
Esquivel, Susana Cecilia
Gatica, Claudia R.
Gallard, Raúl Hector
A genetic approach using direct representation of solution for parallel task scheduling problem
topic_facet Ciencias Informáticas
Algoritmos evolutivos
parallel task allocation; genetic algorithm; list scheduling algorithm; schemes of representation; indirect and direct representation; optimisation
Optimización
Procesador paralelo
Programación paralela
description Evolutionary computation (EC) has been recently recognized as a research field, which studies a new type of algorithms: Evolutionary Algorithms (EAs). These algorithms process populations of solutions as opposed to most traditional approaches which improve a single solution. All these algorithms share common features: reproduction, random variation, competition and selection of individuals. During our research it was evident that some components of EAs should be re-examined. Hence, specific topics such as multiple crossovers per couple and its enhancements, multiplicity of parents and crossovers and their application to single and multiple criteria optimization problems, adaptability, and parallel genetic algorithms, were proposed and investigated carefully. This paper show the most relevant and recent enhancements on recombination for a genetic-algorithm-based EA and migration control strategies for parallel genetic algorithms. Details of implementation and results are discussed.
format Articulo
Articulo
author Esquivel, Susana Cecilia
Gatica, Claudia R.
Gallard, Raúl Hector
author_facet Esquivel, Susana Cecilia
Gatica, Claudia R.
Gallard, Raúl Hector
author_sort Esquivel, Susana Cecilia
title A genetic approach using direct representation of solution for parallel task scheduling problem
title_short A genetic approach using direct representation of solution for parallel task scheduling problem
title_full A genetic approach using direct representation of solution for parallel task scheduling problem
title_fullStr A genetic approach using direct representation of solution for parallel task scheduling problem
title_full_unstemmed A genetic approach using direct representation of solution for parallel task scheduling problem
title_sort genetic approach using direct representation of solution for parallel task scheduling problem
publishDate 2000
url http://sedici.unlp.edu.ar/handle/10915/9397
http://journal.info.unlp.edu.ar/wp-content/uploads/pap3.pdf
work_keys_str_mv AT esquivelsusanacecilia ageneticapproachusingdirectrepresentationofsolutionforparalleltaskschedulingproblem
AT gaticaclaudiar ageneticapproachusingdirectrepresentationofsolutionforparalleltaskschedulingproblem
AT gallardraulhector ageneticapproachusingdirectrepresentationofsolutionforparalleltaskschedulingproblem
AT esquivelsusanacecilia geneticapproachusingdirectrepresentationofsolutionforparalleltaskschedulingproblem
AT gaticaclaudiar geneticapproachusingdirectrepresentationofsolutionforparalleltaskschedulingproblem
AT gallardraulhector geneticapproachusingdirectrepresentationofsolutionforparalleltaskschedulingproblem
bdutipo_str Repositorios
_version_ 1764820492022185987

Ejemplares similares