Use este identificador para citar ou linkar para este item: http://bd.centro.iff.edu.br/jspui/handle/123456789/2173
Título: Um estudo de métodos de seleção em algoritmos genéticos com chaves aleatórias tendenciosas aplicados ao problema da mochila binária
Autor(es): Franco, Patrícia Marins
Medina, Caio Fernandes
Palavras-chave: Algortimos Genéticos
Heurísticas
Data do documento: 2018
Orientador(a): Philippe Leal Freire dos Santos
Abstract: The Knapsack Problem is a class of problem are study in area like: Combinatorial Optimization, Algorithm Analysis and Computational Intelligence. It is considered complex for conventional algorithms, being impractical great results in acceptable computational time. It is a problem of order 2n, where n represents the number of items to be treated. In this monograph we will be presents heuristics based in Biased Random Key Genetic Algorithms (BRKGA) with propose to solve the Knapsack Problem (PMB), taking focus to investigate, among selection methods Roulette, Tournament and the simple BRKGA, the one who presents the best results of the problem. In the computational experiments was used instances of PMB in order to evaluated the performance of propose algorithm.
Resumo: O Problema da Mochila (Knapsack Problem, em inglês) é uma classe de problemas estudada em áreas como otimização combinatória, análise de algoritmos e inteligência computacional. É considerado complexo para algoritmos convencionais, sendo resultados ótimos impraticáveis em tempo computacional aceitável. Trata-se de um problema da ordem 2n , onde n representa o número de itens a serem tratados. Neste trabalho serão apresentadas heurísticas baseadas nos Algoritmos Genéticos com Chaves Aleatórias Tendenciosas (BRKGA) com o intuito de solucionar o Problema da Mochila Binária (PMB), tendo como foco investigar, dentre os métodos de seleção Roleta, Torneio e o padrão do BRKGA, aquele que apresenta os melhores resultados para o problema. Nos experimentos computacionais foram utilizadas instâncias do PMB a fim de avaliar o desempenho dos algoritmos propostos.
URI: http://bd.centro.iff.edu.br/jspui/handle/123456789/2173
Aparece nas coleções:Trabalhos de Conclusão de Cursos

Arquivos associados a este item:
Arquivo Descrição TamanhoFormato 
Texto.pdf609 kBAdobe PDFVisualizar/Abrir


Os itens no repositório estão protegidos por copyright, com todos os direitos reservados, salvo quando é indicado o contrário.