Escalonamento memetico e neuro-memetico de tarefas / Memetic and neuro-memetic scheduling of tasks
AUTOR(ES)
Tatiane Regina Bonfim
DATA DE PUBLICAÇÃO
2006
RESUMO
Este trabalho apresenta uma nova abordagem de resolução, por algoritmo memético e pela coevolução de algoritmo memético com redes neurais, para o problema de escalonamento de tarefas em máquinas paralelas idênticas e para o problema de job shop com parâmetros precisos. Para os problemas de escalonamento com parâmetros com incertezas, onde os parâmetros não são precisamente conhecidos, toma-se dificil classificar um determinado escalonamento ótimo. A noção de ótimo também torna-se imprecisa e o grau de otimalidade de um dado escalonamento ("o quanto um escalonamento é ótimo") pode ser caracterizada por um número fuzzy. Foi aplicado também o conceito de otimalidade possível para medir a possibilidade de um determinado escalonamento ser ótimo. O algoritmo memético foi aplicado para encontrar soluções para o problema, a rede neural foi aplicada para encontrar a função de fitness das soluções encontradas pelo algoritmo memético, e o conceito de possibilidade foi aplicado para avaliar as melhores soluções. Foram utilizadas as redes neurais backpropagation e com aprendizado por reforço para encontrar o valor da função de fitness. As simulações mostraram que as redes neurais apresentaram uma boa performance na coevolução com o algoritmo memético e na resolução dos problemas, e mostraram que o conceito de possibilidade teve uma boa perfomance na avaliação da otimalidade das soluções
ASSUNTO(S)
tasks scheduling concepts of possibility escalonamento de produção numeros difusos algoritmos geneticos redes neurais (computação) neural network fuzzy numbers possibilidade memetic algorithm
ACESSO AO ARTIGO
http://libdigi.unicamp.br/document/?code=vtls000381849Documentos Relacionados
- ESCALONAMENTO DE TAREFAS DIVISÍVEIS EM REDES ESTRELA
- Escalonamento hieráquico de tarefas do tipo Bag-Of-Tasks com compartilhamento de Arquivos
- Algoritmos para escalonamento de tarefas dependentes representadas por grafos acíclicos direcionados em grades computacionais
- Modelos computacionais para o escalonamento de tarefas em redes de dutos
- Comparative Study of Task Dependent Scheduling Algorithms to Grid Computing