Estudo da Parametrização do Algoritmo Híbrido Baseado no Algoritmo Cultural com Algoritmo Genético em uma Abordagem Multipopulacional
Data
2015
Título da Revista
ISSN da Revista
Título de Volume
Editor
Universidade Federal do Pará
Resumo
O trabalho analisa a aplicação de um algoritmo cultural híbrido com população gerada pelo algoritmo genético de característica multipopulacional. O objetivo principal é desenvolver uma parametrização do algoritmo híbrido baseado no algoritmo cultural com algoritmo genético para o problema da mochila multidimensional. Foram executados vários experimentos para avaliar o desempenho desses mecanismos híbridos em comparação com outros algoritmos disponíveis na literatura
Abstract
This paper analyzes the application of a hybrid cultural algorithm with a population generated by the genetic algorithm's multipopulation feature. The main objective is to develop a parameterization of the hybrid algorithm based on the cultural algorithm with a genetic algorithm for the multidimensional knapsack problem. Several experiments were conducted to evaluate the performance of these hybrid mechanisms compared to other algorithms available in the literature
Descrição
Palavras-chave
Algoritmos Genéticos, Algoritmos Culturais, Problema da Mochila Multidimensional,, Multipopulação, Otimização Combinatória