/pcc

Projeto de Conclusão de Curso em Ciência da Computação

Projeto de Conclusão de Curso em Ciência da Computação

Elaboração de Grades Horárias Utilizando Algoritmos Genéticos

Resumo

A tarefa de produzir grades horárias em uma instituição educacional não é fácil por causa de limitações significativas na adequação das respostas produzidas. Técnicas de Inteligência Artificial têm sido aplicadas com sucesso, mais especificamente os métodos da Computação Evolutiva. A Computação Evolutiva define um algoritmo de classe que calcula os conceitos da teoria da evolução de Charles Darwin. O principal objetivo deste trabalho é apresentar uma solução para a construção de grades horárias baseados em Computação Evolutiva.

Palavras-chave: Algoritmos Genéticos; Inteligência Artificial; Timetabling;

Abstract

The task of producing hourly grids in an educational institution is not easy because of significant limitations on the adequacy of the responses produced. Artificial Intelligence techniques have been successfully applied, more specifically the methods of Evolutionary Computing. Evolutionary Computing defines a class algorithm that computes the concepts of Charles Darwin’s theory of evolution. The main objective of this work is to present a solution for the construction of hourly grids based on Evolutionary Computing.

Keywords: Genetic Algorithms; Artificial Intelligence; Timetabling;