Proposta de Algoritmo Genético Sequencial e Paralelo para o problema da Mochila

Ricardo de Jesus Carvalho Carvalho, R. J.

Gustavo Andrade Lemos Lemos, G. A.

Adenevaldo da Silva Machado Junior Machado Junior, A. S.

Lairton Reis Reis, L.

Wilton Oliveira Ferreira Ferreira, W. O.

Marcelo Lisboa Rocha Rocha, M. L.

Resumo

Este artigo trata da implementação de algoritmos genéticos para o Problema da Mochila, incluindo modelos de algoritmos paralelos e seqüenciais. Resultados computacionais mostram que algoritmos genéticos resolvem bem o problema, em especial, a versão paralela.

05 de Novembro de 2008

154-161

Palmas-TO

e-ISSN:2447-0767

Como referenciar

Carvalho, R. J.; Lemos, G. A.; Machado Junior, A. S.; Reis, L.; Ferreira, W. O.; Rocha, M. L.. Proposta de Algoritmo Genético Sequencial e Paralelo para o problema da Mochila. In: ENCOINFO - Congresso de Computação e Tecnologias da Informação, 10., 2008, Palmas - TO. Anais [...]. Palmas - TO: CEULP/ULBRA, 2008. p. 154 - 161. ISSN e-ISSN: 2447-0767 versão online. Disponível em: https://ulbra-to.br/encoinfo/edicoes/2008/artigos/proposta-de-algoritmo-genetico-sequencial-e-paralelo-para-o-problema-da-mochila/. Acesso em: 23 nov. 2024