• Refine Query
  • Source
  • Publication year
  • to
  • Language
  • 2751
  • 408
  • 199
  • 100
  • 89
  • 89
  • 87
  • 47
  • 45
  • 45
  • 45
  • 42
  • 14
  • 2
  • 1
  • Tagged with
  • 3421
  • 1024
  • 903
  • 584
  • 556
  • 542
  • 506
  • 492
  • 431
  • 321
  • 308
  • 282
  • 277
  • 247
  • 243
  • About
  • The Global ETD Search service is a free service for researchers to find electronic theses and dissertations. This service is provided by the Networked Digital Library of Theses and Dissertations.
    Our metadata is collected from universities around the world. If you manage a university/consortium/country archive and want to be added, details can be found on the NDLTD website.
1

Um estudo computacional de algoritmos de trajetoria central para problemas de complementariedade linear monotona

Pinto, Marcio Augusto Villela January 1997 (has links)
Dissertação (Mestrado) - Universidade Federal de Santa Catarina, Centro de Ciencias Fisicas e Matematicas / Made available in DSpace on 2012-10-17T00:29:18Z (GMT). No. of bitstreams: 0Bitstream added on 2016-01-08T21:30:14Z : No. of bitstreams: 1 108854.pdf: 4253419 bytes, checksum: 4c4ed0bb6cbe75bc06c63b7e2db4f2f8 (MD5) / Neste trabalho analisamos, em particular, um algoritmo que segue a trajetória central associada a um problema de complementariedade linear monótona, gerando pontos em vizinhanças grandes da trajetória. Esse algoritmo baseia-se em passos que procuram uma aproximação rápida da face ótima do problema, e, quando houver necessidade, em passos corretores, que provocam uma aproximação à trajetória central. A trajetória central termina no ponto conhecido como ótimo central, que é o centro analítico da face ótima. Neste trabalho mostramos como este algoritmo gera seqüências que convergem para o ótimo central, e como o algoritmo de centralização é acelerado pela aproximação desse ponto.
2

Sobre a estabilidade numerica dos algoritmos de minimos quadrados rapidos

Gimenez, Jose Roberto Bollis 24 January 1995 (has links)
Orientador: João Marcos Travassos Romano / Tese (doutorado) - Universidade Estadual de Campinas, Faculdade de Engenharia Eletrica / Made available in DSpace on 2018-07-20T01:21:35Z (GMT). No. of bitstreams: 1 Gimenez_JoseRobertoBollis_D.pdf: 9975776 bytes, checksum: fe5ab296cb5d89e0d24ca1deacbb78d1 (MD5) Previous issue date: 1995 / Resumo: o trabalho apresentado nesta tese é dedicado ao entendimento e busca de soluções para o problema de instabilidade numérica inerente dos algoritmos de minimos quadrados rápidos. A ênfase do tratamento é dirigida a viabilizar e aperfeiçoar a aplicação destes algoritmos em sistemas de processamento digital de sinais, especialmente na área de transmissão de dados, onde os fenômenos de ocorrência de eco e interferência inter-simbólica exigem procedimentos de filtragem adaptativa em tempo real. Os métodos de ITÚnimosquadrados clássico e recursivo são tratados no Capítulo 1, juntamente com os processos de filtragem digital adaptativa aos quais eles se aplicam. Os algoritmos rápidos são introduzidos no Capítulo 2, onde se procurou elaborar um texto que reuna as principais informações existentes sobre o assunto na literatura. Estes dois primeiros capítulos utilizam uma abordagem clara e ao mesmo tempo inédita do funcionamento dos algoritmos de minimos quadrados, representando uma contribuição no campo didático. Contribuições importantes para o entendimento do problema da instabilidade numérica em vários algoritmos de minimos quadrados são apresentadas no Capítulo 3. Diversas formas de análise são desenvolvidas para explicar a origem e a propagação do fenômeno da instabilidade numérica, incluindo um modelo que descreve o comportamento do processo corruptivo. No Capítulo 4 são discutidos os principais métodos de estabilização existentes. Também é apresentado um método novo, que representa uma significativa evolução técnica na área, sobretudo quando se deseja atender um compromisso entre complexidade computacional e estabilidade numérica. Resultados de simulações e comparações do novo método com outros existentes são apresentados no Capítulo 5, com o objetivo de validar o novo método como um instrumento adequado ao controle da instabilidade numérica nos algoritmos rápidos / Abstract: The work described in this thesis is concerned with the understanding and solution of the numerical instability problem presented by the fast least square algorithm. The emphasis is on the application and performance achieved by the algorithms in digital signal processing systems, specially in data transmission, where the echo phenomena and intersymbol interference effects makes the on-line adaptive filtering process a mandatory technique. The traditional and recursive least square methods are presented in Chapter 1, so are their applications on the adaptive digital filtering processo The fast least square algorithms are introduced in Chapter 2. In this chapter we gathered the important information found in the technical literature about the topic.These two first chapters represent a contribution in the didactic area, as they present a clear and original approach to the least square algorithm operation. In Chapter 3, we present important contributions to the understanding of the numerical instability problem in various least square algorithms. Also, we develop several kinds of theoretical and experimental analysis in order to explain the origin and growing of the numerical instability phenomenon, inc1uding a mathematical model that describes the behaviour of the corruptive processo. In Chapter 4, we discusse the existing stabilization methods. Also, we propose a new method, which represents a signiftcant technical improvement in the area, mainly if the goal is a tradeoff between computational complexity and numerical stability. A series of simulation results and comparisons between the new method and the existing ones are presented in Chapter 5 with the objective of validating the proposed methodas an adequate tool to prevent the numerical instability in the fast least square algorithms / Doutorado / Doutor em Engenharia Elétrica
3

Metodos de região de confiança em conjuntos arbitrarios e minimização em bolas

Santos, Sandra Augusta, 1964- 28 August 1991 (has links)
Orientador: Jose Mario Martinez / Dissertação (mestrado) - Universidade Estadual de Campinas, Instituto de Matematica, Estatistica e Computação Científica / Made available in DSpace on 2018-07-14T00:40:39Z (GMT). No. of bitstreams: 1 Santos_SandraAugusta_M.pdf: 3299632 bytes, checksum: 99345cc4fd3341d3d1424714dde44703 (MD5) Previous issue date: 1991 / Resumo: Neste trabalho, definimos dois algoritmos gerais de região de confiança para o problema de minimização restrita a um conjunto fechado arbitrário. Provamos convergência a pontos que satisfazem condições necessárias de primeira ordem e quando usamos a Hessiana da função objetivo no modelo, provamos que condições de segunda ordem são satisfeitas. Considerando-se a implementabilidade destes algoritmos, analisamos o caso em que a restrição é uma bola euclidiana. Desenvolvemos uma implementação computacional e fizemos um conjunto de experimentos numéricos. / Abstract: Not informed. / Mestrado / Mestre em Matemática Aplicada
4

Analise de algoritmos para o problema de minimização sem restrições

Biagio, Maria Amelia 14 July 2018 (has links)
Orientador : Jose Mario Martinez / Dissertação (mestrado) - Universidade Estadual de Campinas, Instituto de Matematica, Estatistica e Computação Científica / Made available in DSpace on 2018-07-14T07:49:03Z (GMT). No. of bitstreams: 1 Biagio_MariaAmelia_M.pdf: 1968266 bytes, checksum: ebd312610afad08ff2e4663106d4088e (MD5) Previous issue date: 1981 / Resumo: Não informado / Abstract: Not informed / Mestrado / Mestre em Matemática Aplicada
5

Uso de cores para auxiliar a interatividade no processo de formação incremental de conceitos

Cavalcante, Alexandre Silva 30 April 2003 (has links)
Made available in DSpace on 2019-04-05T23:00:46Z (GMT). No. of bitstreams: 0 Previous issue date: 2003-04-30 / This work describes a technique to aid in the construction of concept hierarchies through the interactivity between the user and the incremental probabilistic concept formation algorithm. This technique aims at reducing the negative effects of forming similar concepts at different concept hierarchy points in relation to the presentational order of observations that feed the algorithm. The main ideas behind it is the use of colors to map the concept properties that are being generated, combine these colors and to provide a resulting color that will represent a specific concept. The main objective of this approach is to assign similar colors to similar concepts. As a result, the user can interact with the algorithm, as well as he can intervene in the concept formation process as soon as he identifies which approximate concepts are being formed separately. / Este trabalho descreve uma técnica para auxiliar a construção de hierarquias de conceitos através da interatividade entre o usuário e o algoritmo de formação incremental de conceitos probabilísticos. Esta técnica tem como meta reduzir os efeitos negativos de se formar conceitos semelhantes em locais distintos da hierarquia de conceitos em função da ordem de apresentação das observações que alimentam o algoritmo. A sua idéia principal é o uso de cores para mapear as propriedades dos conceitos que estão sendo gerados, combinar estas cores e prover uma cor resultante que representará um conceito específico. O principal objetivo desta abordagem é atribuir cores semelhantes a conceitos semelhantes. Como resultado, o usuário pode interagir com o algoritmo, bem como intervir no processo de formação de conceitos tão logo ele identifique que conceitos próximos estão sendo formados separadamente.
6

Ordenação por reversões de permutações sem sinal usando uma abordagem de algoritmos genéticos

Soncco Álvarez, José Luis 25 February 2013 (has links)
Dissertação (mestrado)—Universidade de Brasília, Departamento de Ciência da Computação, 2013. / Submitted by Albânia Cézar de Melo (albania@bce.unb.br) on 2013-07-15T16:43:11Z No. of bitstreams: 1 2013_JoseLuisSonccoAlvarez.pdf: 1018122 bytes, checksum: 9dd7f3ffe2e2bdb1cb9b764e37a8d6a1 (MD5) / Approved for entry into archive by Guimaraes Jacqueline(jacqueline.guimaraes@bce.unb.br) on 2013-08-02T13:47:05Z (GMT) No. of bitstreams: 1 2013_JoseLuisSonccoAlvarez.pdf: 1018122 bytes, checksum: 9dd7f3ffe2e2bdb1cb9b764e37a8d6a1 (MD5) / Made available in DSpace on 2013-08-02T13:47:05Z (GMT). No. of bitstreams: 1 2013_JoseLuisSonccoAlvarez.pdf: 1018122 bytes, checksum: 9dd7f3ffe2e2bdb1cb9b764e37a8d6a1 (MD5) / Ordenação de permutações por reversões é um dos problemas mais desafiantes relacionados com a análise da distância evolutiva entre organis- mos, cujos resultados podem ser usados na construção de árvores filogenéticas baseadas nesta distância. No caso de permutações com sinal, o problema pode ser resolvido em tempo linear, porém, no caso de permutações sem sinal o problema é mais complexo, já que foi demonstrado ser NP-difícil e com uma questão ainda em aberto: se é ou não NP completo; este foi o motivo pelo qual foram propostos diversos algoritmos de aproximação e de computação evolucionária. Neste trabalho, é proposto um algoritmo genético(AG) padrão para resolver o problema de ordenação de permutações sem sinal. Este enfoque está baseado no método proposto por Auyeung e Abraham, que usa soluções exatas para o caso de permutações com sinal, para resolver a versão do problema com permutações sem sinal. Adicionalmente, foi proposto um algoritmo genético melhorado (hibrido), que usa uma heurística de eliminação de pontos de quebra em gerações iniciais. Diversos experimentos foram feitos tomando como entrada permutações gera- das aleatoriamente, escolhendo um elemento aleatório sobre um conjunto de números, ou aplicando reversões aleatórias sobre uma permutação ordenada. Ademais, foram usadas permutações de Gollan as quais sabemos que podem ser ordenadas usando n — 1 reversões, onde n é o comprimento da permutação. Desde que muitos enfoques de AG's usaram mecanismos de controle impreci- sos para validar a precisão das suas respostas, foi necessário um grande esforço para desenvolver uma algoritmo de aproximação confiável. Dando origem a um desenvolvimento teórico baseado no algoritmo de raio de aproximação 1.5 proposto por Christie, e sua posterior implementação. Os experimentos mostraram que ambos AG fornecem respostas que são melhores do que aquelas fornecidas por métodos relacionados prévios, tanto como os que são fornecidos pelo algoritmo de raio de aproximação 1.5 corrigido. ______________________________________________________________________________ ABSTRACT / Sorting permutations by reversals is one of the most challenging problems related to the analysis of the evolutionary distance between organisms, whose results can be used in the construction of phylogenetic trees bases on this distance. In the case of signed permutations, the problem can be solved in linear time, however in the case of unsigned permutations the problem is more complex, since it was shown to be NP-hard and it is unknown whether it is NP-complete or not; this fact motivated the proposal of several approximation, and evolutionary computing algorithms. In this work, we propose genetic algorithms (GA) to solve the problem of sorting unsigned permutations. Initially, we propose a standard GA approach based on the method proposed by Auyeung and Abraham, which uses exact polynomial solutions for the case of signed permutations, for solving the problem with unsigned permutations. Further, we propose an improved genetic algorithm, which uses the heuristic of elimination of break points in early generations and then the standard approach. Several experiments were made using as inputs permutations generated randomly by choosing a random element over a set of numbers, and by applying random reversals over an sorted permutation. Also, was used Gollan permutations that it's well-known that can be sorted by n 1 reversals, where n is the length of the permutation. Since previous GA approaches have used imprecise control mechanisms for checking the accuracy of their answers, a great deal of e ort was necessary in order to develop a reliable approximate algorithm. This gave rise to a theoretical development based on the well-known Christie's 1.5 ratio approximation algorithm and its further implementation. Experiments showed that both AG approaches compute answers that are better than the ones computed by previous approaches as well as than the ones computed with the adjusted correct 1.5 approximation algorithm.
7

Diseño de un algoritmo genético para la optimización de distancias en ambientes tridimensionales

Meneses Pilco, Sebastian Alonso 12 November 2014 (has links)
La problemática que el presente proyecto de fin de carrera pretende afrontar es una variante del problema del TSP, donde se busca la minimización de costos y distancias en relación con las rutas en un espacio de tres dimensiones. Básicamente como se explicó en el párrafo anterior, el objetivo radica en buscar un recorrido pasando por varios puntos optimizando costo o distancia. Sin embargo esto aplica para un escenario de dos dimensiones, lo cual es perfectamente aplicable a problema de delivery, ruteo, entre otros. No obstante existen problemas que se escapan de ese contexto de dos dimensiones, y resulta necesario plantearlos en tres dimensiones. Justamente a través del presente trabajo, se busca realizar una adaptación de un algoritmo genético que permita solucionar dicho problema. En específico, el presente trabajo buscará brindar una propuesta de solución para la búsqueda de una ruta óptima entre puntos de soldadura que debe recorrer un brazo mecánico. Al conseguir una ruta óptima, se logrará minimizar la cantidad de movimientos que debe hacer el brazo mecánico, así como consecuentemente los costos. / Tesis
8

Diseño De Una Naríz Electrónica Como Discriminador De Olores Utilizando Algoritmos Genéticos Y Redes Neuronales Artificiales

Flores Vega, Christian Humberto, Li Ku, Antonio Eugenio January 2007 (has links)
No description available.
9

Utilizando fotografias digitais de alta qualidade na geração de textura para modelos 3D

Andrade, Beatriz Trinchão Andrade 28 May 2010 (has links)
Resumo: A Preservação Digital 3D é uma área da Computação Gráfica que visa gerar modelos tridimensionais virtuais de objetos que possuem valor cultural ou cientifico. A preservação digital possibilita a visualização realística do objeto através de museus virtuais ou aplicações científicas; e a restauração do objeto preservado, em caso de desgaste natural ou acidentes. Nesta área, a representação detalhada das caracteristicas do objeto é essencial, visto que armazena informações importantes sobre o objeto preservado. Neste contexto, este trabalho apresenta um estudo sobre a geração de textura para modelos tridimensionais. Nele, é feita uma revisão sobre a modelagem da geometria e da fotometria, e é desenvolvido um algoritmo para preservar a aparência do objeto original através do uso de fotografias de alta resolução na geração de textura para o modelo 3D. Os modelos 3D renderizados com as texturas obtidas através do processo desenvolvido neste trabalho são exibidos em um museu virtual. Entre os patrim^onios digitalizados estão artefatos indígenas pertencentes ao acervo do Museu de Arqueologia e Etnologia da UFPR, e conchas e fósseis pertencentes ao Museu de Ciências Naturais da UFPR. O algoritmo desenvolvido calcula a textura de um objeto a partir do seu modelo 3D e um conjunto de imagens obtidas por um scanner a laser e uma câmera fotográfica de alta resolução. O método desenvolvido gera texturas de alta qualidade, aumentando substancialmente o realismo do modelo 3D em comparação com texturas geradas apenas por imagens do scanner. Ele também não requer nenhum aparato especial ou um grande número de fotografias coloridas, simplificando seu uso por outros pesquisadores.
10

Uma metodologia incremental de teste de estresse de Banco de Dados Transacional de grande escala

Meira, Jorge Augusto 26 August 2011 (has links)
Resumo: O uso de sistemas de grande escala é cada vez mais comum nos mais diferentes tipos de aplicação e requerem Sistemas Gerenciadores de Banco de Dados (SGBD) robustos e de alta escalabilidade. Neste contexto, é importante avaliar o desempenho do SGBD para saber qual é o mais adequado para cada tipo de aplicação. Este trabalho apresenta uma nova metodologia de teste de estresse. A Metodologia Incrementai de Teste de Estresse (MITE) para banco de dados de grande escala prevê testes seqüenciais com incremento de carga de trabalho até o limite do sistema, momento no qual inicia a degradação de desempenho e aparecem erros relacionados (i.e., bugs). O objetivo é avaliar um sistema segundo seus limites e a degradação de seu desempenho em ambientes de grande escala. Experimentos demonstraram que a MITE foi efetiva em levar o sistema sob teste até seu limite. Como conseqüência o sistema entra claramente em estado de degradação além de apresentar erros relacionados à carga de trabalho.

Page generated in 0.0777 seconds