Sistema Imune Artificial Para O Problema De Escalonamento Job Shop – Sildenir Alves Ribeiro

Sistema Imune Artificial Para O Problema De Escalonamento Job Shop – Sildenir Alves Ribeiro
Acessar

Resumo:

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.

Detalhes:

  • Categoria: Teses e dissertações
  • Instituição: UFES/INFORMÁTICA
  • Área de Conhecimento: CIÊNCIA DA COMPUTAÇÃO
  • Nível: Mestrado
  • Ano da Tese: 2006
  • Tamanho: 1.00 MB
  • Fonte: Portal Domínio Público

Faça download do ebook em PDF: