53 resultados para Complexidade : Algoritmos recursivos : Equações características
em Repositório Científico do Instituto Politécnico de Lisboa - Portugal
Resumo:
A presente dissertação apresenta um conjunto de algoritmos, cujo objetivo é a determinação da capacidade máxima de energia que é possível integrar numa rede de energia elétrica, seja num único nó ou em vários nós simultaneamente. Deste modo, obtém-se uma indicação dos locais mais adequados à nova instalação de geração e quais os reforços de rede necessários, de forma a permitirem a alocação da nova energia. Foram estudados e identificados os fatores que influenciam o valor da capacidade máxima nodal, assim como as suas consequências no funcionamento da rede, em particular o carácter simultâneo associado às referidas injeções nodais. Nesse sentido, são apresentados e desenvolvidos algoritmos que têm em consideração as características técnicas da geração a ligar e as restrições físicas impostas pela rede elétrica existente. Os algoritmos desenvolvidos apresentados baseiam-se em busca gaussiana, tendo sido igualmente implementada uma heurística que tem em consideração a proximidade de outras injeções em nós adjacentes e finalmente, dada a natureza combinatória do problema, propõe-se a aplicação de algoritmos genéticos especificamente adaptados ao problema Conclui-se que os algoritmos genéticos encerram características que lhes permitem ser aplicados em qualquer topologia com resultados superiores a todos os algoritmos desenvolvidos. Os métodos apresentados foram desenvolvidos e implementados usando a linguagem de programação Python, tendo-se desenvolvido ainda um interface visual ao utilizador, baseado em wxPython, onde estão implementadas diversas ferramentas que possibilitam a execução dos algoritmos, a configuração dos seus parâmetros e ainda o acesso à informação resultante dos algoritmos em formato Excel.
Resumo:
De entre todos os paradigmas de aprendizagem actualmente identificados, a Aprendizagem por Reforço revela-se de especial interesse e aplicabilidade nos inúmeros processos que nos rodeiam: desde a solitária sonda que explora o planeta mais remoto, passando pelo programa especialista que aprende a apoiar a decisão médica pela experiencia adquirida, até ao cão de brincar que faz as delícias da criança interagindo com ela e adaptando-se aos seus gostos, e todo um novo mundo que nos rodeia e apela crescentemente a que façamos mais e melhor nesta área. Desde o aparecimento do conceito de aprendizagem por reforço, diferentes métodos tem sido propostos para a sua concretização, cada um deles abordando aspectos específicos. Duas vertentes distintas, mas complementares entre si, apresentam-se como características chave do processo de aprendizagem por reforço: a obtenção de experiência através da exploração do espaço de estados e o aproveitamento do conhecimento obtido através dessa mesma experiência. Esta dissertação propõe-se seleccionar alguns dos métodos propostos mais promissores de ambas as vertentes de exploração e aproveitamento, efectuar uma implementação de cada um destes sobre uma plataforma modular que permita a simulação do uso de agentes inteligentes e, através da sua aplicação na resolução de diferentes configurações de ambientes padrão, gerar estatísticas funcionais que permitam inferir conclusões que retractem entre outros aspectos a sua eficiência e eficácia comparativas em condições específicas.
Resumo:
Nos últimos 20 anos, o número de idosos tem aumentado de uma forma contínua nas sociedades ocidentais, com a esperança média de vida a situar-se nos 73,5 anos para o sexo masculino e nos 80,3 para o feminino. A uma maior esperança de vida está inevitavelmente associada uma elevada prevalência de doenças crónicas e, consequentemente, a um aumento da polimedicação nesta faixa etária. O idoso apresenta características particulares que levam a que a sua terapêutica farmacológica assente num processo complexo. Uma terapêutica farmacológica mais complexa conduz a factores como não adesão ao tratamento, reacções adversas a medicamentos, interações medicamentosas e risco de hospitalização.
Resumo:
Ao longo dos últimos anos tem-se assistido a uma rápida evolução dos dispositivos móveis. Essa evolução tem sido mais intensa no poder de processamento, na resolução e qualidade das câmaras e na largura de banda das redes móveis de nova geração. Outro aspecto importante é o preço, pois cada vez mais existem dispositivos móveis avançados a um preço acessível, o que facilita a adopção destes equipamentos por parte dos utilizadores. Estes factores contribuem para que o número de utilizadores com “computadores de bolso” tenda a aumentar, possibilitando cada vez mais a criação de ferramentas com maior complexidade que tirem partido das características desses equipamentos. Existem muitas aplicações que exploram estas características para facilitar o trabalho aos utilizadores. Algumas dessas aplicações conseguem retirar informação do mundo físico e fazer algum tipo de processamento, como por exemplo, um leitor de códigos QR ou um OCR (Optical Character Recognizer). Aproveitando o potencial dos dispositivos móveis actuais, este trabalho descreve o estudo, a implementação e a avaliação de uma aplicação de realidade aumentada para adquirir e gerir recibos em papel de forma automática e inteligente. A aplicação utiliza a câmara do dispositivo para adquirir imagens dos recibos de forma a poder processá-las recorrendo a técnicas de processamento de imagem. Tendo uma imagem processada do recibo é efectuado um reconhecimento óptico de caracteres para extracção de informação e é utilizada uma técnica de classificação para atribuir uma classe ao documento. Para um melhor desempenho do classificador é utilizada uma estratégia de aprendizagem incremental. Após a correcta classificação é possível visualizar o recibo com informação adicional (realidade aumentada). O trabalho proposto inclui também a avaliação da interface e dos algoritmos desenvolvidos.
Resumo:
Mestrado em Radioterapia.
Resumo:
Dissertação de Mestrado para obtenção do grau de Mestre em Engenharia Mecânica Ramo de Manutenção e Produção
Resumo:
Trabalho Final de Mestrado para obtenção do grau de Mestre em Engenharia Informática e Computadores
Resumo:
Mestrado em Contabilidade
Resumo:
A tendência aponta para a criação de mais hipermercados e, sobretudo, supermercados de pequena dimensão, tais como, a uma escala mais reduzida, os supermercados étnicos,e em grande força, os discounts, com uma oferta suportada em critérios de maior qualidade, melhores preços e explorando uma relação de proximidade que não deverá ser apenas física.
Resumo:
Os edifícios estão a ser construídos com um número crescente de sistemas de automação e controlo não integrados entre si. Esta falta de integração resulta num caos tecnológico, o que cria dificuldades nas três fases da vida de um edifício, a fase de estudo, a de implementação e a de exploração. O desenvolvimento de Building Automation System (BAS) tem como objectivo assegurar condições de conforto, segurança e economia de energia. Em edifícios de grandes dimensões a energia pode representar uma percentagem significativa da factura energética anual. Um BAS integrado deverá contribuir para uma diminuição significativa dos custos de desenvolvimento, instalação e gestão do edifício, o que pode também contribuir para a redução de CO2. O objectivo da arquitectura proposta é contribuir para uma estratégia de integração que permita a gestão integrada dos diversos subsistemas do edifício (e.g. aquecimento, ventilação e ar condicionado (AVAC), iluminação, segurança, etc.). Para realizar este controlo integrado é necessário estabelecer uma estratégia de cooperação entre os subsistemas envolvidos. Um dos desafios para desenvolver um BAS com estas características consistirá em estabelecer a interoperabilidade entre os subsistemas como um dos principais objectivos a alcançar, dado que o fornecimento dos referidos subsistemas assenta normalmente numa filosofia multi-fornecedor, sendo desenvolvidos usando tecnologias heterogéneas. Desta forma, o presente trabalho consistiu no desenvolvimento de uma plataforma que se designou por Building Intelligence Open System (BIOS). Na implementação desta plataforma adoptou-se uma arquitectura orientada a serviços ou Service Oriented Architecture (SOA) constituída por quatro elementos fundamentais: um bus cooperativo, denominado BIOSbus, implementado usando Jini e JavaSpaces, onde todos os serviços serão ligados, disponibilizando um mecanismo de descoberta e um mecanismo que notificada as entidades interessadas sobre alterações do estado de determinado componente; serviços de comunicação que asseguram a abstracção do Hardware utilizado da automatização das diversas funcionalidades do edifício; serviços de abstracção de subsistemas no acesso ao bus; clientes, este podem ser nomeadamente uma interface gráfica onde é possível fazer a gestão integrada do edifício, cliente de coordenação que oferece a interoperabilidade entre subsistemas e os serviços de gestão energética que possibilita a activação de algoritmos de gestão racional de energia eléctrica.
Resumo:
Refere-se o presente trabalho ao Estudo Prévio de Ampliação do Porto de Pesca de Rabo de Peixe, situado na costa norte da ilha de São Miguel, no arquipélago dos Açores. Trata-se de um estudo que se reveste de alguma complexidade, não só pelas condições de agitação severas que assolam frequentemente toda a costa norte da ilha, como pelas particularidades das infra-estruturas existentes e programa de necessidades a satisfazer. A sua realização envolveu o uso de várias ferramentas de cálculo, designadamente de um programa matemático de Refracção Espectral, para transferência da agitação do largo para o local, modelação matemática da propagação da agitação para o interior do porto, e formulações várias para predimensionamento estrutural dos mantos de protecção, muros-cortina e verificação da estabilidade do molhe em estrutura mista. O Estudo Prévio inicia com a descrição das infra-estruturas portuárias existentes e historial do porto, passa depois para a caracterização das condições naturais locais, procedendo-se posteriormente à definição do programa de necessidades. Por ter envolvido o estudo de um grande número de soluções (cerca de onze), antes da descrição das soluções preseleccionadas e posteriormente analisadas mais detalhadamente (apenas três), procede-se à descrição de todas as soluções alternativas e variantes inicialmente consideradas, enumeram-se as suas principais características, vantagens e desvantagens, bem como as razões que levaram à sua exclusão. Para cada uma das três soluções alternativas preseleccionadas apresenta-se: • Descrição e justificação do Arranjo Geral; • Caracterização do comportamento hidráulico e estrutural esperado das obras de abrigo; • Descrição das obras interiores propostas; • Interferência nas condições actuais de entrada no porto; • Processo construtivo; • Estimativa de custo. Finalmente, procede-se à análise comparativa das soluções propostas e à recomendação da que se considera técnica e economicamente mais vantajosa.
Resumo:
As soluções de recuperação de informação actuais, que classificam documentos de acordo com a sua relevância, baseiam-se na sua grande maioria em algoritmos estatísticos não recorrendo a conhecimento semântico sobre o domínio pesquisado. Esta abordagem tem sido adoptada em grande escala e com bons resultados, em grande medida devido à baixa complexidade que apresenta e à facilidade e universalidade com que pode ser aplicada. Esta tese explora uma alternativa à pesquisa de informaçã baseada apenas na contagem de termos, tentando ao mesmo tempo manter a complexidade em níveis semelhantes. O trabalho desenvolvido baseia-se na utilização de Lógica de Descrição para representar conhecimento sobre um domínio e inferir pesquisas alternativas, que possam conduzir a um ganho na precisão dos resultados. Avaliam-se os ganhos obtidos por esta abordagem, nomeadamente na obtenção de resultados baseados em semelhança semântica e não puramente sintáctica. Esta abordagem permite obter resultados que não seriam considerados numa pesquisa puramente sintáctica.
Resumo:
A crescente complexidade dos sistemas computacionais leva a que seja necessário equacionar novas formas de resolução para os mais variados tipos de problemas. Uma vertente particularmente interessante, que tem sido investigada, é a implementação de sistemas inspirados em características biológicas. Os Agentes são entidades autónomas de software que se relacionam de forma social com vista ao cumprimento dos seus objectivos próprios e do sistema como um todo. Apesar das vantagens existentes na utilização destes sistemas, em termos de utilização comercial são poucas as implementações conhecidas. Na sua maioria, estes sistemas são utilizados com fins de investigação e académicos. Este trabalho tem por objectivo o estudo e desenvolvimento de uma solução que permita aproximar este sistema das necessidades reais existentes em sistemas reais, no contexto da interacção transaccional suportada por mecanismos transaccionais comuns. O trabalho apresenta três vertentes principais: (i) estudo das abordagens existentes para a resolução de interacções em âmbito transaccional; (ii) estudo e concepção de uma solução adaptada à utilização em ambientes transaccionais reais; (iii) concepção e implementação de um protótipo demonstrativo da abordagem proposta.
Resumo:
Este trabalho tem como objectivo a criação de modelos, resultantes da aplicação de algoritmos e técnicas de mineração de dados, que possam servir de suporte a um sistema de apoio à decisão útil a investidores do mercado de capitais. Os mercados de capitais, neste caso particular a Bolsa de Valores, são sistemas que gera diariamente grandes volumes de informação, cuja análise é complexa e não trivial para um investidor não profissional. Existem muitas variáveis que influenciam a decisão a tomar sobre a carteira de acções (vender, manter, comprar). Estas decisões têm como objectivo a maximização do lucro. Assim, um sistema que auxilie os investidores na tarefa de análise será considerado uma mais-valia. As decisões de um profissional são normalmente baseadas em dois tipos de análise: Fundamental e Técnica. A Análise Fundamental foca-se nos indicadores da “saúde financeira” da empresa, tendo como base a informação disponibilizada pela mesma. Por outro lado , a Análise Técnica, que será o foco deste trabalho, assenta na observação de indicadores estatísticos construídos com base no comportamento passado da acção. O recurso a estas análises permite aos investidores obterem alguma informação sobre a tendência da acção (subida ou descida). As análises apresentadas requerem um bom conhecimento do domínio do problema e tempo, o que as torna pouco acessíveis, sobretudo para os pequenos investidores. Com o intuito de democratizar o acesso a este tipo de investimentos, este trabalho, recorre a algoritmos de mineração de dados, tais como, árvores de classificação e redes neuronais que possam servir de base à construção de um modelo de suporte a obstáculos que podem impedir o investidor comum de entrar na Bolsa, designadamente o tempo gasto na análise e a complexidade da mesma, entre outros. Para a criação de modelos capazes de responder às expectativas, são realizados diversos ensaios recorrendo a vários algoritmos e conjuntos de dados, na busca do que melhor se adequa ao problema. Contudo é de ressalvar que a decisão de investimento estará sempre do lado do investidor, uma vez que o modelo deve permitir unicamente alimentar um sistema de apoio.
Resumo:
A esclerose múltipla (EM) é a doença crónica neurológica que mais afeta adultos jovens; em 80% dos casos, a doença progride para situações de níveis variados de incapacidade, o que torna necessário avaliar a qualidade de vida (QV) desses indivíduos. O objetivo desta revisão foi localizar estudos que avaliam a QV em indivíduos com EM, identificando os instrumentos utilizados e suas características psicométricas. Foram consultadas as bases Psycinfo, Psycarticles, Psycbooks, Psychology & Behavioral Science Collection, EJS E-Journal, Cochrane Central Register of Controlled Trials, Cochrane Database of Systematic Reviews, Database of Abstracts of Reviews of Effects, Medline, e Academic Search Complete, utilizando os descritores 'multiple sclerosis' e 'quality of life', para localizar artigos publicados no período 1997-2007. Foram selecionados 1.376 artigos e, após a leitura dos resumos, excluídos os referentes a instrumentos que não tinham boas características psicométricas e/ou eram pouco referenciados. Foram encontrados 461 artigos, dos quais 267 usaram instrumentos genéricos e 194 específicos para a EM. Dos 7 instrumentos (2 genéricos, 5 específicos) com boas características psicométricas utilizados pelos estudos consultados, o mais usado é o SF-36 (em 237 estudos). Todos os instrumentos têm validade verificada e apresentam grau elevado de confiabilidade, podendo ser utilizados para avaliação da qualidade de vida de pacientes com EM tanto em pesquisa quanto na clínica. ABSTRACT - Multiple sclerosis (MS) is the chronic neurological disease that most affects young adults; 80% of patients experience a transition towards persistent disability, hence the need to assess their quality of life (QoL). The aim of the study was to review studies that assess QoL in patients with multiple sclerosis, inquiring on the instruments used and their psychometric features. Articles published from 1997 through 2007 were searched for by means of key words 'multiple sclerosis' and 'quality of life' in databases Psycinfo, Psycarticles, Psycbooks, Psychology & Behavioral Science Collection, EJS E-Journal, Cochrane Central Register of Controlled Trials, Cochrane Database of Systematic Reviews, Database of Abstracts of Reviews of Effects, Medline, and Academic Search Complete. From the 1,376 studies found, after abstract reading those that reported on instruments with poor psychometric properties and/or were little referred were excluded. A total of 461 articles were selected, of which 267 reported using generic instruments and 194, MS-specific ones. Among the 7 instruments reported by the studies as having good psychometric characteristics (2 generic, five MS-specific), the most used is the SF-36 (by 237 studies). All instruments have shown adequate psychometric properties and a high degree of reliability, hence may be used to assess QoL in subjects with multiple sclerosis both in clinic and research.