Algoritmos genéticos para solução de problemas de alcançabilidade em uma determinada classe de redes de Petri acíclicas

Abstract

Resumo: Este trabalho apresenta uma abordagem baseada em algoritmos genéticos a qual permite solucionar conflitos em uma determinada classe de redes de Petri. A solução destes conflitos é uma solução para o problema de planejamento em inteligência artificial. Após ser apresentado o estado da arte na área, será feita uma análise de alguns sistemas os quais também são baseados em paradigmas evolutivos, comparando-os com as características do presente trabalho e que contribuiram para direcionar a pesquisa. Por fim, expõe-se tanto o algoritmo desenvolvido quanto os resultados obtidos.

Abstract: This work presents an approach based on genetic algorithms which allows to solve conflicts in a specific Petri net class. The solution to this conflicts it’s a solution to the planning problem in artificial intelligence. After to be presented the state of the art in the area, will be made an analysis of some systems which also are based on evolutionary paradigms, comparing it with the features of the present work and that had contributed direct there search. Finally, it’s exposed the algorithm and it results.