ESTUDO DA PARAMETRIZAÇÃO DO ALGORITMO HÍBRIDO BASEADO NO ALGORITMO CULTURAL COM ALGORITMO GENÉTICO EM UMA ABORDAGEM MULTIPOPULACIONAL

Item

Tipo do ITEM
Dissertação de Mestrados
Título da Dissertação ou Tese
ESTUDO DA PARAMETRIZAÇÃO DO ALGORITMO HÍBRIDO BASEADO NO ALGORITMO CULTURAL COM ALGORITMO GENÉTICO EM UMA ABORDAGEM MULTIPOPULACIONAL
Descrição
A finalidade deste trabalho é analisar a aplicação de um algoritmo cultural híbrido, com população gerada pelo algoritmo genético, de característica multipopulacional, ou ainda, mais precisamente, desenvolver uma parametrização do algoritmo híbrido baseado no algoritmo cultural com algoritmo genético para o problema da mochila multidimensional. Tem-se como objetivo encontrar os melhores parâmetros do algoritmo cultural híbrido, com modelo de ilhas (característica multipopulacional), aplicado ao problema de otimização combinatório denominado de “Mochila Multidimensional”. São executados vários experimentos para efetuar uma avaliação em relação ao desempenho desses mecanismos híbridos com outros algoritmos disponíveis na literatura.
Palavras-Chave: Algoritmos Genéticos, Algoritmos Culturais, Problema da Mochila Multidimensional, Multipopulação.
Abstract
A finalidade deste trabalho é analisar a aplicação de um algoritmo cultural híbrido, com população gerada pelo algoritmo genético, de característica multipopulacional, ou ainda, mais precisamente, desenvolver uma parametrização do algoritmo híbrido baseado no algoritmo cultural com algoritmo genético para o problema da mochila multidimensional. Tem-se como objetivo encontrar os melhores parâmetros do algoritmo cultural híbrido, com modelo de ilhas (característica multipopulacional), aplicado ao problema de otimização combinatório denominado de “Mochila Multidimensional”. São executados vários experimentos para efetuar uma avaliação em relação ao desempenho desses mecanismos híbridos com outros algoritmos disponíveis na literatura.
Palavras-Chave: Algoritmos Genéticos, Algoritmos Culturais, Problema da Mochila Multidimensional, Multipopulação.
Língua do arquivo
português
Data da Defesa
2015
Palavra-chave
Palavras-Chave
Algoritmos Gen&eacute
ticos
Autor
JOAQUIM ALBERTO LEITE DA SILVA JUNIOR
Orientador
Dr. ROBERTO CÉLIO LIMÃO DE OLIVEIRA
Local
UFPA - BELEM, 2015
Coleções
DISSERTAÇÕES
Midia
244 - estudo da parametrizacao do algoritmo hibrido baseado no algoritmo cultural com algoritmo genetico em uma abordagem multipopulacional.pdf