Sistema imune artificial para o problema de escalonamento Job Shop
Autor(a) principal: | |
---|---|
Data de Publicação: | 2006 |
Tipo de documento: | Dissertação |
Idioma: | por |
Título da fonte: | Repositório Institucional da Universidade Federal do Espírito Santo (riUfes) |
Texto Completo: | http://repositorio.ufes.br/handle/10/6365 |
Resumo: | This work presents an Artificial Immune System (AIS) to deal with problems scheduling. The Artificial Immunologic System developed in this project was based on the structure, architecture and functioning of the Biological or Natural Immune Systems. The use of Genetic Algorithm (GA) became necessary to represent the antibodies and antigens of the AIS. Each individual generated for the GA represented a processed task set library in a set of machines. The evaluation of each individual was given by a fitness function that represents the process of natural selection. The evolution of the individuals, and population as a consequence was obtained by applying the genetic operators of crossover e mutation. The machines and the tasks used for the scheduling represent the problem of Job Shop Scheduling (JSS). Some classic tests of the literature where applied to the problem in order to verify the viability of the AIS on the treatment of task of scheduling problems. Those tests also demonstrated the system s behavior its entire execution, therefore, allowing for a detailed analysis of the system s functionalities sets for certain time period. The representation of the natural immunologic systems through computational algorithms inspires from all over world researchers. The motivation is that the immunologic systems possess parallelism characteristics adaptability and learning, which can be applied in several problems found in many areas, had its portability. |
id |
UFES_00cb494b7ca9bfa77004bd02813bdf7d |
---|---|
oai_identifier_str |
oai:repositorio.ufes.br:10/6365 |
network_acronym_str |
UFES |
network_name_str |
Repositório Institucional da Universidade Federal do Espírito Santo (riUfes) |
repository_id_str |
2108 |
spelling |
Alvarenga, Arlindo Gomes deAhonen, Hannu TapioRibeiro, Sildenir AlvesProvedel, AttílioConceição, Samuel Vieira2016-12-23T14:33:37Z2007-06-152016-12-23T14:33:37Z2006-11-29This work presents an Artificial Immune System (AIS) to deal with problems scheduling. The Artificial Immunologic System developed in this project was based on the structure, architecture and functioning of the Biological or Natural Immune Systems. The use of Genetic Algorithm (GA) became necessary to represent the antibodies and antigens of the AIS. Each individual generated for the GA represented a processed task set library in a set of machines. The evaluation of each individual was given by a fitness function that represents the process of natural selection. The evolution of the individuals, and population as a consequence was obtained by applying the genetic operators of crossover e mutation. The machines and the tasks used for the scheduling represent the problem of Job Shop Scheduling (JSS). Some classic tests of the literature where applied to the problem in order to verify the viability of the AIS on the treatment of task of scheduling problems. Those tests also demonstrated the system s behavior its entire execution, therefore, allowing for a detailed analysis of the system s functionalities sets for certain time period. The representation of the natural immunologic systems through computational algorithms inspires from all over world researchers. The motivation is that the immunologic systems possess parallelism characteristics adaptability and learning, which can be applied in several problems found in many areas, had its portability.Este trabalho apresenta um Sistema Imune Artificial (SIA) para tratar problemas de escalonamento. O Sistema Imunológico Artificial desenvolvido neste projeto baseia-se na estrutura arquitetura e funcionamento dos Sistemas Imunes Biológicos ou Naturais. O uso de Algoritmo Genético (AG) fez-se necessário para gerar os indivíduos a serem escalonados, representando os antígenos e anticorpos do SIA. Cada indivíduo gerado pelo AG representa um conjunto de tarefas processadas em um conjunto de máquinas. Os indivíduos são avaliados por uma função de aptidão que representa o processo de seleção natural. A evolução dos indivíduos e consequentemente das populações são obtidas aplicando-se os operadores genéticos de crossover e mutação. As tarefas e as máquinas, utilizadas para o escalonamento, representa o problema de Job Shop Scheduling (JSS). Ao problema, foram aplicados alguns testes clássicos da literatura, onde se verificou a viabilidade dos SIA para tratamento de problemas de escalonamento. Ainda com os testes, pode-se observar o comportamento do sistema durante toda a execução, possibilitando assim, uma análise criteriosa das funcionalidades do sistema e dos resultados gerados pela massa de teste, observados durante um período de tempo. A representação dos sistemas imunológicos naturais através de algoritmos computacionais tem inspirado pesquisadores de todo o mundo, a motivação é que os sistemas imunológicos possuem características de paralelismo adaptabilidade e aprendizagem, além da possibilidade de serem aplicados em diversos problemas das mais diversas áreas, devido sua portabilidade.TextRIBEIRO, Sildenir Alves. Sistema imune artificial para o problema de escalonamento Job Shop. 2006. 108 f. Dissertação (Mestrado em Informática) - Universidade Federal do Espírito Santo, Centro Tecnológico, Vitória, 2006.http://repositorio.ufes.br/handle/10/6365porUniversidade Federal do Espírito SantoMestrado em InformáticaPrograma de Pós-Graduação em InformáticaUFESBRCentro TecnológicoArtificial immune systemsBiological immune systemsGenetic algorithmOptimizationSistemas imumes artificiaisProblema Job shop scheduling (JSP)Sistemas imunes biológicoAlgoritmos genéticosOtimização combinatóriaCiência da Computação004Sistema imune artificial para o problema de escalonamento Job Shopinfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisinfo:eu-repo/semantics/openAccessreponame:Repositório Institucional da Universidade Federal do Espírito Santo (riUfes)instname:Universidade Federal do Espírito Santo (UFES)instacron:UFESORIGINALdissertacao.pdfapplication/pdf1052399http://repositorio.ufes.br/bitstreams/6bf751b1-7830-439c-aabc-57686e774167/downloadb17ce224ca3822e277c997fd00bd2c67MD5110/63652024-06-28 16:09:39.04oai:repositorio.ufes.br:10/6365http://repositorio.ufes.brRepositório InstitucionalPUBhttp://repositorio.ufes.br/oai/requestopendoar:21082024-06-28T16:09:39Repositório Institucional da Universidade Federal do Espírito Santo (riUfes) - Universidade Federal do Espírito Santo (UFES)false |
dc.title.none.fl_str_mv |
Sistema imune artificial para o problema de escalonamento Job Shop |
title |
Sistema imune artificial para o problema de escalonamento Job Shop |
spellingShingle |
Sistema imune artificial para o problema de escalonamento Job Shop Ribeiro, Sildenir Alves Artificial immune systems Biological immune systems Genetic algorithm Optimization Sistemas imumes artificiais Problema Job shop scheduling (JSP) Sistemas imunes biológico Ciência da Computação Algoritmos genéticos Otimização combinatória 004 |
title_short |
Sistema imune artificial para o problema de escalonamento Job Shop |
title_full |
Sistema imune artificial para o problema de escalonamento Job Shop |
title_fullStr |
Sistema imune artificial para o problema de escalonamento Job Shop |
title_full_unstemmed |
Sistema imune artificial para o problema de escalonamento Job Shop |
title_sort |
Sistema imune artificial para o problema de escalonamento Job Shop |
author |
Ribeiro, Sildenir Alves |
author_facet |
Ribeiro, Sildenir Alves |
author_role |
author |
dc.contributor.advisor1.fl_str_mv |
Alvarenga, Arlindo Gomes de |
dc.contributor.advisor2.fl_str_mv |
Ahonen, Hannu Tapio |
dc.contributor.author.fl_str_mv |
Ribeiro, Sildenir Alves |
dc.contributor.referee1.fl_str_mv |
Provedel, Attílio |
dc.contributor.referee2.fl_str_mv |
Conceição, Samuel Vieira |
contributor_str_mv |
Alvarenga, Arlindo Gomes de Ahonen, Hannu Tapio Provedel, Attílio Conceição, Samuel Vieira |
dc.subject.eng.fl_str_mv |
Artificial immune systems Biological immune systems Genetic algorithm Optimization |
topic |
Artificial immune systems Biological immune systems Genetic algorithm Optimization Sistemas imumes artificiais Problema Job shop scheduling (JSP) Sistemas imunes biológico Ciência da Computação Algoritmos genéticos Otimização combinatória 004 |
dc.subject.por.fl_str_mv |
Sistemas imumes artificiais Problema Job shop scheduling (JSP) Sistemas imunes biológico |
dc.subject.cnpq.fl_str_mv |
Ciência da Computação |
dc.subject.br-rjbn.none.fl_str_mv |
Algoritmos genéticos Otimização combinatória |
dc.subject.udc.none.fl_str_mv |
004 |
description |
This work presents an Artificial Immune System (AIS) to deal with problems scheduling. The Artificial Immunologic System developed in this project was based on the structure, architecture and functioning of the Biological or Natural Immune Systems. The use of Genetic Algorithm (GA) became necessary to represent the antibodies and antigens of the AIS. Each individual generated for the GA represented a processed task set library in a set of machines. The evaluation of each individual was given by a fitness function that represents the process of natural selection. The evolution of the individuals, and population as a consequence was obtained by applying the genetic operators of crossover e mutation. The machines and the tasks used for the scheduling represent the problem of Job Shop Scheduling (JSS). Some classic tests of the literature where applied to the problem in order to verify the viability of the AIS on the treatment of task of scheduling problems. Those tests also demonstrated the system s behavior its entire execution, therefore, allowing for a detailed analysis of the system s functionalities sets for certain time period. The representation of the natural immunologic systems through computational algorithms inspires from all over world researchers. The motivation is that the immunologic systems possess parallelism characteristics adaptability and learning, which can be applied in several problems found in many areas, had its portability. |
publishDate |
2006 |
dc.date.issued.fl_str_mv |
2006-11-29 |
dc.date.available.fl_str_mv |
2007-06-15 2016-12-23T14:33:37Z |
dc.date.accessioned.fl_str_mv |
2016-12-23T14:33:37Z |
dc.type.status.fl_str_mv |
info:eu-repo/semantics/publishedVersion |
dc.type.driver.fl_str_mv |
info:eu-repo/semantics/masterThesis |
format |
masterThesis |
status_str |
publishedVersion |
dc.identifier.citation.fl_str_mv |
RIBEIRO, Sildenir Alves. Sistema imune artificial para o problema de escalonamento Job Shop. 2006. 108 f. Dissertação (Mestrado em Informática) - Universidade Federal do Espírito Santo, Centro Tecnológico, Vitória, 2006. |
dc.identifier.uri.fl_str_mv |
http://repositorio.ufes.br/handle/10/6365 |
identifier_str_mv |
RIBEIRO, Sildenir Alves. Sistema imune artificial para o problema de escalonamento Job Shop. 2006. 108 f. Dissertação (Mestrado em Informática) - Universidade Federal do Espírito Santo, Centro Tecnológico, Vitória, 2006. |
url |
http://repositorio.ufes.br/handle/10/6365 |
dc.language.iso.fl_str_mv |
por |
language |
por |
dc.rights.driver.fl_str_mv |
info:eu-repo/semantics/openAccess |
eu_rights_str_mv |
openAccess |
dc.format.none.fl_str_mv |
Text |
dc.publisher.none.fl_str_mv |
Universidade Federal do Espírito Santo Mestrado em Informática |
dc.publisher.program.fl_str_mv |
Programa de Pós-Graduação em Informática |
dc.publisher.initials.fl_str_mv |
UFES |
dc.publisher.country.fl_str_mv |
BR |
dc.publisher.department.fl_str_mv |
Centro Tecnológico |
publisher.none.fl_str_mv |
Universidade Federal do Espírito Santo Mestrado em Informática |
dc.source.none.fl_str_mv |
reponame:Repositório Institucional da Universidade Federal do Espírito Santo (riUfes) instname:Universidade Federal do Espírito Santo (UFES) instacron:UFES |
instname_str |
Universidade Federal do Espírito Santo (UFES) |
instacron_str |
UFES |
institution |
UFES |
reponame_str |
Repositório Institucional da Universidade Federal do Espírito Santo (riUfes) |
collection |
Repositório Institucional da Universidade Federal do Espírito Santo (riUfes) |
bitstream.url.fl_str_mv |
http://repositorio.ufes.br/bitstreams/6bf751b1-7830-439c-aabc-57686e774167/download |
bitstream.checksum.fl_str_mv |
b17ce224ca3822e277c997fd00bd2c67 |
bitstream.checksumAlgorithm.fl_str_mv |
MD5 |
repository.name.fl_str_mv |
Repositório Institucional da Universidade Federal do Espírito Santo (riUfes) - Universidade Federal do Espírito Santo (UFES) |
repository.mail.fl_str_mv |
|
_version_ |
1804309136324689920 |