Please use this identifier to cite or link to this item: http://repositorio.unicamp.br/jspui/handle/REPOSIP/305585
Type: TESE DIGITAL
Title: Quociente de Rayleigh e algoritmos genéticos : estudo de caso para o cálculo de autovalores de matrizes simétricas
Title Alternative: Rayleigh quotient and genetic algorithms : case study of eigenvalues calculation for symmetric matrices
Author: Prieto, Adriano Batista, 1980-
Advisor: Coluci, Vitor Rafael, 1976-
Abstract: 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

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
Subject: Autovalores
Rayleigh, Quociente de
Algoritmos genéticos
Otimização combinatória
C (Linguagem de programação de computador)
Editor: [s.n.]
Date Issue: 2016
Appears in Collections:FT - Tese e Dissertação

Files in This Item:
File SizeFormat 
Prieto_AdrianoBatista_M.pdf4.9 MBAdobe PDFView/Open


Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.