Escolar Documentos
Profissional Documentos
Cultura Documentos
39
CLASSIFICAES
18,5 - 24,9
Peso normal
25,0 - 29,9
Excesso de peso
30,0 - 34,9
Obesidade classe I
35,0 - 39,9
Obesidade classe II
declaram
que
as
principais
44
6. Algoritmos de busca
Dentro da IA existem vrios subgrupos de estudos, entre eles esto
"otimizao e busca", Russel e Norvig (2004) definem como algoritmos de
busca como responsveis por encontrar uma sequencia de aes para a
resoluo de um impasse ou problema, quando uma simples ao no
suficiente para resolv-lo. Algoritmos de busca funcionam da seguinte
maneira: Recebe um problema, faz uma busca em todo o espao de busca,
achas as melhores sadas, ou seja relaciona as aes mais eficientes para
a resoluo do problema, elimina as aes que no satisfazem, retorna a
soluo atravs de uma sequencia de atos a serem executados.
Existem inmeros algoritmos de busca, a escolha adequada depende
do tipo de problema especfico que quer resolver (LUGER, 2004).
7. Busca em amplitude ou largura
Tambm conhecido em ingls como Breadth-First Search (BFS), a busca
em amplitude um mtodo de busca no informada (ou desinformada) que
expande e examina todos os vrtices de um grafo direcionado ou no
direcionado. Podemos dizer que o algoritmo realiza uma busca exaustiva
num grafo passando por todas as arestas e vrtices. A busca em amplitude
um dos algoritmos mais simples para se percorrer um grafo e o
arqutipo de muitos algoritmos de grafos importantes.
O algoritmo deve visitar todos os vrtices e arestas uma nica vez,
para isso, utiliza-se uma estrutura de dados em fila. Russel e Norvig (2004)
afirmam que esse algoritmo completo e timo, entretanto, apresenta duas
principais desvantagens: a primeira o requisito de memria e a segunda
o tempo de execuo. Com isso se a soluo do problema estiver em uma
profundidade elevada, levar muito tempo para que a encontre ou a
memria do computador se esgotar.
8. Busca A* (A-estrela)
Busca A* um algoritmo de busca heurstica, ou seja, utiliza o
conhecimento especfico do problema para encontrar solues de forma
mais eficiente do que as estratgias de busca sem informao. A
informao, definida por uma funo heurstica, por exemplo, alunos do
sexo masculino, com idade de 20 anos, utilizada na aplicao da funo
de avaliao de qual o prximo n deve ser expandido. Segundo Russel e
Norvig (2004) a busca A* uma das tcnicas de busca mais utilizadas,
sendo reconhecida pelo seu desempenho, preciso e eficincia. completa
e tima desde que nunca se superestime o custo real, ou seja, sempre que
se utilize uma heurstica admissvel.
Para expandir um nmero mnimo de ns o algoritmo necessita de
alguma informao indicando qual dos ns ser expandido, se um n que
no leva ao caminho timo for expandido ser um esforo until para a
soluo final e se ns que podem levar ao caminho timo forem ignorados
pode comprometer o resultado final (HARD; NILSSON; RAPHAEL, 1968).
45
9. Sistema Especialista
Os sistemas especialistas so definidos com uma aplicao da inteligncia
artificial que capaz de adquirir e disponibilizar o conhecimento operacional
de um especialista, solucionando problemas que so resolvveis por
especialistas de uma certa rea. So projetados para atender uma
aplicao especfica e limitado do conhecimento humano, apoiado no
conhecimento da base de informaes capaz de tomar uma deciso. Alm
disso, deve ser capaz de aprender novos conhecimentos, melhorando a
qualidade das decises (MANCHINI; PAPPA, 2003).
Embora os sistemas especialistas e especialistas humanos possam
desempenhar tarefas idnticas, suas caractersticas so criticamente
distintas e, mesmo havendo vantagens evidentes dos sistemas
especialistas, eles no sero capazes de substituir os especialistas
humanos em todas as situaes. Os especialistas humanos tm altos
salrios, porm podem reorganizar as informaes de que dispem e uslas para sintetizar novos conhecimentos, manusear eventos inesperados
usando imaginao ou novas abordagens, mas so imprevisveis, podem
sofrer alteraes no humor, afetando o diagnstico. Se forem questionados
sobre informaes que no disponha ou no existam na mesma hora ele
responde que no sabe, ou que aquilo no existe. J o sistema especialista
tm o custo nominal de rodar em um computador o programa, seu trabalho
uma rotina, sem criatividade nem inspirao, porm so consistentes e
inflexveis em suas decises (MANCHINI; PAPPA, 2003).
10. Metodologia
O software se baseia em 2 tipos de busca, busca em amplitude ou largura e
busca A*, a busca em amplitude para encontrar os protocolos ideais para o
indivduo a ser avaliado, e a busca A* para filtrar e organizar os protocolos de
acordo com os mais utilizados no software, de acordo com o sexo e idade do
cliente a ser avaliado, ela faz isso para cada protocolo considerado ideal pelo
algoritmo de busca em largura, com isso auxilia o avaliador, indicando os
protocolos mais utilizados dentro da organizao (empresa) para aquele tipo de
cliente.
A busca em amplitude utilizada para encontrar os protocolos ideais
para o indivduo a ser avaliado, foi utilizada, pois, ela expande todos os ns,
comeando dos de menor profundidade, e para nosso objetivo se encaixa
perfeitamente, pois deve percorrer toda a lista de protocolos, um a um,
selecionando os considerados ideais, onde nosso resultado no um nico
protocolo, e sim todos que so ideais para o indivduo, ou seja, retornar uma
lista para o avaliador de todos protocolos adequados para aquele cliente.
A busca iniciada no programa de avaliao da composio corporal,
no momento em que o avaliador informa a data da avaliao e o cliente que
ser avaliado, nesse momento a busca chamada tratando informaes como
a idade atual do cliente dentro da data que ser avaliado, e o sexo, para enfim
buscar os protocolos ideais para ele, lembrando que os protocolos que sero
validados depende de cada avaliador, pois, cada avaliador tem seu cadastro de
protocolos vinculado.
46
47
48
49
50