Facing the job shop scheduling problem wih hybrid evolutionary algorithms
Evolutionary algorithms (EAs) offer a robust approach to problem solving. EAs are extremely flexible and can be extended by incorporating alternative approaches to favour he search process. One way is to hybridize an evolutionary algorithm with standard local search procedures [10,11], such as hill...
Guardado en:
Autores principales: | , , , |
---|---|
Formato: | Objeto de conferencia |
Lenguaje: | Inglés |
Publicado: |
2001
|
Materias: | |
Acceso en línea: | http://sedici.unlp.edu.ar/handle/10915/21660 |
Aporte de: |
id |
I19-R120-10915-21660 |
---|---|
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 Facing the job shop scheduling problem hybrid evolutionary algorithms Scheduling ARTIFICIAL INTELLIGENCE Algorithms |
spellingShingle |
Ciencias Informáticas Facing the job shop scheduling problem hybrid evolutionary algorithms Scheduling ARTIFICIAL INTELLIGENCE Algorithms Salto, Carolina Fernandez, Natalia Alfonso, Hugo Gallard, Raúl Hector Facing the job shop scheduling problem wih hybrid evolutionary algorithms |
topic_facet |
Ciencias Informáticas Facing the job shop scheduling problem hybrid evolutionary algorithms Scheduling ARTIFICIAL INTELLIGENCE Algorithms |
description |
Evolutionary algorithms (EAs) offer a robust approach to problem solving. EAs are extremely flexible and can be extended by incorporating alternative approaches to favour he search process. One way is to hybridize an evolutionary algorithm with standard local search procedures [10,11], such as hill climbing [12], simulated annealing [15] and tabu search [4]. Individual solutions can be improved using local techniques and then placed back in competition with other members of the population. The hybrid approach complements the properties of evolutionary algorithm and local search heuristic methods. An evolutionary algorithm is used to perform global search to escape from local optima, while local search is used to conduct fine-tuning. |
format |
Objeto de conferencia Objeto de conferencia |
author |
Salto, Carolina Fernandez, Natalia Alfonso, Hugo Gallard, Raúl Hector |
author_facet |
Salto, Carolina Fernandez, Natalia Alfonso, Hugo Gallard, Raúl Hector |
author_sort |
Salto, Carolina |
title |
Facing the job shop scheduling problem wih hybrid evolutionary algorithms |
title_short |
Facing the job shop scheduling problem wih hybrid evolutionary algorithms |
title_full |
Facing the job shop scheduling problem wih hybrid evolutionary algorithms |
title_fullStr |
Facing the job shop scheduling problem wih hybrid evolutionary algorithms |
title_full_unstemmed |
Facing the job shop scheduling problem wih hybrid evolutionary algorithms |
title_sort |
facing the job shop scheduling problem wih hybrid evolutionary algorithms |
publishDate |
2001 |
url |
http://sedici.unlp.edu.ar/handle/10915/21660 |
work_keys_str_mv |
AT saltocarolina facingthejobshopschedulingproblemwihhybridevolutionaryalgorithms AT fernandeznatalia facingthejobshopschedulingproblemwihhybridevolutionaryalgorithms AT alfonsohugo facingthejobshopschedulingproblemwihhybridevolutionaryalgorithms AT gallardraulhector facingthejobshopschedulingproblemwihhybridevolutionaryalgorithms |
bdutipo_str |
Repositorios |
_version_ |
1764820464786472960 |