Utilizando redes neurais no reconhecimento de padrões cefalométricos

Dissertação (mestrado) - Universidade Federal de Santa Catarina, Centro Tecnológico, Programa de Pós-Graduação em Ciência da Computação, Florianópolis, 2002A Inteligência Artificial tem sido um dos principais campos de estudo na área da Ciência da Computação tentando resolver problemas de difícil solução. Todos os problemas são difíceis até que sua solução seja conhecida (Fogel, 1995). Os métodos de abordagem de problemas de difícil solução encontram na Inteligência Artificial respostas satisfatórias através de paradigmas como os modelos conexionistas baseados na estrutura neuronal do cérebro humano. As Redes Neurais surgiram com o intuito de obter resultados satisfatórios comparados aos sistemas especialistas, que falham em área de competência não restrita. Essa característica é imprescindível quando tratamos problemas voltados ao âmbito biológico, pois é preciso interagir com o meio, reconhecer padrões, adaptar-se e estabelecer processos indutivos e dedutivos. A Ciência da Computação tem propiciado a evolução do conhecimento na área de Ciência Biológica e da Saúde. Citando pesquisas como o Projeto Genoma, visualizamos a Ciência da Computação não apenas como fator auxiliar, mas sim como fator limitante no desenvolvimento destas pesquisas. Isso têm direcionado grande número de trabalhos de defesa de tese voltados para a área de Ciência Biológica e da Saúde objetivando a aplicação de Inteligência Artificial em processos de classificação e diagnóstico, onde os métodos convencionais falham ou a precisão não alcança um valor de confiança suficiente. A proposta deste trabalho é utilizar as Redes Neurais como ferramenta no processo de classificação cefalométrica de um indivíduo. A Cefalometria utiliza métodos estatísticos convencionais para obtenção destes resultados, estudando um universo de indivíduos restritos a áreas geopoliticamente isoladas ou com pouco cruzamento racial. A aplicação de Redes Neurais como Método de Classificação Cefalométrica pode aproximar a precisão dos resultados a um valor de confiança suficiente comparada aos métodos atuais.Artificial Intelligence has been one of the main matters in Computational Science area that tries to find solutions for difficult problems or those ones whereas is impossible to be solved. All the problems are difficult until their solution be known. (Fogel 1995). Approaching methods for difficult problems can get answers by paradigms like connexionistic models based on human brain neuronal structures. Neural Networks appeared intending to obtain satisfactory results compared to Specialist System that fails in unrestricted competence area. This characteristic is needful when we work out in problems pertaining to biological scopes causer we need to interact with the environment, recognizing patterns and adapting ourselves to establish inductive and deductive process. Computational Science has been providing knowledge evolution in Biological Science and Health area. Mentioning researches such as Genome Project we foresee Computational Science not only as an auxiliary factor but also a limitable one for these researches development. So this has been guiding a great number of works for thesis presentations involving Biological Science and Health areas aiming the use of Artificial Intelligence in diagnosis and classification processes whereas conventional methods or precision does not reach enough reliability. Cephalometry, an Biological Science area for studying human cranial measures, uses conventional statistical methods to obtain anthropomorphic characteristics studying an universe of individuals, restricted to an isolated geopolitical areas, or with few racial crossing. The proposal for using Neural Network as a Cephalometric classification method aims, in this work, to approach results in precision and accuracy an enough reliable value compared to the actual methods

Uma metodologia iterativa para determinação de zonas de atendimento de serviços emergenciais

Tese (doutorado) - Universidade Federal de Santa Catarina, Centro Tecnológico. Programa de Pós-Graduação em Engenharia de Produção.Neste trabalho é proposta uma metodologia para determinação de zonas de atendimento para unidades de serviços emergenciais (ambulâncias), bem como identificar as suas localizações dentro das mesmas. Deseja-se que as áreas de atendimento sejam homogêneas segundo algum critério pré-estabelecido, que podem ser: tempo médio de espera para o início do atendimento ou tempo médio na fila de espera ou desvio padrão dos tempos de trabalho das unidades por dia ou por atendimento. São fornecidas novas configurações para o sistema, por meio de um processo de otimização (utilizando-se um método genético geral) associado a um processo de atendimento simulado. As respostas são avaliadas utilizando-se o Modelo Hipercubo de Filas. Aplicou-se a metodologia desenvolvida ao sistema SIATE (Serviço Integrado de Atendimento ao Trauma em Emergência) da cidade de Curitiba-PR, sob a responsabilidade do Corpo de Bombeiros do Estado, o qual fornece este serviço à população da cidade. Pretende-se estabelecer novas configurações para o sistema de modo que se tenha melhora na qualidade de atendimento prestado ao usuário, ou seja, minimizando-se o tempo médio de espera para início do atendimento

Quantificação e qualificação de matéria-prima para uso de referência nas análises de paracetamol da farmácia básica nas unidades de referência

02

Aplicação e análise de alguns procedimentos de contrução de rota para o problema do caixeiro viajante

O transporte, em geral, absorve em média a porcentagem mais elevada de custos do que qualquer outra atividade logística. Por isso, muitas empresas estão repensando seus processos para redução dos mesmos. A otimização da distribuição de produtos é um problema estudado há muito tempo por pesquisadores de diversas áreas. Este tipo de problema é classificado como de otimização combinatória. Dentre as modelagens podem ser citados o Problema do Caixeiro Viajante (PCV) e o Problema de Roteamento de Veículos (PRV). Estes têm por objetivo encontrar o menor caminho conectando-seNlugares de destino. O presente trabalho visa analisar e comparar, em termos de desempenho computacional e qualidade das soluções obtidas, as principais heurísticas de construção de rotas, além de um Algoritmo Genético para o PCV. Também aplicou-se o algoritmo 2-opt para melhoria das rotas geradas. Foram utilizados dados reais de uma distribuidora de produtos em uma determinada região da cidade de Curitiba (PR), Brasil. As coordenadas geográficas dos pontos de visitação foram extraídas do aplicativo online Google Earth, as quais foramconvertidas em coordenadas cartesianas, para posterior aplicação dos algoritmos utilizados. Os resultados obtidos foram comparados com as rotas reais que estão sendo utilizadas por um determinado representante da referida distribuidora.The transport in general, absorb on average the highest percentage of costs than any other logistics activities. Therefore,many companies are rethinking their processes to reduce them. The optimization of product distribution is a much studied problem time by researchers from several areas. This type of problem is classified as combinatorial optimization. Among the modeling can be cited the Traveling Salesman Problem (TSP) and the problem of Vehicle Routing (PRV). These, aims to find the lowest path connecting N places of destination. The present work analyze and compare, in terms of computational performance and quality of solutions, the main route construction heuristics, and a genetic algorithm for the TSP. We also applied the algorithm 2-opt to improve the routes generated. We used real data a distributor of products in a certain region of the city of Curitiba (PR), Brazil. The geographical coordinates of places to visit were taken from the online application Google Earth, which were converted to Cartesian coordinates for application of algorithms used. The results were compared with the actual routes being used by a particular representative distributor of that

Aplicação de um algoritmo genético para o problema do carteiro chinês em uma situação real de cobertura de arcos

O Problema do Carteiro Chinês é um problema de otimização que objetiva cobrir todos os arcos de um grafo, minimizando a distância total percorrida. Pode ser aplicado a grafos não-direcionados (ruas de mão dupla), direcionados (ruas de mão única) ou mistos (algumas ruas de mão dupla e outras de mão única). A busca pela rota é feita por algoritmos que geram soluções aproximadas. Neste trabalho será utilizado um Algoritmo Genético para a construção de rotas que se aproximem da solução ótima. O objetivo principal será o de minimizar o custo do percurso da coleta e transporte dos resíduos sólidos urbanos, na cidade de Irati (PR), Brasil. O objetivo da modelagem foi a redução dos gastos dos recursos públicos, gerando economia à Prefeitura da cidade. A aplicação do algoritmo foi realizada em uma região central da cidade. Foram utilizados para mapeamento, dados reais cedidos por funcionários da Prefeitura. Com o auxílio do aplicativo online Google Earth, foram obtidas as coordenadas geográficas dos vértices do grafo associado ao problema. Os resultados gerados pelo algoritmo genético foram comparados com a solução ótima obtida através do software LINGO®12.0. Estes resultados se mostraram satisfatórios para a pequena instância do problema analisado.The Chinese Postman Problem is an optimization problem that aims to cover all the arcs of a graph, minimizing the total distance traveled. Can be applied to non-directed graphs (two-way streets), directed (one-way streets) or mixed (some two-way streets and other one-way).These arch for the route is done by algorithms that generate approximate solutions. In this work we used a genetic algorithm for the construction of routes that approximate the optimal solution. The main objective is to minimize the cost of the course of collection and transportation solid waste in the city of Irati (PR), Brazil. The application of the algorithm was performed in a downtown area. Were used formapping, real data courtesy of City Hall officials. With the help of the online application Google Earth, we obtained the geographical coordinates of the vertices of the graph associated with the problem. The results generated by the genetic algorithm were compared with the optimal solution obtained by LINGO ® 12.0 software. These results were satisfactory for this mall instance of problems analyzed

Ensino de estatística na educação básica na perspectiva do novo enem 2009-2017

Apresentamos, neste artigo, resultados de uma pesquisa cujo objetivo foi identificar a presença dos conteúdos de Estatística nas provas de Matemática do Novo ENEM no período de 2009 a 2017, para proporcionar reflexões e encaminhamentos aos professores de Matemática em serviço nas escolas da Educação Básica. A questão norteadora da pesquisa foi: Qual foi a presença dos conteúdos de Estatística nas provas de Matemática do Novo ENEM no período de 2009 a 2017? Metodologicamente, pautamo-nos nos pressupostos da abordagem qualitativa na modalidade documental, pois utilizamos documentos oficiais – os quais nos proporcionaram a realização de um mapeamento das 405 questões contidas nas provas de Matemática do referido exame no período de 2009 a 2017, para identificar a presença dos conteúdos de Estatística. O corpus foi constituído pelas 83 questões envolvendo o eixo Tratamento da Informação, relacionado aos conteúdos de Estatística. Para analisar os dados, recorremos a alguns conceitos da Análise de Conteúdo na perspectiva de Bardin (1977), para constituir três categorias – Tratamento de Informação (53 questões), Estatística Descritiva (27 questões), Medidas de Dispersão (03 questões) –, pelas quais refletimos sobre a importância de abordar os conteúdos de Estatística na prática pedagógica dos professores de Matemática em serviço na Educação Básica. Os resultados indicam que 20,5% da prova de Matemática estiveram relacionados aos conteúdos de Estatística, além de estarem presentes em todas as edições do exame

Aplicação e análise de alguns procedimentos de contrução de rota para o problema do caixeiro viajante

O transporte, em geral, absorve em média a porcentagem mais elevada de custos do que qualquer outra atividade logística. Por isso, muitas empresas estão repensando seus processos para redução dos mesmos. A otimização da distribuição de produtos é um problema estudado há muito tempo por pesquisadores de diversas áreas. Este tipo de problema é classificado como de otimização combinatória. Dentre as modelagens podem ser citados o Problema do Caixeiro Viajante (PCV) e o Problema de Roteamento de Veículos (PRV). Estes têm por objetivo encontrar o menor caminho conectando-seNlugares de destino. O presente trabalho visa analisar e comparar, em termos de desempenho computacional e qualidade das soluções obtidas, as principais heurísticas de construção de rotas, além de um Algoritmo Genético para o PCV. Também aplicou-se o algoritmo 2-opt para melhoria das rotas geradas. Foram utilizados dados reais de uma distribuidora de produtos em uma determinada região da cidade de Curitiba (PR), Brasil. As coordenadas geográficas dos pontos de visitação foram extraídas do aplicativo online Google Earth, as quais foramconvertidas em coordenadas cartesianas, para posterior aplicação dos algoritmos utilizados. Os resultados obtidos foram comparados com as rotas reais que estão sendo utilizadas por um determinado representante da referida distribuidora.The transport in general, absorb on average the highest percentage of costs than any other logistics activities. Therefore,many companies are rethinking their processes to reduce them. The optimization of product distribution is a much studied problem time by researchers from several areas. This type of problem is classified as combinatorial optimization. Among the modeling can be cited the Traveling Salesman Problem (TSP) and the problem of Vehicle Routing (PRV). These, aims to find the lowest path connecting N places of destination. The present work analyze and compare, in terms of computational performance and quality of solutions, the main route construction heuristics, and a genetic algorithm for the TSP. We also applied the algorithm 2-opt to improve the routes generated. We used real data a distributor of products in a certain region of the city of Curitiba (PR), Brazil. The geographical coordinates of places to visit were taken from the online application Google Earth, which were converted to Cartesian coordinates for application of algorithms used. The results were compared with the actual routes being used by a particular representative distributor of that

Uso da TRI para análise de um simulado / Use of TRI for analysis of a simulate

O presente artigo exibe a análise de um simulado da Prova Brasil aplicado nas turmas de 5º ano como uma das ações do projeto Observatório da Educação com Iniciação à Ciência (OBEDUC), vinculado ao Campus da Universidade do Estado de Mato Grosso (UNEMAT), localizado em Barra do Bugres – MT. O projeto OBEDUC desenvolvia ações nas escolas parceiras que visavam promover o avanço na qualidade do ensino e reflexos nas melhorias da nota do IDEB dessas escolas. Os simulados eram realizados nos 5º e 9º anos com o objetivo de fazer um diagnóstico dos conhecimentos matemáticos desses discentes e orientar outras ações como a confecção de materiais auxiliares e demais abordagens pedagógicas. A questão norteadora do grupo de trabalho foi como fazer uma devolutiva para as escolas parceiras que não se pautasse apenas na estratificação de quantidades de acertos e erros ao simulado, e desta “curiosidade” surgiu os estudos que possibilitaram fazer a transição da Teoria Clássica do Teste (TCT) para a Teoria de Resposta ao Item (TRI). Nosso objetivo foi Escolher pela Teoria de Resposta ao Item um modelo matemático logístico que melhor se ajuste aos dados empíricos de nosso simulado e para isso, fizemos uso do pacote estatístico latente train model (ltm) do software R Statistc, que aborda a metodologia psicométrica empregada na Teoria de Resposta ao Item para geração de seus modelos. Como resultado de nosso trabalho foram evidenciadas questões que contrariam o modelo logístico acumulativo pressuposto no simulado, tendo nestas questões pouca ou nenhuma consistência interna em seus padrões de respostas ao compararmos o teste como um todo, indicando haver questões que deveriam ser retiradas das análises ao passo que avançamos o processo de calibração dos dados pelos modelos de 1,2 e 3 parâmetros. As questões oriundas de melhores contribuições para a confecção de um modelo logístico mais confiável tiveram seus ajustes realizados por funções estatísticas do próprio pacote ltm e seus resultados indicaram o Modelo Logístico de 3 parâmetros () sendo o mais ajustado aos dados empíricos obtidos em nosso simulado.