Resumo: Um programa foi desenvolvido em Linguagem C para estudar um método que transforma, por meio de Algoritmos Genéticos (GAs), a obtenção de alguns autovalores de
Matrizes Simétricas em um problema de Otimização Combinatória. A análise das Funções
de Avaliação (fitness) mostrou em quais condições o autovalor mínimo é encontrado,
gerando a hipótese de que resultados encontrados na literatura estão parcialmente incorretos. Justificativas matemáticas, baseadas nas propriedades do Quociente de Rayleigh, e
experimentos computacionais, executados com matrizes de Coope¿Sabo, confirmaram a
hipótese Ver menos

Abstract: A program was developed in C language to study a method that transforms, by means of Genetic Algorithms (GAs), the calculation of some eigenvalues of Symmetric Matrices
in a Combinatorial Optimization problem. The analysis of Evaluation Functions (fitness)
showed in which conditions the minimum eigenvalue can be found, generating the hypothesis that results founded in literature are partially incorrect. Mathematical justifications, based on properties of Rayleigh Quotient, and computational experiments, executed with Coope¿Sabo matrices, confirmed the hypothesis Ver menos