Algoritmos De Busca Heurística Em Java

de produtos disponíveis para o consumo está cada vez maior. A personalização destes produtos permitiria ao usuário conseguir encontrar de forma prática e conclusiva, o produto em questão. Com isso, serão apresentados, através da aplicação de um algoritmo de recomendação e suas possíveis reações, prováveis resultados, os quais estejam ajustados ao que se espera, que é a recomendação com a fidelidade mais próxima possível ao gosto de um usuário. Palavras-chave: Volume de informações.…

tempo razoável para grandes instâncias, esse problema é normalmente tratado através de técnicas heurísticas e/ou algoritmos aproximativos, que apesar de não garantirem encontrar a solução ótima do problema, são capazes de retornar uma solução de qualidade em um tempo adequado para as necessidades da aplicação. Ressalta-se que dentre as heurísticas, merecem especial atenção as chamadas meta-heurísticas, que surgiram como uma alternativa para amenizar a dificuldade que os métodos…

Desenvolvimento de Jogos e Entretenimento Digital, focando na implementação de Agentes Inteligentes (NPCIs – Non-Player Intelligent Characters). O artigo irá abordar temas que vão da aplicação de técnicas clássicas de I.A. para jogos (e.g. busca em espaço de estados, algoritmo Mini-Max) [Russell 1995], para o planejamento de trajetórias de agentes autônomos (e.g. A*, Grafo de Visibilidade, Campos Potenciais) [Russell 1995, Dudek 2000, Rabin 2002], e arquiteturas de controle de…

ferramenta de auxílio ao serviço de transporte público. A aplicação desenvolvida baseia-se no algoritmo de busca A* da Inteligência Artificial para gerar as trajetórias que devem ser percorridas de ônibus pelo usuário. O algoritmo utiliza como função heurística tanto a distância linear como a distância manhattan a fim de comparar o resultado destas duas funções. Esta abordagem consiste em, através da heurística fornecida, estimar o melhor nodo da fronteira a ser expandido, neste…

Avaliação Empírica de Heurísticas para o Problema das Oito Rainhas RENATO HIDAKA TORRES1, OTÁVIO NOURA TEIXEIRA2 Resumo. Diferentes metodologias são propostas para resolver problemas no âmbito da computação. Neste contexto, este artigo apresenta uma análise comparativa entre dois algoritmos que possuem diferentes metodologias para resolução do problema das oito rainhas. Palavras-chave: Algoritmo Genético (AG), Algoritmo Recursivo, Oito Rainhas. Heuristics for empirical evaluation…

ALGORITMO BUSCA EM VIZINHANÇA VARIÁVEL APLICADO AO PROBLEMA DE CORTE UNIDIMENSIONAL ALGORITHIM VARIABLE NEIGHBORHOOD SEARCH APPLIED TO THE ONE DIMENSIONAL CUT Ana Cavoli Paiva - anacavoli@hotmail.com Graduando em Engenharia de Produção, Universidade Federal de Uberlândia – Ituiutaba, MG, Brasil Gustavo Pereira dos Santos – pereiragustavo07@gmail.com Graduando em Engenharia de Produção, Universidade Federal de Uberlândia – Ituiutaba, MG, Brasil Julmar Gonçalves –…

Seminário - IA Árvore de Decisão Histórico ● 1966: Hunt e colegas em psicologia usaram métodos de busca exaustiva em árvores de decisão para modelar o aprendizado de conceitos humanos. ● 1977: Breiman, Friedman, e colegas em estatística desenvolveram Classification And Regression Trees(CART). ● 1979: Primeiro trabalho de Quinlan com proto-ID3 (Induction of DT’s). ● 1984: primeira publicação em massa do software CART (presente atualmente em vários produtos comerciais). ● 1986: Artigo

UM ALGORITMO GENÉTICO-2OPT APLICADO AO PROBLEMA DE OTIMIZAÇÃO DE ITINERÁRIO DE SONDAS DE PRODUÇÃO TERRESTRE 1. Introdução No âmbito das atividades tratadas pela indústria petrolífera estão inclusas as intervenções em poços de petróleo. Essas intervenções, denominadas workover, são solicitadas de tempos em tempos, e realizadas por unidades móveis denominadas sondas de produção terrestre (SPT) com o intuito de manter o bom funcionamento dos poços. De acordo com Accioly & Chiyoshi…

VIII ERMAC 8 o Encontro Regional de Matemática Aplicada e Computacional 20-22 de Novembro de 2008 Universidade Federal do Rio Grande do Norte – Natal/RN UMA ANÁLISE COMPARATIVA ENTRE ALGORITMOS ESTATÍSTICOS DE MINERAÇÃO DE DADOS José Carlos Júnior, Eric Rommel, Daniel Silva Departamento de Exatas e Tecnologia – Centro Universitário de João Pessoa (UNIPÊ) 58.053-000 – João Pessoa – PB – Brasil, {jcapjunior, ericrommel, danielpk.lima}@gmail.com Ryan Ribeiro de Azevedo, Wendell Campos…

Algoritmos genético e memético de agrupamentos Thelma Elita Colanzi1, Wesley Klewerton Guez Assunção2, Aurora Trinidad Ramirez Pozo3 Departamento de Informática (DIN) Universidade Federal do Paraná (UFPR) Curitiba, Paraná, Brasil {thelma.colanzi, wesleyklewerton}@gmail.com, aurora@inf.ufpr.br Carlos Alberto Zorzo4 Departamento de Informática Universidade Alto Vale do Rio do Peixe (UNIARP) Caçador, Santa Catarina, Brasil zorzo@uniarp.edu.br Abstract — Cluster analysis is used…