Extensão da interface de programação de aplicações do algoritmo genético de chaves aleatórias viciadas.

Abstract

Na ciência da computação há uma série de problemas de grande interesse prático no dia a dia da sociedade moderna, classificados como problemas de otimização combinatória. Grande parte destes problemas possuem difícil solução em um tempo aceitável. Para alguns, sequer se conhece um método eficiente de solução. Surge então um campo fértil para aplicação de métodos heurísticos e metaheurísticos, que têm se mostrado cada vez mais importantes para a resolução destes problemas. Neste trabalho é estudado o método metaheurístico Algoritmo Genético de Chaves Aleatórias Viciadas, um método recente que demonstrou ser eficiente em diversos problemas de complexa solução, principalmente quando o tamanho das instâncias dos problemas aumentam consideravelmente. Este método utiliza técnicas inspiradas na biologia evolutiva e pertence à classe dos algoritmos genéticos, evoluindo soluções de acordo com restrições durante um conjunto finito de gerações, sendo diferenciado principalmente por possuir chaves viciadas e empregar maior chance de perpetuar as características genéticas das melhores soluções ao longo das gerações. Estes conceitos são apresentados em detalhes, bem como uma interface de programação de aplicações relacionada ao método. É proposta a extensão desta interface de programação, pela inclusão de funcionalidades adicionais comuns à utilização do método estudado, levantadas junto à revisão bibliográfica realizada. Espera-se, com a nova interface de programação, contribuir para a reusabilidade de código, agilizando o desenvolvimento de métodos baseados no Algoritmo Genético de Chaves Aleatórias Viciadas, bem como contribuir para o aumento da popularidade do método.