Submitted by Liliane Ferreira (ljuvencia30@gmail.com) on 2018-12-04T14:59:58Z No. of bitstreams: 2 Dissertação - Ruan Michel Martins Domingos - 2018.pdf: 5209833 bytes, checksum: 69d9378d6ad33cb6458c4dc9035813bf (MD5) license_rdf: 0 bytes, checksum: d41d8cd98f00b204e9800998ecf8427e (MD5) / Approved for entry into archive by Luciana Ferreira (lucgeral@gmail.com) on 2018-12-05T10:25:02Z (GMT) No. of bitstreams: 2 Dissertação - Ruan Michel Martins Domingos - 2018.pdf: 5209833 bytes, checksum: 69d9378d6ad33cb6458c4dc9035813bf (MD5) license_rdf: 0 bytes, checksum: d41d8cd98f00b204e9800998ecf8427e (MD5) / Made available in DSpace on 2018-12-05T10:25:02Z (GMT). No. of bitstreams: 2 Dissertação - Ruan Michel Martins Domingos - 2018.pdf: 5209833 bytes, checksum: 69d9378d6ad33cb6458c4dc9035813bf (MD5) license_rdf: 0 bytes, checksum: d41d8cd98f00b204e9800998ecf8427e (MD5) Previous issue date: 2018-11-01 / Coordenação de Aperfeiçoamento de Pessoal de Nível Superior - CAPES / This work proposes a hierarchical control architecture to deal with the Trajectory Tracking Problem while an autonomous omnidirectional wheeled mobile robot operates. A traditional velocity controller and an intelligent decision-making neural network controller address the problem, considering the robot's kinematic and dynamic models. A neuroevolution technique evolves a smart Neurocontroller functionally attached to a Resolved Acceleration PI/PD Controller. The resulting control strategy shows to improve trajectory tracking errors during simulation studies. The Traditional and Intelligent controller combination showed very promising results even when applied in other trajectories that didn't belong to the original training set. / Este trabalho propõe uma arquitetura de controle hierárquico para lidar com o Problema de Rastreamento de Trajetória durante a operação de um robô móvel omnidirecional autônomo. Um controlador de velocidade tradicional e um controlador inteligente baseado em Redes Neurais para a tomada de decisão buscam resolvem o problema, considerando os modelos cinemático e dinâmico do robô. Uma técnica de neuroevolução evolui o neurocontrolador inteligente acoplado funcionalmente a um Controlador Dinâmico PI/PD de Aceleração Resolvida. A estratégia ou política de decisão de controle resultante mostra melhorias nos erros de rastreamento de trajetória durante estudos de simulação. A combinação entre Controle Tradicional e Controle Inteligente mostrou-se bastante eficaz mesmo aplicado em trajetórias não constantes do conjunto de treinamento.

Para estimar o nível de serviço em rodovias de pista simples, o Highway Capacity Manual 2010 (HCM2010) adota como medidas de desempenho a Porcentagem de Tempo Viajando em Pelotões (PTSF) e a Velocidade Média de Viagem (ATS). A PTSF, no entanto, é praticamente impossível de ser obtida de observações em campo. Na literatura, algumas pesquisas propõem medidas de desempenho alternativas que podem ser coletadas diretamente da observação do tráfego. A meta deste trabalho consistiu em avaliar e propor medidas de desempenho que pudessem ser adequadas para descrever a qualidade de serviço em rodovias de pista simples no Brasil. Foi utilizado um conjunto de dados de tráfego coletados em diversas rodovias no estado de São Paulo para calibrar e validar o simulador de tráfego escolhido, o CORSIM, a partir de um Algoritmo Genético (AG). Com o simulador recalibrado, foi gerado um conjunto de dados sintéticos, para diversas condições de geometria viária e composição de tráfego. Com esses dados sintéticos, foram produzidos modelos teóricos para estimar a PTSF a partir de dados de tráfego que seriam \"observáveis em campo\": a porcentagem de veículos em pelotões (PF); o modelo porposto por Pursula (1995); o modelo de Laval (2006); o criado por Polus e Cohen (2009); e um modelo polinomial baseado na PF e outras variáveis. As estimativas obtidas com esses modelos divergiram significativamente da PTSF produzida pelo CORSIM, sugerindo a necessidade de substituir a PTSF por uma outra medida de desempenho. Assim sendo, nove medidas de desempenho alternativas foram estudadas. Usando dados de tráfego sintéticos produzidos com o CORSIM, foram desenvolvidos modelos que relacionavam medidas de desempenho alternativas com o fluxo de tráfego unidirecional. Comparações dos valores provenientes dessas relações com dados de campo indicaram que três medidas de desempenho (a velocidade média de viagem dos automóveis; a densidade para automóveis e a densidade de veículos em pelotões) poderiam ser usadas para propor critérios para estimar o nível de serviço em rodovias de pista simples no Brasil. / The Highway Capacity Manual 2010 uses Percent-Time-Spent Following (PTSF) and Average Travel Speed (ATS) to estimate level of service on two-lane rural highways. As it is almost impossible to observe PTSF directly in the field, the literature suggests alternative measures of effectiveness (MOEs) that can be obtained from traffic stream parameters. The objective of this thesis was to analyze MOEs that could adequately describe quality of service on two-lane rural highways in Brazil. Traffic data collected on several roads in the state of São Paulo were used to calibrate and validate the traffic simulation model CORSIM, using a Genetic Algorithm (GA). The recalibrated CORSIM was used to create a synthetic set of traffic data, comprising a wide range of traffic flows and road geometries. Using this synthetic data, several models relating PTSF to \"directly observable\" traffic parameters were developed: percent following (PF), as in the HCM2010; the shockwave theory model proposed by Pursula (1995); the Laval (2006) moving bottleneck model; the Polus and Cohen (2009) queueing model; and a polynomial model. PTSF estimates produced by these models significantly diverged from PTSF values produced by CORSIM, suggesting the need for a new measure of effectiveness. Thus, nine alternative MOEs were analyzed and models relating these MOEs to directional traffic flow were fitted, using the synthetic traffic data set. Comparisons between the values obtained from these models and from the field indicated that three MOEs (average travel speed of cars, density for cars and follower density) could be used to create level of service criteria for two-lane rural highways in Brazil.

O presente trabalho teve como objetivo o desenvolvimento de um equipamento capaz de gerar e captar o efeito corona em alimentos de forma automatizada e instantânea. Para isto, foi desenvolvido um gerador de alta tensão e alta frequência, um sistema de captação com eletrodo e câmera digital e um software de gerenciamento do sistema, que recebe e trata os dados coletados através da câmera digital. Para comprovar a eficiência do sistema, foram feitos vários testes com frutas (maçã, limão, ameixa, uva e pera) e os resultados obtidos foram comparados com imagens geradas por um sistema kirlian e com simulações computacionais através de algoritmo genético e elementos finitos e permitem assim, concluir que o sistema proposto foi capaz de captar imagens que contém informações das características físico-químicas do alimento. / This study aimed to develop a device capable of generating and acquiring the corona effect on food automatically and instantaneously. In order to make it possible, a high voltage and high frequency generator was developed, with a system with electrodes and digital camera controlled by a software that receives and handles incoming data from a digital camera. To test de system, experiments where made with fruits (apples, lemons, plums, grapes and pears) and the results where compared to a standard system and with computational simulation made with Genetic Algorithm and Finite Elements and it was conclude that the system is able to acquire images that contain information on the physical-chemical proprieties of the material.

A geração de testes para circuitos combinacionais com fan-outs recovergentes é um problema NP-completo. Com o rápido crescimento da complexidade dos circuitos fabricados, a geração de testes passou a ser um sério problema para a indústria de circuitos integrados. Muitos algoritmos de ATPG (Automatic Test Pattern Generation) baseados no algoritmo D, usam heurísticas para guiar o processo de tomada de decisão na propagação n e na justificação das constantes de forma a aumentar sua eficiencia. Existem heurísticas baseadas em medidas funcionais, estruturais e probabilísticas. Estas medidas são normalmente referidas como observabilidade e controlabilidade que fazem parte de um conceito mais geral, a testabilidade. As medidas que o algoritmo utiliza podem ser calculadas apenas uma vez, durante uma etapa de pré-processamento (medidas de testabilidade estáticas - STM's), ou dinamicamente, recalculando estas medidas durante o processamento sempre que elas forem necessárias (medidas de testabilidade dinâmicas — DTM's). Para alguns circuitos, o use de medidas dinâmicas ao invés de medidas estáticas diminui o número de backtrackings pcir vetor gerado. Apesar disto, o tempo total de CPU por vetor aumenta. Assim, as DTM's só devem ser utilizadas quando as STM's não apresentam uma boa performance. Isto pode ser feito utilizando-se as medidas estáticas ate um certo número de backtrackings. Se o padrão de teste não for encontrado, então medidas dinâmicas são utilizadas. Entretanto, a necessário ainda buscar formas de melhorar o processo dinâmico, diminuindo o custo computacional. A proposta original do calculo das DTM's apresenta algumas técnicas, baseadas em selective tracing, com o objetivo de reduzir o custo computacional. Este trabalho analisa o use combinado de heurísticas e propõe técnicas alternativas, na forma das heurísticas de recalculo parcial e recalculo de linhas não free, que visam minimizar o overhead do calculo das DTM's. E proposta ainda a técnica de Pré-implicação que transfere a complexidade do algoritmo para a memória. Isto é feito através de um preprocessamento que armazena informações necessárias para a geração de todos os vetores de teste. De outra forma estas informações teriam de ser calculadas na geração de cada um destes vetores. A implementação do algoritmo D com as várias heurísticas permitiu a realização de um experimento pratico. Isto possibilitou a análise quantitativa da performance do algoritmo D para vários tipos de circuitos e demonstrou a eficiência de uma das heurísticas propostas neste trabalho. / The test generation for combinational circuits that contain reconvergence is a NP-complete problem. With the rapid increase in the complexity of the fabricated circuits, the generation of test patterns poses a serious problem to the IC industry. A number of existing ATPG algorithms based on the D algorithm use heuristics to guide the decision process in the D-propagation and justification to improve the efficiency. The heuristics used by ATPG algorithm are based on structural, functional and probabilistics measures. These measures are commonly referred to as line controllability and observability and they are combined under the , more general notion of testability. The measures used by ATPG algorithms can be computed only once, during a preprocessing stage (static testability measures - STM's) or can be calculated dinamically, updating the testability measures during the test generation process (dymanic testability measures - DTM's). For some circuits, replacing STM's by DTM's decreases the average number of backtrackings per generated vector. Despite these decrease, the total CPU time per generated vector is greater when using DTM's instead of STM's. So, DTM's only must be used if the STM's don't present a good performance. This can be done by STM's until a certain number of backtrackings. If a test pattern has still not been found, then DTM's are used. Therefore, it is yet necessary to search for ways to improve the dynamic process and decrease the CPU time requirements. In the original approach some techniques for reducing the computational overhead of DTM's based on the well-know technique of selective path tracing are presented. In this work, the combined use of heuristics are analised and alternative techniques — the heuristics of partial recalculus and not free lines recalculus — are proposed. These alternative techniques were developed in order to minimize the overhead of the DTM's calculus. It is yet proposed the pre-implication technique which transfers to memory the algorithm complexity. It includes a preprocessing stage which storages all necesary informations to the generation of all test vectors. So, these informations don't need be computed in the generation of each test vector. The implementation of the D-Algorithm with diferent heuristics has possibilited a practical experiment. It was possible to analise the performance of the D-Algorithm on diferent circuit types and to demonstrate the efficiency of one of the proposed heuristics.

Apresentamos um novo algoritmo, baseado no algoritmo de inversão de matrizes de Leverrier-Fadeev, para extrair os autovalores e os coeficientes do polinômio característico da matriz (si+ A), não-simétrica, que surge em conexão com o método LTSN - o qual utiliza a transformada de Laplace para a solução da equação de ordenadas discretas S N. O algoritmo baseia-se em propriedades exibidas pela matriz, cuja estrutura e valores dos elementos fazem com que todos os seus autovalores sejam reais e simétricos em relação a zero. Evidências experimentais demonstram que, os autovalores do bloco superior esquerdo da matriz, de dimensão N /2, entrelaçam os autovalores negativos de -A. O algoritmo foi implementado em FORTRAN 77, usando algumas rotinas do BLAS e do LAPACK, e estruturado de forma a explorar a estrutura da matriz, permitindo efetuar os cálculos necessários em um menor tempo e com um menor gasto de menória. No entanto, apesar de ganhos obtidos em comparação com o algoritmo usualmente utilizado, proposto por Barichello, nossos experimentos demonstram a instabilidade numérica do algoritmo de Leverrier-Fadeev. / We present a new algorithm to compute the eigenvalues and the coefficients o f the characteristic polynomial o f a nonsymmetric matrix o f the form (sI+ A), which arises in connection with the LTSN method for the solution of thc discrete ordinates equations S N. Our algorithm is a modifi.cation of the matrix inversion Leverrier-Fadeev algorithm, exploiting the pattern existent in the matrix -A and some properties exhibited by its eigenvalues, which have been determined experimentally. More specifi.cally, its eigenvalues alllie on the real axis and are symmetrically distributed around zero. Also, -A has a block structure and the eigenvalues of the left-hand superior block interleave the negative eigenvalues of the matrix. The algorithm was designed to exploit these characteristics, computing only the nega:tive eigenvalues of -A (due to their symmetrical distribution) by means of the well-know bisection method to obtain the zeros of thc characteristic polynomial. Since the eigenvalues of the left-hand superior block of A interleave those of the matrix, it is possible to use intervals made of pairs of those eigenvalues which contain just a single eigenvalue of - A. Also, the structure of -A was used to develop optimized sections of code of thc algorithm to reduce the number of operations required. The whole algorithm was implementcd in FORTRAN 77, making use of some of the BLAS and LAPACK routines. The results obtained although presenting a better performance than that used currently, due to Barichello, show that the algorithm is susceptible to the ill-conditioning of the matrix.

Submitted by Irene Nascimento (irene.kessia@ufpe.br) on 2015-03-13T19:26:15Z No. of bitstreams: 2 DISSERTAÇÃO Rafael Valença Azevedo.pdf: 3613931 bytes, checksum: 7fcd4342dc4b7b5e89fd3ebd5aab5be4 (MD5) license_rdf: 1232 bytes, checksum: 66e71c371cc565284e70f40736c94386 (MD5) / Made available in DSpace on 2015-03-13T19:26:15Z (GMT). No. of bitstreams: 2 DISSERTAÇÃO Rafael Valença Azevedo.pdf: 3613931 bytes, checksum: 7fcd4342dc4b7b5e89fd3ebd5aab5be4 (MD5) license_rdf: 1232 bytes, checksum: 66e71c371cc565284e70f40736c94386 (MD5) Previous issue date: 2013-11-20 / CNPQ / Esta dissertação trata de caminhos para modelagem e busca de solução para um problema de otimização da manutenção de forma a tornar o modelo mais aplicável a casos reais. Para tanto, considera um Algoritmo Genético (AG) Multiobjetivo acoplado com Simulação Discreta de Evento (SDE), mais especificamente a técnica de Simulação Monte Carlo (SMC) para resolver problemas de definição simultânea da política de substituição e da quantidade de sobressalentes para sistemas sujeitos a reparos imperfeitos. Uma abordagem multiobjetivo é utilizada, onde a taxa média de custo de manutenção, o número esperado de falhas por ciclo de substituição, a vida residual média e o investimento em sobressalentes devem ser minimizados, enquanto que a disponibilidade deve ser maximizada. O processo de falha-reparo do sistema é modelado por um Processo de Renovação Generalizado (PRG). A metodologia apresentada fornece um conjunto de soluções promissoras que incorporam não apenas o intervalo de substituição por idade, mas também o número máximo de falhas por ciclo e a quantidade de peças sobressalentes que deve ser comprada no início de um horizonte de planejamento. O AG Multiobjetivo e o algoritmo da SDE são validados por um exemplo com solução analítica. Além disso, um exemplo de aplicação é apresentado e uma análise sobre a disponibilidade e o investimento é sugerida para auxiliar o decisor a escolher uma solução do conjunto obtido.

Submitted by Fabio Sobreira Campos da Costa (fabio.sobreira@ufpe.br) on 2016-08-05T14:27:22Z No. of bitstreams: 2 license_rdf: 1232 bytes, checksum: 66e71c371cc565284e70f40736c94386 (MD5) Dissertação_.pdf: 1522093 bytes, checksum: bb2928d81ecdfb4d866a999cf07f0b76 (MD5) / Made available in DSpace on 2016-08-05T14:27:22Z (GMT). No. of bitstreams: 2 license_rdf: 1232 bytes, checksum: 66e71c371cc565284e70f40736c94386 (MD5) Dissertação_.pdf: 1522093 bytes, checksum: bb2928d81ecdfb4d866a999cf07f0b76 (MD5) Previous issue date: 2016-02-29 / CNPq / A escolha de uma estratégia adequada de manutenção para os sistemas produtivos de uma organização é um pré-requisito para a sua efetividade. Destaca-se que esta escolha é um processo decisório que utiliza modelos matemáticos para encontrar uma estratégia que otimize a relação custo-benefício das ações de manutenção. Tal estratégia deve levar em conta períodos para a execução das intervenções, bem como a existência de metas de produção. Embora seja comum a inclusão de paradas para manutenção entre períodos de operações dos sistemas nos planos de produção, geralmente aqueles modelos ignoram a finitude da duração de tais paradas; o mesmo acontece com relação à escassez dos recursos de manutenção. Entretanto, esses fatores restringem a quantidade de ações que podem ser executadas a cada parada e, portanto, não devem ser desprezados. Em virtude disso, é necessário identificar, dentre as ações de manutenção passíveis de serem executadas no sistema, aquelas que são críticas para seu(s) indicador(es) de performance. Isso é uma prerrogativa dos modelos de manutenção seletiva. Não obstante, a resolução desses modelos é tarefa árdua, já que problemas combinatórios necessitam de métodos heurísticos para serem solucionados. Neste trabalho, ambas as necessidades foram trabalhadas. O fim principal da investigação foi contribuir com os modelos de manutenção seletiva dedicados a sistemas orientados a múltiplas missões. Para isso, expandiu-se um modelo de manutenção seletiva voltado a sistemas orientados a multimissões e desenvolveu-se um algoritmo genético para resolver o problema. Estes foram postos à prova em uma aplicação numérica. Atestados a efetividade do método e a aplicabilidade do modelo, fez-se análises de sensibilidade e formulou-se modelos alternativos. Ainda se fez recomendações para a canalização de esforços em trabalhos futuros. No todo, a pesquisa configura-se como tendo natureza básica e aplicada, bem como caráter explicativo. Quanto à abordagem, é quantitativa e utiliza o método da modelagem e simulação. / The choice of a suitable maintenance strategy for productive systems of an organization is a requirement for its effectiveness. It is emphasized that this choice is a decision-making process that uses mathematical models to find a strategy that optimizes the cost-effectiveness of maintenance actions. This strategy must take into account periods for the implementation of assistance, as well as the existence of production goals. Although it is common to include maintenance downtime between periods of systems operations in production schedules, generally those models ignore the finite length of these stops; the same applies regarding to the shortage of maintenance resources. However, these factors constrain the number of actions that can be performed at each break and, therefore, should not be neglected. As a result, it is necessary to identify, among the maintenance actions that can be performed on the system, those that are critical to the performance indicator(s). This is a prerogative of selective maintenance models. Nevertheless, the resolution of these models is a difficult task, as combinatorial problems require heuristic methods to be solved. In this work, both requirements were addressed. The main purpose of the research was to contribute to the selective maintenance models dedicated to multiple mission’s oriented systems. For this it has been expanded a multiple mission oriented maintenance model and was developed a genetic algorithm for solving the problem. These were tested in a numerical application. Attested the effectiveness of the method and the applicability of the model, a sensitivity analysis were performed and alternative models were developed. Still it has made recommendations for concentrating efforts in future work. Overall, the research is characterized as having basic and applied nature, as well as explanatory character. As for the approach, it is quantitative and uses the modeling and simulation method.

Submitted by Alex Sandro R?go (alex@ifpb.edu.br) on 2017-06-06T12:31:42Z No. of bitstreams: 1 35- Cec?lia Burle de Aguiar - AVALIA??O DE ACIDENTE VASCULAR CEREBRAL EM TOMOGRAFIA COMPUTADORIZADA UTILIZANDO ALGORITMO DE OTIMIZA??O DE FORMIGAS.pdf: 9051641 bytes, checksum: c6b2c258b4e9294458ce8512d4af99b9 (MD5) / Approved for entry into archive by Alex Sandro R?go (alex@ifpb.edu.br) on 2017-06-06T12:34:33Z (GMT) No. of bitstreams: 1 35- Cec?lia Burle de Aguiar - AVALIA??O DE ACIDENTE VASCULAR CEREBRAL EM TOMOGRAFIA COMPUTADORIZADA UTILIZANDO ALGORITMO DE OTIMIZA??O DE FORMIGAS.pdf: 9051641 bytes, checksum: c6b2c258b4e9294458ce8512d4af99b9 (MD5) / Made available in DSpace on 2017-06-06T12:34:33Z (GMT). No. of bitstreams: 1 35- Cec?lia Burle de Aguiar - AVALIA??O DE ACIDENTE VASCULAR CEREBRAL EM TOMOGRAFIA COMPUTADORIZADA UTILIZANDO ALGORITMO DE OTIMIZA??O DE FORMIGAS.pdf: 9051641 bytes, checksum: c6b2c258b4e9294458ce8512d4af99b9 (MD5) Previous issue date: 2017-05-06 / CAPES / O acidente vascular cerebral (AVC) ? uma das maiores causas de morte e de incapacidades neurol?gicas do mundo, sendo a doen?a neurol?gica mais comum e potencialmente mais devastadora, e por essa raz?o ? respons?vel por um grande n?mero de pesquisas e inova??es na ?rea de imagens m?dicas. No Brasil h? uma distribui??o extremamente desigual de recursos m?dicos de boa qualidade em decorr?ncia de sua grande extens?o territorial. Dessa forma, existem in?meros locais e servi?os de sa?de em que n?o h? a presen?a de um especialista em radiologia para observar as imagens de tomografia computadorizada (TC). Por essa raz?o h? uma motiva??o para o desenvolvimento de sistemas computadorizados para o aux?lio ao diagn?stico de doen?as utilizando t?cnicas de processamento de imagens. T?cnicas de processamento digital de imagens podem ser utilizadas para auxiliar o diagn?stico m?dico dessa patologia, possibilitando um diagn?stico mais r?pido, bem como um acompanhamento da ?rea de extens?o das les?es isqu?micas e hemorr?gicas causadas pelo AVCi (isqu?mico) ou AVCh (hemorr?gico). Ent?o, os algoritmos desenvolvidos para detec??o de AVC poderiam ser utilizados para auxiliar cl?nicos, ou outros profissionais de sa?de, para que esses possam ou encaminhar para algum centro especializado pr?ximo ou iniciar o tratamento adequado o mais r?pido poss?vel melhorando o progn?stico dos pacientes acometidos pela patologia. Neste trabalho foram desenvolvidos e implementados cinco algoritmos para detectar e real?ar as ?reas de AVCi e AVCh em imagens de TC de cr?nio, dos quais tr?s foram utilizados para detec??o de AVCi agudo/subagudo (nos est?gios iniciais) e dois para detec??o de AVCh. Inicialmente, foram implementados os algoritmos para a detec??o dessas duas patologias baseados em limiariza??o, e em seguida foi implementado o algoritmo de segmenta??o de imagens baseado em ACO (Ant Colony Optimization) e k-means. Baseado nessa segmenta??o com ACO foi desenvolvido um algoritmo de detec??o de AVCh, um algoritmo de detec??o dos ventr?culos cerebrais e posterior detec??o do AVCi utilizando a limiariza??o e um algoritmo de detec??o de AVCi agudo/subagudo. Em seguida, foram calculados e analisados os resultados estat?sticos para cada um dos algoritmos implementados, analisando a detec??o por paciente, por cortes e por pixels. Assim, sendo realizada uma avalia??o da detec??o dos dois tipos de AVC em rela??o a cada um dos algoritmos desenvolvidos. Os melhores resultados obtidos para a detec??o do AVCh foram com o algoritmo de segmenta??o baseado no ACO que apresenta uma sensibilidade, uma especificidade e uma acur?cia na detec??o por paciente de 100%, por corte apresenta uma sensibilidade de 51%, uma especificidade de 100% e uma acur?cia de 99%, e por pixel possui uma sensibilidade de 34%, uma especificidade de 99% e uma acur?cia de 99%. O processamento do conjunto das 22 imagens de cada paciente foi realizado em 1 minuto e 15 segundos por esse algoritmo. De forma semelhante, os melhores resultados para a detec??o do AVCi foram obtidos com o algoritmo ACO para a detec??o da ?rea de isquemia, que apresenta uma sensibilidade de 72%, uma especificidade de 88% e uma acur?cia na detec??o por paciente de 88%, por corte apresenta uma sensibilidade de 27%, uma especificidade de 98% e uma acur?cia de 98%, e por pixel possui uma sensibilidade de 12%, uma especificidade de 99% e uma acur?cia de 99%. Esse algoritmo possui um tempo de processamento para o conjunto de 20 imagens de um paciente de 1 minuto e 5 segundos.

Orientador: Aurelio R. Leite Oliveira, Marta Ines Velazco / Tese (doutorado) - Universidade Estadual de Campinas, Instituto de Matematica, Estatistica e Computação Cientifica / Made available in DSpace on 2018-08-13T08:57:24Z (GMT). No. of bitstreams: 1 Silva_Jairda1_D.pdf: 1755258 bytes, checksum: 2ecb493aab3646838f54c2df2012b5d9 (MD5) Previous issue date: 2009 / Resumo: Neste trabalho apresentamos uma nova família de algoritmos para resolver problemas de programação linear. A vantagem desta família de algoritmos é a sua simplicidade, a possibilidade de explorar a esparsidade dos dados do problema original e geralmente possuir raio de convergência inicial rápido. Esta família de algoritmos surgiu da generalização da idéia apresentada por João Gonçalves, Robert Storer e Jacek Gondzio, para desenvolver o algoritmo de ajustamento pelo par ótimo. Este algoritmo foi desenvolvido por sua vez tendo como base o algoritmo de Von Neumann. O algoritmo de Von Neumann possui propriedades interessantes, como simplicidade e convergência inicial rápida, porém, ele não é muito prático para resolver problemas lineares, visto que sua convergência é muito lenta. Do ponto de vista computacional, nossa proposta não é utilizar a família de algoritmos para resolver os problemas de programação linear até encontrar uma solução e sim explorar a sua simplicidade e seu raio de convergência inicial geralmente rápido e usá-la em conjunto com um método primal-dual de pontos interiores infactível, para melhorar a eficiência deste. Experimentos numéricos revelam que ao usar esta família de algoritmos em conjunto com um método primal-dual de pontos interiores infactível melhoramos o seu desempenho na solução de algumas classes de problemas de programação linear de grande porte. / Abstract: In this work, we present a new family of algorithms to solve linear programming problems. The advantage of this family of algorithms relies in its simplicity, the possibility of exploiting the sparsity of the original problem data and usually to have fast initial ratio of convergence. This family of algorithms arose from the generalization of the idea presented by João Gonçalves, Robert Storer and Jacek Gondzio to develop the optimal pair adjustment algorithm. This algorithm was developed in its own turn based on the Von Neumann's algorithm. It has interesting properties, such as simplicity and fast initial convergence, but it is not very practical for solving linear problems, since its convergence is very slow. From the computational point of view, our suggestion is not to use the family of algorithms to solve problems of linear programming until optimality, but to exploit its simplicity and its fast initial ratio of convergence and use it together with a infeasible primal-dual interior point method to improve its efficiency. Numerical experiments show that using this family of algorithms with an infeasible primal-dual interior point method improves its performance in the solution of some classes of large-scale linear programming problems. / Doutorado / Doutor em Matemática Aplicada

Orientador: Akebo Yamakami / Dissertação (mestrado) - Universidade Estadual de Campinas, Faculdade de Engenharia Eletrica e de Computação / Made available in DSpace on 2018-08-08T23:52:00Z (GMT). No. of bitstreams: 1 Carvalho_MarciaBragade_M.pdf: 2154346 bytes, checksum: caafd847980349294a73d2ad38d6414c (MD5) Previous issue date: 2007 / Resumo: Dentre as várias técnicas heurísticas e exatas existentes para a resolução de problemas combinatórios, os algoritmos populacionais de otimização por colônia de formigas e genéticos têm se destacado devido à sua boa performance. Em especial os algoritmos de colônia de formigas são considerados atualmente como uma das técnicas mais bem sucedidas para a resolução de vários problemas combinatórios, dentre eles o problema do caixeiro viajante. Neste trabalho é apresentado um algoritmo híbrido que trabalha com as meta-heurísticas de sistema de colônia de formigas e genético conjuntamente aplicados no problema do caixeiro viajante simétrico. Além disso, apresentamos uma proposta para o algoritmo de formigas quando temos incertezas associadas aos parâmetros do problema. Os resultados obtidos com as metodologias propostas apresentam resultados satisfatórios para todas as instâncias utilizadas / Abstract: Amongst the several existing heuristical and accurate techniques for the resolution of combinatorial problems, the population algorithms ant colony optimization and genetic have been detached due to their good performance. In special the ant colony algorithms are considered currently as one of the techniques most succeeded for the resolution of some combinatorial problems, amongst them the travelling salesman problem. In this work is presented a hybrid algorithm which works with the ant colony system and genetic metaheuristics jointly applied in the symmetric travelling salesman problem. Moreover, we presented a proposal for the ant algorithm when we have uncertainties associated to problem parameters. The results gotten with the methodology proposals present resulted satisfactory for all the used instances / Mestrado / Automação / Mestre em Engenharia Elétrica