Otimização Não Linear de Mínimos Quadrados

O problema de otimização de mínimos quadrados e apresentado como uma classe importante de problemas de minimização sem restrições. A importância dessa classe de problemas deriva das bem conhecidas aplicações a estimação de parâmetros no contexto das analises de regressão e de resolução de sistemas de equações não lineares. Apresenta-se uma revisão dos métodos de otimização de mínimos quadrados lineares e de algumas técnicas conhecidas de linearização. Faz-se um estudo dos principais métodos de gradiente usados para problemas não lineares gerais: Métodos de Newton e suas modificações incluindo os métodos Quasi-Newton mais usados (DFP e BFGS). Introduzem-se depois métodos específicos de gradiente para problemas de mínimos quadrados: Gauss-Newton e Levenberg-Larquardt. Apresenta-se uma variedade de exemplos selecionados na literatura para testar os diferentes métodos usando rotinas MATLAB. Faz-se uma an alise comparativa dos algoritmos baseados nesses ensaios computacionais que exibem as vantagens e desvantagens dos diferentes métodos.

Implementação de um Sistema MPPT em Circuito Integrado CMOS

Ao longo dos últimos anos a indústria microelectrónica tem evoluído no sentido de reduzir o consumo energético dos seus dispositivos no sentido de estes serem alimentados por fontes energéticas diversas, nomeadamente fontes renováveis. A crescente demanda por componentes energeticamente eficientes e pela miniaturização dos componentes eletrónicos exigem a conceção de fontes de alimentação com potência reduzida na ordem das dezenas de μW ás centenas de mW. Atualmente, com os crescentes avanços tecnológicos é possível obter componentes energéticamente eficientes e com tamanhos reduzidos capazes de colmatar as restrições energéticas das mais variadas aplicações. A utilização de fontes energia elétrica que tirão proveito da energia existente no meio onde se inserem os diversos dispositivos eletrónicos ou simplesmente para recarregar as baterias, apresenta-se como um dos principais objetivos a alcançar. Entre todas as energias renováveis, a energia fotovoltaica surge como umas das que proporciona um maior potencial. A sua disponibilidade global e os constantes desenvolvimentos tecnológicos no âmbito do fotovoltaico permitem o desenvolvimento de sistemas de alimentação com rendimento energético cada vez mais elevado. A presente dissertação tem como objetivo o estudo, a simulação e implementação de um conversor CC-CC, step-up, com algoritmo de controlo MPPT integrado designado por método de correlação de ripple (Ripple Correlation Control – RCC), para aplicações de baixa potência na ordem das dezenas de μW às centenas de mW. Desenvolveu-se um conversor CC-CC, autónomo, para carregamento de baterias com recurso a painéis fotovoltaicos, como fonte de energia, de forma contínua mesmo em situações de baixa luminosidade. Um circuito de gestão de energia devidamente dimensionado foi implementado com recurso a um algoritmo de procura do ponto de máxima potência (Maximum Power Point Tracking – MPPT). O objetivo desta implementação é extrair a máxima potência disponível da fonte de energia elétrica, neste caso o painel fotovoltaico, independentemente das condições meteorológicas e da potência requerida pela carga, sendo o excesso de energia redirecionado para a bateria. Nesta dissertação apresentam-se os resultados das simulações, assim como os resultados experimentais de todos os circuitos desenvolvidos de forma a validar todo o sistema implementado.

Modelo de evaluación integrada del stock norte-centro de la anchoveta peruana Engraulis ringens Jenyns

Se presenta un nuevo modelo integrado de evaluación para el stock norte-centro de la anchoveta peruana que permite reconstruir y hacer un seguimiento de la estructura de longitudes del stock desde un modelo basado en edades. El modelo fue calibrado usando estimados acústicos de biomasa y estructuras de tallas provenientes de cruceros científicos y de desembarques de la pesquería. Para la calibración se utilizó un algoritmo evolutivo con diferentes funciones de aptitud para cada variable calibrada (biomasas y capturas). Se presentan los estimados mensuales de biomasa total, biomasa desovante, reclutamiento y mortalidad por pesca obtenidos por el modelo de evaluación integrada para el periodo 1964-2008. Se encontraron tres periodos cualitativamente distintos en la dinámica de anchoveta, entre 1961-1971, 1971-1991 y 1991 al presente, que se distinguen tanto por las biomasas medias anuales como por los niveles de reclutamiento observado.

O Primal e o Dual na programação Linear

O tema da Programação Linear, com as suas particularizações do Problema dos Transportes e do Problema da Afectação de Recursos, é hoje estudado em cursos diversos onde uma disciplina de Investigação Operacional esteja presente. Trata-se, em última análise, de um problema de cálculo de extremos condicionados, seja de máximo ou de mínimo, que apresenta características muito particulares e de grande elegância simbólica. Também os Problemas dos Transportes e da Afectação de Recursos se podem resolver como problemas de Programação Linear, através do Algoritmo Simplex, embora seja preferível o recurso a algoritmos próprios, de muitíssimo maior simplicidade: o Algoritmo dos Transportes e o Algoritmo Húngaro, respectivamente. De molde a facilitar a compreensão do que realmente está em jogo, consideram-se aqui dois casos de determinação de extremos e de extremos condicionados, mas ao nível do final do ensino secundário.

Reconstrucció 3D : comparativa d'algoritmes de correspondència

En aquest projecte s'analitzen dos algoritmes de correspondència entre imatges amb l'objectiu d'accelerar el procés de reconstrucció 3D mitjançant MVS. S'analitza tot el procés de reconstrucció i a partir d'un software existent es fa la comparació de l'algoritme SIFT i l'algoritme BRISK. A partir dels tests realitzats es conclou que el BRISK és més ràpid i millor per a una reconstrucció 3D.

Estudo sobre o grau de imperfeição em sub-reticulados do reticulado inteiro

Um dos grandes problemas em aberto na matemática até os dias de hoje é a questão do empacotamento esférico. Para tentar resolver este problema, tem-se estudado alguns fatores importantes inerentes a isso. Nesse trabalho apresentamos uma breve introdução à teoria de reticulados e teoria de códigos, onde trataremos conceitos como densidade de empacotamento e de cobertura. O objetivo deste trabalho é o estudo da densidade de empacotamento e de cobertura em reticulados relativos à norma p. Neste estudo enfatizaremos o artigo Quasi-perfect codes in the lp metric de Strapasson et al. [13] onde é estabelecida a noção de perfeição e imperfeição de reticulados relativos à norma p, e é apresentado um algoritmo que busca por reticulados perfeitos e quase-perfeitos.

Efectes de l’altura solar, la nuvolositat i la temperatura en les mesures dels piranòmetres de silici = Efectos de la altura solar, la nubosidad y la temperatura en las medidas de los piranometros de silicio

La mesura de la irradiància solar en superfície es fa mitjançant piranòmetres amb sensor termoelèctric o amb sensor de silici. Aquests darrers presenten una resposta espectral no uniforme i limitada a la banda de 400 a 1100 nm, i, a més, la seva sensibilitat depèn fortament de la temperatura. Els piranòmetres termoelèctrics, en canvi, presenten una resposta espectral uniforme en la banda solar, i un coeficient de temperatura reduït. L’objectiu de l’estudi que es presenta ha estat millorar l’acord entre les mesures d’irradiància global preses amb un piranòmetre termoelèctric CM11 de Kipp & Zonen, i diversos piranòmetres fotovoltaics o de silici Li200SA de Li-Cor. Com que la resposta angular dels sensors s’aparta en general de la resposta cosinus ideal, es proposen unes correccions a tal efecte. S’han analitzat les dades minutals corresponents a un cicle anual de mesures d’irradiància preses pels dos tipus de piranòmetres a l’estació radiomètrica de la Universitat de Girona. Les correccions proposades per la resposta angular dels instruments es basen en bibliografia prèvia, i també en simulacions realitzades amb un model espectral de transferència radiativa multicapa. La simulació ha permès obtenir correccions per compensar les diferents respostes angulars i espectrals dels dos tipus d’instruments. Per a cels serens, les correccions angulars i espectrals milloren notablement l’acord entre les mesures dels dos tipus de piranòmetres. També es proposa una correcció de l’efecte de la temperatura sobre la mesura dels piranòmetres de silici, obtinguda empíricament. Malgrat que les correccions s’han obtingut per a cels serens, han estat també aplicades a condicions de cel ennuvolat, caracteritzades objectivament mitjançant un algorisme basat en mesures d’irradiància global i difusa. Finalment s’ha comprovat que les correccions també milloren l’acord entre les mesures dels dos tipus de sensors independentment de l’extensió de la coberta de núvols

Análise de sensibilidade no processamento de dados de experimentos de perfil instantâneo

Dentre as propriedades físicas do solo, a condutividade hidráulica é uma das mais importantes, quando se estudam fenômenos que estão ligados ao movimento da água no solo. O método para determinar a função condutividade hidráulica versus umidade ou função K(θ) de um solo, denominada método de perfil instantâneo, tem como maior vantagem o fato de se basear em medições diretas no campo, sem necessidade de aguardar o estabelecimento de um equilíbrio dinâmico. No caso de experimentos desse tipo, não se conhecem estudos sobre sua sensibilidade em relação a erros nos dados experimentais; tampouco se conhece a influência que uma observação experimental a mais ou a menos possa ter sobre a parametrização da função K(θ) O presente trabalho visou analisar a sensibilidade do método de perfil instantâneo a variações nas observações realizadas in situ Utilizaram-se dados de dois experimentos de perfil instantâneo realizados no campus "Luiz de Queiroz", da Universidade de São Paulo, em Piracicaba (SP). Por meio de um algoritmo computacional para a análise dos dados experimentais, verificou-se a sensibilidade do resultado do cálculo dos parâmetros da função K(θ) para variações nos valores de entrada. Foi analisado o efeito das seguintes alterações no conjunto original de dados: retirada de uma leitura completa do conjunto de dados; retirada de leituras finais; erro no coeficiente angular de calibração do TDR; erro no intercepto da curva de calibração do TDR; erro em uma das leituras do TDR. Pelos resultados do levantamento, concluiu-se que o método do perfil instantâneo, conjuntamente com a rotina computacional utilizada para processar os valores observados no campo, apresenta alta sensibilidade a pequenas incertezas no ajuste de funções aos valores da umidade Versus tempo; é também muito sensível à leitura do tempo zero, que, portanto, deveria ser desconsiderada. Erros ou incertezas nos ajustes dos valores do potencial total Versus a profundidade têm menor influência no resultado final. Se houver comportamento não estritamente exponencial entre condutividade hidráulica e umidade, a sensibilidade do método para pequenas alterações no conjunto de dados de entrada aumenta. Respectivos erros no coeficiente angular e no intercepto de um TDR com equação de calibração linear alteram os respectivos coeficiente angular (γ) ou intercepto (ln(K*)) da relação entre condutividade hidráulica e umidade, quando o potencial matricial é obtido por tensiometria.

Detecció de matrícules amb sistemes de baix cost

En aquest projecte s'avaluen els mètodes utilitzats per els mecanismes de detecció de matrícules, i es proposarà un algorisme de detecció de matrícules dissenyat específicament per a sistemes de baix cost com ara els ordinadors actuals. Utilitzarem eines al nostre abast, com càmeres fotogràfiques domèstiques o de mòbil per analitzar el rendiment de l'algorisme

Design of homogeneous territorial units : a methodological proposal

One of the main questions to solve when analysing geographically added information consists of the design of territorial units adjusted to the objectives of the study. This is related with the reduction of the effects of the Modificable Areal Unit Problem (MAUP). In this paper an optimisation model to solve regionalisation problems is proposed. This model seeks to reduce disadvantages found in previous works about automated regionalisation tools

Distribuição e incerteza da acidez de um latossolo vermelho-amarelo húmico sob cultivo de café

Com o desenvolvimento da agricultura, a utilização de novas alternativas na avaliação das propriedades que influenciam o rendimento das plantas tornou-se indispensável para melhor manejar o sistema agrícola. O objetivo deste trabalho foi utilizar uma ponderação por meio da modelagem fuzzy para estudar, com base em atributos químicos do solo, a propagação de incertezas da acidez de um Latossolo Vermelho-Amarelo húmico cultivado com café arábica. As amostragens de solo foram realizadas na profundidade de 0-20 cm, em uma malha totalizando 50 pontos. Os atributos avaliados foram: pH em H2O, acidez trocável (Al3+), acidez potencial (H + Al) e saturação por Al (m). Os dados foram analisados pela estatística descritiva e pela geoestatística. Utilizou-se um sistema de classificação fuzzy e os atributos descritos para inferir sobre a acidez do solo. A lógica fuzzy, pelo algoritmo utilizado, teve um bom desempenho na caracterização e no mapeamento das incertezas da acidez do solo em questão.

Design of homogeneous territorial units : a methodological proposal

One of the main questions to solve when analysing geographically added information consists of the design of territorial units adjusted to the objectives of the study. This is related with the reduction of the effects of the Modificable Areal Unit Problem (MAUP). In this paper an optimisation model to solve regionalisation problems is proposed. This model seeks to reduce disadvantages found in previous works about automated regionalisation tools

Aptidão agrícola e algoritmos genéticos na organização espacial em projetos de reforma agrária

A definição das parcelas familiares em projetos de reforma agrária envolve questões técnicas e sociais. Essas questões estão associadas principalmente às diferentes aptidões agrícolas do solo nestes projetos. O objetivo deste trabalho foi apresentar método para realizar o processo de ordenamento territorial em assentamentos de reforma agrária empregando Algoritmo Genético (AG). O AG foi testado no Projeto de Assentamento Veredas, em Minas Gerais, e implementado com base no sistema de aptidão agrícola das terras.

Integração de dados do quickbird e atributos do terreno no mapeamento digital de solos por redes neurais artificiais

No presente estudo, foi realizada uma avaliação de diferentes variáveis ambientais no mapeamento digital de solos em uma região no norte do Estado de Minas Gerais, utilizando redes neurais artificiais (RNA). Os atributos do terreno declividade e índice topográfico combinado (CTI), derivados de um modelo digital de elevação, três bandas do sensor Quickbird e um mapa de litologia foram combinados, e a importância de cada variável para discriminação das unidades de mapeamento foi avaliada. O simulador de redes neurais utilizado foi o "Java Neural Network Simulator", e o algoritmo de aprendizado, o "backpropagation". Para cada conjunto testado, foi selecionada uma RNA para a predição das unidades de mapeamento; os mapas gerados por esses conjuntos foram comparados com um mapa de solos produzido com o método convencional, para determinação da concordância entre as classificações. Essa comparação mostrou que o mapa produzido com o uso de todas as variáveis ambientais (declividade, índice CTI, bandas 1, 2 e 3 do Quickbird e litologia) obteve desempenho superior (67,4 % de concordância) ao dos mapas produzidos pelos demais conjuntos de variáveis. Das variáveis utilizadas, a declividade foi a que contribuiu com maior peso, pois, quando suprimida da análise, os resultados da concordância foram os mais baixos (33,7 %). Os resultados demonstraram que a abordagem utilizada pode contribuir para superar alguns dos problemas do mapeamento de solos no Brasil, especialmente em escalas maiores que 1:25.000, tornando sua execução mais rápida e mais barata, sobretudo se houver disponibilidade de dados de sensores remotos de alta resolução espacial a custos mais baixos e facilidade de obtenção dos atributos do terreno nos sistemas de informação geográfica (SIG).

Mapeamento digital de solos por redes neurais artificiais com base na relação solo-paisagem

Técnicas de mapeamento digital podem contribuir para agilizar a realização de levantamentos pedológicos detalhados. Objetivou-se com este trabalho obter um mapa digital de solos (MDS) com uso de redes neurais artificiais (RNA), utilizando correlações entre unidades de mapeamento (UM) e covariáveis ambientais. A área utilizada compreendeu aproximadamente 12.000 ha localizados no município de Barra Bonita, SP. A partir do resultado de uma análise de agrupamento das covariáveis ambientais, foram escolhidas cinco áreas de referência para realizar o mapeamento convencional. As UM identificadas subsidiaram a aplicação da técnica de RNA. Utilizaram-se o simulador de redes neurais JavaNNS e o algoritmo de aprendizado backpropagation. Pontos de referência foram coletados para avaliar o desempenho do mapa digital produzido. A posição na paisagem e o material de origem subjacente foram determinantes para o reconhecimento dos delineamentos das UM. Houve boa concordância entre as UM delineadas pelo MDS e pelo método convencional. A comparação entre os pontos de referência e o mapa de solos digital evidenciou exatidão de 72 %. O uso da abordagem MDS utilizada pode contribuir para diminuir a falta de informações semidetalhadas de solos em locais ainda não mapeados, tomando-se como base informações pedológicas obtidas de áreas de referência adjacentes.