XI Encontro de Iniciação Científica & X Encontro de Extensão

A Invenção do Contemporâneo: Ciência, Poder e Cultura na formação do mundo atual

Juazeiro do Norte - CE


ISSN 1984-1876Agosto/2018

Análise da implementação de um Algoritmo Genético a um problema real

Cicero Gabriel Cardoso de Lima1

Roberto Michelan2

Introdução: Ao longo dos anos a humanidade sempre desenvolveu o anseio de ter de algo que de algum modo pudesse facilitar suas tarefas ou até mesmo resolver plenamente funções que demandasse raciocínio lógico ou que auxiliasse em tarefas cotidianas. Deste modo, a Inteligência Artificial, atua como um agente que traz à tona a realização de tais anseios. Segundo Luger (2013, p. 1) A Inteligência Artificial (IA) “pode ser definida como o ramo da ciência da computação que se ocupa da automação do comportamento inteligente”. Deste modo, a citação enfatiza que a IA deve ser baseada em princípios sólidos a partir de técnicas da Ciência da Computação como estruturas de dados para representação do conhecimento e algoritmos desenvolvidos por linguagens e técnicas de programação. Nesse contexto, a IA dispõe, também, de técnicas como Algoritmos Genéticos que “são baseados em uma metáfora biológica: eles veem o aprendizado como uma competição em uma população de soluções evolutivas candidatas para o problema” (LUGER, 2013, p. 420). Em outras palavras, trata-se de um algoritmo bio-inspirado, isto é, que busca inspiração nos padrões da natureza para posteriormente aplica-los na resolução de problemas. A técnica brevemente apresentada, será usada para desenvolver a solução do problema analisado neste trabalho. Objetivo: Para o presente trabalho, pretendeu-se descobrir, na prática, como um algoritmo genético funcionaria aplicando-se a um problema real. O desenvolvimento do algoritmo foi norteado pela seguinte indagação: com uma certa quantia de dinheiro o que posso comprar maximizando o benefício? O algoritmo, dado um valor X R$, deveria encontrar a melhor combinação de um cardápio pré-definido maximizando o benefício. No desenvolvimento do algoritmo foi considerado o cardápio de uma lanchonete, ou seja, salgados, refrigerantes e doces. Metodologia: O tipo de pesquisa abordada foi a pesquisa teórica, sendo que um dos objetivos da pesquisa teórica é, em geral, compreender ou proporcionar um espaço para discussão de um tema ou uma questão (TACHIZAWA e MENDES, 2006). A abordagem utilizada na pesquisa foi a abordagem qualitativa que é explanatória, não tem o objetivo de obter números como resultados, mas sim, fornecer informações sobre o problema ou ajudar a desenvolver ideias ou hipóteses. O procedimento foi a pesquisa bibliográfica, isto é, coletar informações a partir de textos, livros, artigos, etc. Os dados adquiridos por esse procedimento foram usados na pesquisa em forma de citações, servindo de fundamento para desenvolver as ideias referentes ao tema proposto. Conclusão: Com o trabalho proposto concluiu-se que algoritmos genéticos são bastante eficientes para alcançar soluções ótimas ou subótimas dado um universo de busca consideravelmente variado. Após a conclusão do desenvolvimento do algoritmo, na sua execução, pôde-se observar que o mesmo, de forma independente, chegou a uma média de 80

Palavras-Chave: Inteligência Artificial, Ciência da Computação, Algoritimo Genético

  1. Autor, Graduação (Cursando), FACULDADE PARAÍSO DO CEARÁ - FAP
  2. Orientador, Mestrado (Concluído), Universidade Estadual de Campinas