Orientador : Akebo Yamakami / Tese (doutorado) - Universidade Estadual de Campinas, Faculdade de Engenharia Eletrica / Made available in DSpace on 2018-07-14T08:46:06Z (GMT). No. of bitstreams: 1 EspiritoSanto_AdilsonOliveirado_D.pdf: 7158847 bytes, checksum: 300d743f5db6c95bb3028cb7b7f70d7a (MD5) Previous issue date: 1988 / Resumo: Neste trabalho abordamos questões referentes ao problema de autovalores e autovelores de uma matriz simétrica, otimização de funções matriciais e de robustez de sistemas dinâmicos lineares contínuos no tempo. O problema de autovalores e autovelores á abordado segundo dois ponlos de vista distintos: decomposição da matriz do sistema onda sugerimos uma nova implementação para o cálculo dos autovetores e otimização da função quociente de Raylelgh onde dois novos algorítmos baseados numa combinação dos métodos de Newton e gradientes conjugados são apresentados. Para resolver uma classe de problemas de otimização de funções matriciais, é sugerido uma metodologia baseada no método dos hiperplanos de corte e aplicada a dois problemas disponíveis na literatura, o problema do teste educacional que aparece em estatística e a determinação da solução diagonal positiva da equação de Lyapunov. Sobre a robustez de sistemas dinâmicos lineares contínuos no tempo são fornecidas condições suficientes para existência de uma matriz constante de ganhos de realimentações, de maneira que o sistema de malha fechada seja robusto quanto a inserção no modelo de perturbações não lineares dependentes do estado. Para determinação da matriz de ganho propomos um procedimento numérico / Abstract: In this work we analyse three problems. In the first, we present some algorithms to solve the eigenvector and eigenvalue problems of the symmetric matrix, In lhe second we analyse the optimization problems with matricial constraints and finally in the third some robustness properties of linear continuons time dynamic systems are studied. The eigenvector and etgenvalue problems are two methods: the decomposition technique on the matrix and the optimization of the Rayleigh quotient. In the propose two algorithms based on the Newton method gradient method. To solve a class of lhe optimization problems with matricial constraints we propose a methodologie based on the cutting plane technique. Two exemples are treated. Finally, for a given linear continuons time we determine sufflcient conditlons for the existence feedback matrix such that the closed-Ioop system is sense that the pertubed system is asymptocally stable, analysed using of the system, second one we and conjugated dynamic systems of a constant robust in the sense that the perturbed system is asymptocally stable / Doutorado / Telecomunicações e Telemática / Doutor em Engenharia Elétrica

Orientador: T.M. Viswanathan / Tese (doutorado) - Universidade Estadual de Campinas, Instituto de Matematica, Estatistica e Computação Científica / Made available in DSpace on 2018-07-14T18:55:37Z (GMT). No. of bitstreams: 1 Datta_Karabi_D.pdf: 1911726 bytes, checksum: 53a7f5d3f9aa2cb5a34874a76c56abb6 (MD5) Previous issue date: 1982 / Resumo: Não informado. / Abstract: Not informed. / Doutorado / Doutor em Matemática

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-14T18:26:44Z (GMT). No. of bitstreams: 1 Gomes_HerminioSimoes_M.pdf: 3624010 bytes, checksum: e927b32fc4b06848d8d9f369002e6ed2 (MD5) Previous issue date: 1981 / Resumo: Não informado / Abstract: Not informed / Mestrado / Mestre em Matemática Aplicada

Orientador: Hermano de Medeiros Ferreira Tavares / Tese (doutorado) - Universidade Estadual de Campinas, Faculdade de Engenharia de Campinas / Made available in DSpace on 2018-07-14T23:00:26Z (GMT). No. of bitstreams: 1 Monticelli_AlcirJose_D.pdf: 1292247 bytes, checksum: ccaad4a9308c9ff667de74b21cf5901a (MD5) Previous issue date: 1975 / Resumo: Foi desenvolvido um método para reaçização do planejametno da expansão de sistemas de transmição em alta tensão. Visa-se a determinação de uma política de expansão a longo prazo, que, obedecendo os vínculos de confiabilidade e estabilidade, tenha custo mínimo. É utilizada uma propriedade de otimização do fluxo de carga DC conjuntamente com um critério de confiabilidade. / Abstract: A method to perform hich voltage transmission systems expansion planning has been presented in this study. The aim is to set a minimum cost long term expansion policy satisfying stabiliy abd reliability constraints. A property of DC load flow optimization has been used along with a reliability criterion. / Doutorado / Doutor em Engenharia Elétrica

Orientador: Flavio Keidi Miyazawa / Dissertação (mestrado profissional) - Universidade Estadual de Campinas. Instituto de Computação / Made available in DSpace on 2018-08-04T04:16:19Z (GMT). No. of bitstreams: 1 Ganhoto_MarcoAlves_M.pdf: 1370660 bytes, checksum: 851eb09fb46a8ed3bfb7990592eb9a41 (MD5) Previous issue date: 2004 / Resumo: Neste trabalho, investigamos abordagens para problemas de roteamento, que têm como finalidade encontrar um melhor conjunto de rotas para que veículos possam transportar mercadorias a clientes geograficamente dispersos, respeitando certas restrições, como por exemplo, a de capacidade de carga dos veículos. Para isto, além de pesquisas em diversas fontes de informações, desenvolvemos um aplicativo para auxiliar no entendimento dos algoritmos, na ilustração do texto e na realização de experimentos. A partir de observações feitas durante as execuções do aplicativo, experimentamos combinações de critérios de seleção de localidades, utilizando tais combinações durante a realização dos movimentos de intercâmbio de vértices entre rotas de uma conhecida estratégia, a Metaheurística Busca Tabu. Foram combinados critérios baseados em distâncias com critérios baseados em ângulos, para compor algoritmos que foram testados com instâncias clássicas utilizadas por diversos pesquisadores. Os resultados obtidos foram apresentados juntamente com os de outras estratégias, fornecendo valores iguais ao melhor valor conhecido para duas instâncias, e valores intermediários para as outras cinco instâncias utilizadas nos testes / In this work, we examine some approaches for vehicle routing problems, to find a best set of routes to enable companies for delivery goods or commodities to customers, respecting some constraints, such as vehicles loading capacity. To this purpose, besides researching available information sources, we have developed a software to help us to understand the algorithms issues, for enriching the text with illustrations, and for effectiving some experiments concerning to previously selected approaches. From the analysis made during running software process, we decided to arrange chosen vertices criterias, using these arrangements in the vertices interchanging movements between routes of an already know method, the Tabu Search Metaheuristic. More precisely, we have combined distances and angles criteria, to implement algorithms on which it were tested using some classical instances considered by several researchers. The obtained results are presented with those selected approaches, and it provided us two equals values to the best known solution, and five intermediate values amoung to the others used on these experiments / Mestrado / Engenharia de Software / Mestre Profissional em Computação

Made available in DSpace on 2014-06-12T23:14:03Z (GMT). No. of bitstreams: 2 arquivo7529_1.pdf: 2471617 bytes, checksum: 3539282446a5c1092175d4f382c0fa94 (MD5) license.txt: 1748 bytes, checksum: 8a4605be74aa9ea9d79846c1fba20a33 (MD5) Previous issue date: 2011 / Coordenação de Aperfeiçoamento de Pessoal de Nível Superior / A variabilidade do espectro neutrônico dentro de um mesmo ambiente torna necessária a caracterização da distribuição espectral em função da energia e para a realização de tal tarefa, a espectrometria neutrônica exerce papel fundamental para a determinação do fluxo de nêutrons (E(E)). Uma informação precisa permite que sejam estabelecidas grandezas radiológicas relacionadas àquele espectro investigado, sendo necessário, no entanto, uma série de medidas com um sistema espectrométrico que permita cobrir um amplo intervalo de energia e cuja resposta seja preferencialmente isotrópica, sendo um dos sistemas mais utilizados para a realização dessa tarefa, o sistema espectrométrico de esferas de Bonner. Um dos maiores problemas relacionados à espectrometria neutrônica é o processo de análise dos dados, conhecido como deconvolução. A maioria dos trabalhos desenvolvidos na implementação de novas técnicas desse processo, utiliza os dados obtidos com o cintilador de 6LiI(Eu). No entanto, características relacionadas ao tempo morto deste instrumento fazem com que o mesmo não seja tão eficiente quando utilizado em campos neutrônicos de alto fluxo. Uma alternativa para solução deste problema é a utilização de detectores termoluminescentes (TLD), porém os códigos mais utilizados não disponibilizam uma matriz resposta específica para deconvoluir a informação obtida por esses materiais, o que torna o desenvolvimento de uma matriz resposta específica importante para caracterizar adequadamente a resposta obtida pelos mesmos, o que torna o desenvolvimento de uma matriz resposta fundamental para caracterizar o espectro obtido por esses detectores. Este trabalho utiliza uma técnica de Inteligência Artificial (IA) denominada de Algoritmo Genético (AG), que utiliza modelos matemáticos bioinspirados a fim de induzir um processo evolutivo da resposta, e por meio da implementação de uma matriz específica para deconvoluir os dados obtidos da combinação de TLDs inseridos no sistema de esferas de Bonner, como detectores de nêutrons térmicos, com o objetivo de caracterizar o espectro neutrônico em função da energia. Os resultados obtidos com esse método se mostraram concordantes com o código BUNKI/UTA, utilizado para comparação. Tal fato viabiliza a utilização de algoritmos genéticos em processos de deconvolução do espectro neutrônico quando se utiliza TLD

Ingeniero Civil en Computación / Un supuesto criptográfico es un problema computacional que se conjetura difícil de resolver con algoritmos que utilizan tiempo y recursos razonables, para los adversarios considerados. Ejemplos de esto son: factorización y encontrar el logaritmo discreto. Estos supuestos permiten definir esquemas criptográficos seguros si los supuestos son verdaderos. En relación a esto, el uso de técnicas tanto computacionales como matemáticas para intentar resolver los problemas computacionales subyacentes a dichos supuestos, se denomina criptoanálisis. Existen diversos algoritmos criptoanalíticos que intentan resolver supuestos computacionales, tanto de forma secuencial como distribuida. Estos algoritmos deben ser implementados o adaptados por una persona interesada en el tema, ya sea para realizar un análisis sobre éstos, resolver un supuesto construido sobre otro(s), o para algún otro uso relevante para un criptógrafo. Sin embargo, no siempre se tiene a disposición el hardware adecuado para este tipo de trabajos: ejecutar un algoritmo criptoanalítico sobre entradas de muchos bits (el caso típicamente interesante) en un computador de escritorio, puede resultar infactible. Por otro lado, si es que se tuviera, por ejemplo, un cluster a disposición del investigador, el acceso a éste podría ser complejo y poco adecuado, dificultando el trabajo a realizar. Es por esto que se intenta buscar una solución que permita al criptógrafo enfocarse en lo importante de la investigación, que permita implementar un algoritmo distribuido de manera simple, modular e independiente del hardware. Este trabajo se separó en dos partes: desarrollo de una plataforma web, y configuración de un cluster en Amazon Web Services. En la plataforma web se implementó: un login que permitiese autentificar a los usuarios, en donde un administrador puede crearlos; un sistema de resolución de problemas computacionales; una manera sencilla para agregar otros problemas; un mecanismo para que un usuario pueda implementar algoritmos personalizados; y un sistema que permite ver el estado de las tareas. Con respecto a la configuración del cluster, se implementaron algoritmos distribuidos para resolver algunos de los problemas computacionales más conocidos, los cuales permiten: factorizar un número; encontrar el logaritmo discreto en el grupo Z_p^*, y en el grupo de las curvas elípticas sobre F_p, donde p es primo; encontrar una colisión y preimagen de una función de hash. Con esta solución se llegó a una aplicación que alcanzó los objetivos propuestos, pues un usuario tiene un acceso relativamente fácil al sistema (aunque filtrado por un encargado), puede ejecutar de forma inmediata algoritmos criptoanalíticos sin tener que implementarlos y puede ejecutar algoritmos criptoanalíticos personalizados que le otorgan una mayor flexibilidad sobre las operaciones disponibles.

No description available.

El modelamiento y análisis de estructuras biológicas microscópicas 3D de alta ramificación es una tarea desafiante debido a su alta complejidad. Un método para abordar esta tarea corresponde a la generación de skeletons, como modelos de dimensión reducida. El skeleton de un objeto 3D es una representación 1D del mismo, aproximadamente equidistante a los bordes y que busca conservar sus propiedades geométricas y topológicas. Los skeletons, aplicados a estructuras biológicas complejas de interés, requieren satisfacer las siguientes propiedades: ser unidimensionales, invariantes bajo transformaciones isométricas, aproximadamente centrados y homeotópicos. El objetivo de este trabajo de título fue implementar un algoritmo de esqueletonización correcto y robusto, tomando como base un método descrito para mallas triangulares de superficie 3D. El algoritmo implementado considera tres etapas: una de contracción de la geometría, una de remoción de todas las caras de la malla que la transforma en una estructura unidimensional, y una de centrado para la corrección del skeleton resultante. Para garantizar la robustez del algoritmo, se añadió una rutina de preprocesamiento que verifica que la malla de entrada sea válida; además se realizaron pruebas unitarias para validar los distintos escenarios posibles en las tres etapas del método. En esta implementación se utilizó el paradigma de programación orientada a objetos y de patrones de diseño para facilitar la extensión y modificación del software. Se evaluó la implementación del algoritmo y de las mejoras propuestas utilizando (i) mallas simples de figuras de fantasía, presentadas en trabajos previos sobre esqueletonización, y (ii) mallas complejas de estructuras biológicas observadas por microscopía confocal. En el último caso se recurrió a biólogos expertos para evaluar los resultados. Al emplear este método con mallas biológicas de distinto tamaño y complejidad, se obtienen skeletons correctos que satisfacen las propiedades requeridas. En particular se utilizaron mallas de superficie de: red de retículo endoplasmático de células de cultivo COS-7, cuerpo y soma de neuronas pertenecientes al órgano parapineal del pez cebra y conglomerados de membranas plásticas de células de cresta neural de pez cebra. Al emplearlo con las mallas de fantasía se obtienen skeletons aproximadamente centrados en casi todos los casos, y en un caso se observó una región del skeletons que quedó ubicada fuera de la figura original. Además, en este último tipo de mallas, se observa que el tener una malla simétrica no implica que el skeleton resultante sea simétrico. Para todos los casos la aplicación realizada cumple los requerimientos de robustez en las tres etapas del algoritmo. Finalmente, la extensión del trabajo realizado en proyectos futuros abarca temas como: la paralelización de la aplicación, y mejoras para garantizar que el skeleton se encuentre siempre dentro de la malla y aproximadamente centrado con respecto a ésta.

Tese (doutorado) - Universidade Federal de Santa Catarina, Centro Tecnológico, Programa de Pós-Graduação em Engenharia Elétrica, Florianópolis, 2016 / Made available in DSpace on 2016-09-20T04:01:25Z (GMT). No. of bitstreams: 1 339520.pdf: 2374408 bytes, checksum: eaac09f4bb3eb1147902dee8e2047bbe (MD5) Previous issue date: 2016 / Neste trabalho de pesquisa, novos algoritmos de filtragem adaptativa orientados à identificação de sistemas esparsos são desenvolvidos. Tais algoritmos baseiam-se no uso de restrição de norma aplicada ao vetor de coeficientes, de forma semelhante a outros algoritmos voltados a sistemas esparsos, destacando-se os algoritmos baseados nas projeções em esferas de norma l1 (l1 norm ball), recentemente propostos. Em contraste com tais algoritmos, a abordagem aqui proposta incorpora uma restrição de norma ao processo de otimização simultaneamente à restrição afim, que caracteriza o algoritmo NLMS (normalized least-mean-square algorithm). Com uma concepção mais simples do que alguns importantes algoritmos da literatura, essa nova abordagem leva a algoritmos eficazes com menor complexidade computacional e com parâmetros de controle de fácil ajuste. Uma formulação geral para obtenção dos algoritmos é proposta de maneira a permitir a utilização de diferentes tipos de normas em sua concepção. A partir de tal formulação, duas famílias de algoritmos são derivadas, a saber: os algoritmos com restrição de norma l1 [l1-norm constrained (l1NC) algorithms] e os algoritmos com restrição de norma l0 [l0-norm constrained (l0NC) algorithms], sendo que diferentes versões desses algoritmos são apresentadas e discutidas. Através de simulações numéricas, os algoritmos propostos são avaliados, exibindo resultados promissores quando comparados com outros algoritmos da literatura para aplicações em identificação de sistemas esparsos. Modelos estocásticos para os algoritmos propostos são também derivados, buscando predizer seu comportamento em diferentes condições de operação.<br> / Abstract: In this research work, novel adaptive algorithms for sparse system identification are developed. Such algorithms are based on norm constraint applied to the weight vector, similarly to other algorithms aimed at sparse systems, especially the projection-based algorithms using l1 norm ball recently proposed. In contrast to such algorithms, the proposed approach incorporates a norm constraint into the optimization process along with the affine constraint, which characterizes the normalized least-mean-square (NLMS) algorithm. With a simpler conception than some important algorithms from the literature, this new approach leads to efficient algorithms with a lower computational complexity and an easy adjustment of their control parameters. A general formulation is proposed allowing the use of different weight-vector norms in the algorithm development. From this formulation, two algorithm families have been derived, namely: the l1-norm constrained (l1NC) algorithm and the l0-norm constrained (l0NC) one. Different versions of these algorithms are presented and discussed. Through numerical simulations, the proposed algorithms are assessed. These algorithms have shown promising results as compared with other algorithms from the literature for applications in sparse system identification. Stochastic models for the proposed algorithms are also derived, aiming to predict their behavior in different operating conditions.