Title:	MONTAGEM DE HORÁRIOS UTILIZANDO ALGORITMOS GENÉTICOS COMPARANDO SEU DESEMPENHO ATRAVÉS DO USO OU NÃO DO ELITISMO
Author(s):	Maria Weslane de Sousa Almeida, Flavius da Luz e Gorgônio, Karliane Medeiros Ovidio Vale
ISBN:	978-989-8533-47-0
Editors:	Mário Dantas, Cristiano Costa, Flávia Maria Santoro e Pedro Isaías
Year:	2015
Edition:	Single
Keywords:	Escalonamento de Horários; Algoritmos Genéticos; Elitismo; Otimização Combinatorial.
Type:	Poster/Demonstration
First Page:	265
Last Page:	267
Cover:
Full Contents:	click to dowload
Paper Abstract:	Os algoritmos genéticos (do inglês genetic algorithm (GA)) são uma técnica heurística criada por John Holland em 1975. Os GAs são inspirados na teoria da evolução de Charles Darwin e nos conceitos de genética como, reprodução sexuada - cruzamento, herança e mutação. Como parte da computação natural, os algoritmos genéticos possibilitam criar um ambiente digital que simula o ecossistema natural desde a criação da população e as analogias ao comportamento animal ou vegetal. Além disso, os GAs são utilizados como mecanismo de busca por uma solução aceitável para problemas que possuam alta complexidade de decisão a ele associado. Neste trabalho os GAs são utilizados para encontrar uma solução aceitável para montagem de horários, comparando as soluções encontradas por meio do elitismo ou não, destacando o que esses métodos de substituição podem influenciar no processo evolutivo ao longo das gerações.
	Go Back