Investigação Da Meta-Heurística De Otimização Por Colônia De Formigas Artificiais Aplicada Ao Problema De Cobertura De Conjunto – Mauro Henrique Mulati

Teses e dissertações PDF
Acessar

Resumo:

O presente trabalho utiliza-se do problema de otimização combinatória denominado problema de cobertura de conjunto (PCC); classificado como NP-difícil. À tal problema são aplicados os algoritmos heurísticos baseados em Ant Colony Optimization (ACO) Max-Min Ant System (MMAS_L) e Ant System RC_2 (AS_RC_2); além de se propor o Adaptive Ant System (AAS_MC); ressaltando que as colunas do PCC são referidas como componentes no contexto de algoritmos ACO. Objetiva-se calibrar os parâmetros de tais algoritmos de forma a conseguir soluções de qualidade em tempos computacionais aceitáveis; bem como fornecer algoritmos que contribuam com inovações. Dessa forma; os aspectos mais inovadores são dados pelo estudo do AS_RC_2 e pela proposta do AAS_MC. O AS_RC_2 possui um mecanismo de formação de conjunto de componentes candidatos para o passo de construção da formiga baseado em linhas da instância do PCC; que faz com que tal conjunto seja menor que as comumente utilizadas; enquanto que o AAS_MC apresenta mecanismo para evitar estagnação por meio da adaptação das importâncias do feromônio e da informação heurística em sua regra de decisão. Considerando que a ordem dos componentes de uma solução não é importante; o presente trabalho propõe diferentes maneiras de manipular o feromônio; com a representação; a consulta e a atualização de feromônio podendo ser feitos por componentes; seqüência de pares de componentes ou todos os pares de componentes. Assim; por componentes indica a maneira convencional de aplicação; por seqüência de pares faz com que se use as conexões entre os componentes e todos os pares indica o uso da conexão de todos com todos os componentes de uma solução. Por fim; são reportados e analisados resultados de experimentos realizados; destacando-se três modalidades de busca local: NBL que identifica nenhuma busca local em uso; JB2; que é basicamente uma perturbação da solução direcionada a colunas de um bom custo-benefício; como também usa-se o RFL; que faz uma busca na vizinhança da solução atual de modo a verificar todas as soluções com distância Hamming de até 3 em relação a esta.

Detalhes:

  • Categoria: Teses e dissertações
  • Instituição: UEM/CIÊNCIA DA COMPUTAÇÃO
  • Área de Conhecimento: CIÊNCIA DA COMPUTAÇÃO
  • Nível: Mestrado
  • Ano da Tese: 2009
  • Tamanho: 3.34 MB
  • Fonte: Portal Domínio Público

Faça download do ebook em PDF:

Recomendamos para você

Abaixo você vai encontrar uma lista de livros que na nossa opinião podem ser interessantes para você.

São itens relacionados a esta oferta que você provavelmente vai gostar. Dá uma olhada! 👌

Termos relacionados

  • livro Investigação Da Meta-Heurística De Otimização Por pdf
  • livro Investigação Da Meta-Heurística De Otimização Por baixar
  • livro Investigação Da Meta-Heurística De Otimização Por epub
  • livro Investigação Da Meta-Heurística De Otimização Por comprar
  • livro Investigação Da Meta-Heurística De Otimização Por online
  • livro Investigação Da Meta-Heurística De Otimização Por mobi
  • livro Investigação Da Meta-Heurística De Otimização Por download