107 resultados para Constraint solving


Relevância:

10.00% 10.00%

Publicador:

Resumo:

This paper proposes the development of biologically inspired robots as the capstone project of the European Project Semester (EPS) framework. EPS is a one semester student centred international programme offered by a group of European engineering schools (EPS Providers) as part of their student exchange programme portfolio. EPS is organized around a central module (the EPS project) and a set of complementary supportive modules. Project proposals refer to open multidisciplinary real world problems. Its purpose is to expose students to problems of a greater dimension and complexity than those faced throughout the degree programme as well as to put them in contact with the socalled real world, in opposition to the academic world. Students are organized in teams, grouping individuals from diverse academic backgrounds and nationalities, and each team is fully responsible for conducting its project. EPS provides an integrated framework for undertaking capstone projects, which is focused on multicultural and multidisciplinary teamwork, communication, problem-solving, creativity, leadership, entrepreneurship, ethical reasoning and global contextual analysis. The design and development of biologically inspired robots allows the students to fulfil the previously described requirements and objectives and, as a result, we recommend the adoption of these projects within the EPS project capstone module for the benefit of engineering students.

Relevância:

10.00% 10.00%

Publicador:

Resumo:

Neste estudo, focado na aprendizagem do manuseio do dinheiro, pretendeu-se que os alunos adquirissem competências que os habilitasse a um maior grau de independência e participação na vida em sociedade, desempenhando tarefas de cariz financeiro de forma mais independente, por exemplo, compra de produtos, pagamento de serviços e gestão do dinheiro. Para alcançar o pretendido, utilizou-se a metodologia do ensino direto, com tarefas estruturadas. Numa fase inicial o investigador prestava apoio constante aos alunos, que foi diminuindo gradualmente à medida que atingiam as competências relacionadas com o dinheiro. Na fase final, os alunos realizaram as tarefas propostas de forma autónoma. Construído como um estudo de caso, os dados foram recolhidos através de observação direta e de provas de monitorização. Os alunos começaram por realizar uma avaliação inicial para delinear a linha de base da intervenção. Posteriormente, foi realizada a intervenção baseada no ensino direto, com recurso ao computador, à calculadora, a provas de monitorização e ao manuseio de dinheiro. O computador foi utilizado na intervenção como tecnologia de apoio à aprendizagem, permitindo a realização de jogos interativos e consulta de materiais. No final da intervenção os alunos revelaram autonomia na resolução das tarefas, pois já tinham automatizado os processos matemáticas para saber manusear corretamente a moeda euro. O ensino direto auxiliou os alunos a reterem as competências matemáticas essenciais de manuseamento do dinheiro, compondo quantias, efetuando pagamentos e conferindo trocos, que muito podem contribuir para terem uma participação independente na vida em sociedade

Relevância:

10.00% 10.00%

Publicador:

Resumo:

Recently, operational matrices were adapted for solving several kinds of fractional differential equations (FDEs). The use of numerical techniques in conjunction with operational matrices of some orthogonal polynomials, for the solution of FDEs on finite and infinite intervals, produced highly accurate solutions for such equations. This article discusses spectral techniques based on operational matrices of fractional derivatives and integrals for solving several kinds of linear and nonlinear FDEs. More precisely, we present the operational matrices of fractional derivatives and integrals, for several polynomials on bounded domains, such as the Legendre, Chebyshev, Jacobi and Bernstein polynomials, and we use them with different spectral techniques for solving the aforementioned equations on bounded domains. The operational matrices of fractional derivatives and integrals are also presented for orthogonal Laguerre and modified generalized Laguerre polynomials, and their use with numerical techniques for solving FDEs on a semi-infinite interval is discussed. Several examples are presented to illustrate the numerical and theoretical properties of various spectral techniques for solving FDEs on finite and semi-infinite intervals.

Relevância:

10.00% 10.00%

Publicador:

Resumo:

Distributed real-time systems such as automotive applications are becoming larger and more complex, thus, requiring the use of more powerful hardware and software architectures. Furthermore, those distributed applications commonly have stringent real-time constraints. This implies that such applications would gain in flexibility if they were parallelized and distributed over the system. In this paper, we consider the problem of allocating fixed-priority fork-join Parallel/Distributed real-time tasks onto distributed multi-core nodes connected through a Flexible Time Triggered Switched Ethernet network. We analyze the system requirements and present a set of formulations based on a constraint programming approach. Constraint programming allows us to express the relations between variables in the form of constraints. Our approach is guaranteed to find a feasible solution, if one exists, in contrast to other approaches based on heuristics. Furthermore, approaches based on constraint programming have shown to obtain solutions for these type of formulations in reasonable time.

Relevância:

10.00% 10.00%

Publicador:

Resumo:

Os sistemas de perceção visual são das principais fontes de informação sensorial utilizadas pelos robôs autónomos, para localização e navegação em diferentes meios de operação. O objetivo passa por obter uma grande quantidade de informação sobre o ambiente que a câmara está a visualizar, processar e extrair informação que permita realizar as tarefas de uma forma e ciente. Uma informação em particular que os sistemas de visão podem fornecer, e a informação tridimensional acerca do meio envolvente. Esta informação pode ser adquirida recorrendo a sistemas de visão monoculares ou com múltiplas câmaras. Nestes sistemas a informação tridimensional pode ser obtida recorrendo a técnica de triangulação, tirando partido do conhecimento da posição relativa entre as câmaras. No entanto, para calcular as coordenadas de um ponto tridimensional no referencial da câmara e necessário existir correspondência entre pontos comuns às imagens adquiridas pelo sistema. No caso de más correspondências a informação 3D e obtida de forma incorreta. O problema associado à correspondência de pontos pode ser agravado no caso das câmaras do sistema terem características intrínsecas diferentes nomeadamente: resolução, abertura da lente, distorção. Outros fatores como as orientações e posições das câmaras também podem condicionar a correspondência de pontos. Este trabalho incide sobre problemática de correspondência de pontos existente no processo de cálculo da informação tridimensional. A presente dissertação visa o desenvolvimento de uma abordagem de correspondência de pontos para sistemas de visão no qual é conhecida a posição relativa entre câmaras.

Relevância:

10.00% 10.00%

Publicador:

Resumo:

Um dos objetivos desta dissertação de mestrado foi avaliar o impacto ambiental do processo de tingimento usado na indústria de curtumes, em termos de volume de efluente produzido e sua carga poluente. Pretendeu-se também encontrar alternativas ao nível do processo de tingimento que levem a uma melhoria na qualidade do efluente produzido. Outro objetivo deste trabalho foi avaliar o funcionamento da ETAR existente na empresa JR Fontes, no que diz respeito aos parâmetros em estudo (carência química de oxigénio - CQO, pH, crómio e teor de sólidos suspensos totais - SST), propondo alterações que permitam respeitar os valores de emissão exigidos na licença de descarga da empresa. Verificou-se que o processo de tingimento aplicado pela empresa JR Fontes é muito poluente, em termos de carga orgânica e matéria em suspensão. Este facto é comprovado pelos resultados obtidos para os três processos estudados: Montana, Galáctico e Navak. Todos os processos apresentam um efluente com pH ácido (aproximado a 3) e valores de CQO superiores a 3550 mg O2/L, sendo o processo Navak aquele que apresenta o valor mais alto para o banho composto, 8362 mg O2/L. Relativamente ao teor de crómio, o banho de recurtume com concentração mais elevada de crómio total é o banho 1 do processo Navak, com 2297 mg/L, sendo que a concentração destes banhos é sempre elevada, igual ou superior a 746 mg/L. No que diz respeito à matéria em suspensão, o processo Navak é novamente o mais poluente, com um valor de 3842 mg SST/L, não sendo obtidos nos outros processos, valores inferiores a 1205 mg SST/L. Na realização de um processo alternativo de tingimento verificou-se que é possível diminuir a carga orgânica do efluente originado. A aplicação de recurtumes sintéticos deu origem a efluentes menos poluentes. O melhor valor obtido para a CQO foi de 1113 mg O2/L, sendo obtidos valores não superiores a 7185 mg O2/L para processos de características semelhantes aos aplicados nesta indústria. Relativamente à ETAR, apesar das restrições ao funcionamento que esta apresenta, no geral pode ser considerada eficiente, embora não consiga atingir o objetivo pretendido de remoção para a CQO, ou seja o valor de 1100 mg O2/L. Nos restantes parâmetros é cumprido o limite de emissão (350 mg SST/L, pH entre 6 e 9 e 2 mg Cr/L para o crómio total): os SST apresentam o valor de 98 mg SST/L, o crómio total de 1,2 mg Cr/L e o pH encontra-se entre 8 e 9. São aqui feitas duas abordagens para solucionar os problemas existentes na ETAR. A primeira considera um ajuste no tratamento e equipamentos existentes, através da reconstrução do tanque de equalização, da substituição do coagulante por sulfato ferroso e da reconstrução do sedimentador, assim como a substituição das tubagens por umas de maior diâmetro, solucionando assim problemas de manutenção de toda a instalação e do incumprimento da legislação. A outra abordagem implica a substituição do sistema de afinação existente, os filtros de areia e carvão ativados, por um sistema de membranas de ultrafiltração ou por dois filtros de carvão ativado. Para tratar um efluente com um valor de CQO de 3000 mg O2/L com o carvão estudado, seriam necessários 132 kg de carvão por coluna, aproveitando-se os equipamentos existentes. No caso das membranas filtrantes, estas são eficazes, reduzindo a CQO em cerca de 70%. Ao contrário do carvão, a aplicação deste sistema implicaria a aquisição de novos equipamentos. Futuramente propõe-se a avaliação dos vários tipos de reagentes usados no tingimento de couro de forma a aplicar no tratamento aqueles que produzam as características desejadas no produto final e a que apresentem um menor resultado de CQO. Propõe-se também o estudo de viabilidade da remoção de crómio dos banhos de recurtume e consequente avaliação da aplicabilidade de um tratamento biológico em substituição ou como complemento do tratamento existente.

Relevância:

10.00% 10.00%

Publicador:

Resumo:

In this paper, we formulate the electricity retailers’ short-term decision-making problem in a liberalized retail market as a multi-objective optimization model. Retailers with light physical assets, such as generation and storage units in the distribution network, are considered. Following advances in smart grid technologies, electricity retailers are becoming able to employ incentive-based demand response (DR) programs in addition to their physical assets to effectively manage the risks of market price and load variations. In this model, the DR scheduling is performed simultaneously with the dispatch of generation and storage units. The ultimate goal is to find the optimal values of the hourly financial incentives offered to the end-users. The proposed model considers the capacity obligations imposed on retailers by the grid operator. The profit seeking retailer also has the objective to minimize the peak demand to avoid the high capacity charges in form of grid tariffs or penalties. The non-dominated sorting genetic algorithm II (NSGA-II) is used to solve the multi-objective problem. It is a fast and elitist multi-objective evolutionary algorithm. A case study is solved to illustrate the efficient performance of the proposed methodology. Simulation results show the effectiveness of the model for designing the incentive-based DR programs and indicate the efficiency of NSGA-II in solving the retailers’ multi-objective problem.

Relevância:

10.00% 10.00%

Publicador:

Resumo:

No âmbito da investigação operacional o problema de empacotamento de contentores é conhecido por procurar definir uma configuração de carga, de forma a otimizar a utilização de um espaço disponível para efetuar o empacotamento. Este problema pode ser apresentado em diversas formas, formas estas que variam em função das características de cada empacotamento. Estas características podem ser: o tipo de carga que se pretende carregar (homogénea ou heterogénea), a possibilidade de a carga poder sofrer rotações em todas as suas dimensões ou apenas em algumas, o lucro que está associado a cada caixa carregada ou restrições inerentes ao contentor como por exemplo dimensões. O interesse pelo estudo de problemas de empacotamento de contentores tem vindo a receber cada vez mais ênfase por várias razões, uma delas é o interesse financeiro dado que o transporte é uma prática que representa custos, sendo importante diminuir estes custos aproveitando o volume do contentor da melhor forma. Outra preocupação que motiva o estudo deste problema prende-se com fatores ambientes, onde se procura racionalizar os recursos naturais estando esta também ligada a questões financeiras. Na literatura podem ser encontradas varias propostas para solucionar este problema, cada uma destas dirigidas a uma variante do problema, estas propostas podem ser determinísticas ou não determinísticas onde utilizam heurísticas ou metaheurísticas. O estudo realizado nesta dissertação descreve algumas destas propostas, nomeadamente as metaheurísticas que são utilizadas na resolução deste problema. O trabalho aqui apresentado traz também uma nova metaheurísticas, mais precisamente um algoritmo genético que terá como objetivo, apresentar uma configuração de carga para um problema de empacotamento de um contentor. O algoritmo genético tem como objetivo a resolução do seguinte problema: empacotar várias caixas retangulares com diversos tamanhos num contentor. Este problema é conhecido como Bin-Packing. A novidade que este algoritmo genético vai introduzir nas diversas soluções apresentadas até à data, é uma nova forma de criar padrões iniciais, ou seja, é utilizada a heurística HSSI (Heurística de Suavização de Superfícies Irregulares) que tem como objetivo criar uma população inicial de forma a otimizar o algoritmo genético. A heurística HSSI tenta resolver problemas de empacotamento simulando, o comportamento da maioria das pessoas ao fazer este processo na vida real, contudo, tem um campo de busca reduzido entre as soluções possíveis e será então utilizado um algoritmo genético para ampliar este campo de busca e explorar novas soluções. No final pretende-se obter um software onde será possível configurar um dado problema de empacotamento de um contentor e obter, a solução do mesmo através do algoritmo genético. Assim sendo, o estudo realizado tem como principal objetivo contribuir com pesquisas e conclusões, sobre este problema e trazer uma nova proposta de solução para o problema de empacotamento de contentores.

Relevância:

10.00% 10.00%

Publicador:

Resumo:

Optimization methods have been used in many areas of knowledge, such as Engineering, Statistics, Chemistry, among others, to solve optimization problems. In many cases it is not possible to use derivative methods, due to the characteristics of the problem to be solved and/or its constraints, for example if the involved functions are non-smooth and/or their derivatives are not know. To solve this type of problems a Java based API has been implemented, which includes only derivative-free optimization methods, and that can be used to solve both constrained and unconstrained problems. For solving constrained problems, the classic Penalty and Barrier functions were included in the API. In this paper a new approach to Penalty and Barrier functions, based on Fuzzy Logic, is proposed. Two penalty functions, that impose a progressive penalization to solutions that violate the constraints, are discussed. The implemented functions impose a low penalization when the violation of the constraints is low and a heavy penalty when the violation is high. Numerical results, obtained using twenty-eight test problems, comparing the proposed Fuzzy Logic based functions to six of the classic Penalty and Barrier functions are presented. Considering the achieved results, it can be concluded that the proposed penalty functions besides being very robust also have a very good performance.

Relevância:

10.00% 10.00%

Publicador:

Resumo:

O presente relatório insere-se no âmbito da unidade curricular de Prática de Ensino Supervisionada. É um trabalho individual de síntese e de reflexão fundamentada sobre o percurso realizado no estágio, e de investigação com vista à resolução de problemas e conhecimento da realidade das práticas educativas do sistema de ensino especializado de música. Deste modo, é definido o quadro contextual sobre a evolução deste sistema de ensino e as complexidades que o têm caraterizado, o desenvolvimento curricular, particularmente o lugar que a disciplina de Formação Musical ocupa no currículo, e o Conservatório de Música de Paredes. Sobre o percurso formativo desempenhado nesta instituição educativa e sobre os dados recolhidos da observação naturalista não participante das aulas de duas turmas do ensino articulado, é elaborada uma reflexão crítica fundamentada, relativamente a todos os processos didáticos e pedagógicos. Complementarmente é apresentado um projeto de investigação qualitativa realizado no âmbito da unidade curricular de Seminário de Investigação em ensino de Música, tendo em vista a contribuição para uma prática pedagógica mais enriquecida, informada e fundamentada. O objeto de estudo está relacionado com a área disciplinar de Formação Musical, sob o tema Audição Harmónica: importância e estratégias para um desenvolvimento auditivo integral. Os objetivos do projeto visam verificar: i) quais os recursos utilizados e as estratégias e metodologias de ensino praticadas nas aulas de Formação Musical para o desenvolvimento da audição harmónica; ii) quais os objetivos e conteúdos contemplados nos programas da mesma disciplina; iii) que atividades são sugeridas em alguns manuais de Formação Musical. Os dados obtidos permitiram verificar que, apesar da importância atribuída à audição harmónica na formação de músicos, esta competência representa uma das maiores dificuldades dos alunos e, no âmbito da Formação Musical, há pouca diversidade de vivências, experiências musicais e outras atividades contextualizadas musicalmente.

Relevância:

10.00% 10.00%

Publicador:

Resumo:

A tradução tem sido tendenciosamente categorizada em dois grupos: a tradução de texto técnico e a tradução de texto literário. Contudo um determinado tipo de texto vem questionar essa separação sistemática: o texto filosófico. Apresentando tanto características de texto literário, devido ao seu estilo discursivo, como características de texto técnico, com uma forte presença de vocabulário técnico e específico, o texto filosófico apresenta-se como um híbrido entre texto literário e texto técnico. O que torna, portanto, este texto diferente das tipologias de tradução geralmente identificadas? Quais serão as implicações da tradução de um texto desse cariz? Quais serão os processos e metodologias subjacentes a essa tradução? A tradução para francês da obra Filosofia do Ritmo Portuguesa de Rodrigo Sobral Cunha, realizada no âmbito de um estágio na Editora e Livraria Portuguesa e Galega Orfeu, teve como principal objectivo responder a todas essas perguntas. Com base numa breve incursão teórica relativa ao texto filosófico, às suas características, à forma como diverge da separação clássica de texto técnico ou literário, sendo uma junção de ambos, e às implicações que essas características têm no processo de tradução, a tradução da obra de Rodrigo Sobral Cunha, em si, permitiu destacar uns processos e metodologias de tradução e de resolução de problemas ligados à mesma, adaptados à especificidade deste tipo de texto.

Relevância:

10.00% 10.00%

Publicador:

Resumo:

O presente relatório vem traduzir a configuração e o desenvolvimento de um projeto assente na metodologia de Investigação-Ação Participativa, com o objetivo de alcançar uma melhoria na qualidade de vida das pessoas idosas através da disciplina de ‘Cidadania Ativa’ inserida numa modalidade de Educação Não Formal de Adultos – ‘Academia Sénior’. Neste seguimento, foram utilizados vários métodos e técnicas de investigação que permitiram ao investigador, juntamente com os participantes implicados, obter uma visão mais holística sob o que os rodeia, recolhendo e analisando um conjunto de informações, que possibilitaram a identificação de diferentes problemas, necessidades e potencialidades dos próprios sujeitos. Após a construção do conhecimento sob a realidade e da resultante priorização de problemas/necessidades, como demanda um projeto de intervenção, sucedem as ações constituídas por um conjunto de atividades que procuram dar resposta aos objetivos orientadores do projeto. Todo este planeamento, com bases fixas na Educação e Intervenção Social, provém de um projeto que vem explanar a importância da Educação para a Cidadania, uma vez que surge a incumbência dos participantes (idosos) refletirem sobre os seus problemas numa dimensão generalizada, capazes de mergulhar até ao foro pessoal, institucional e diferentes campos sociais para que, autonomamente, se organizem e possam dar resolução aos mesmos. Ainda, nesta lógica, este projeto, contribuiu para a participação ativa dos idosos na resolução dos problemas institucionais, denotando consequentemente a transformação pessoal dos sujeitos. Importa referir ainda que todo este projeto e o conjunto de processos inerentes ao mesmo estiveram em constante (re)construção.

Relevância:

10.00% 10.00%

Publicador:

Resumo:

As centrais termoelétricas convencionais convertem apenas parte do combustível consumido na produção de energia elétrica, sendo que outra parte resulta em perdas sob a forma de calor. Neste sentido, surgiram as unidades de cogeração, ou Combined Heat and Power (CHP), que permitem reaproveitar a energia dissipada sob a forma de energia térmica e disponibilizá-la, em conjunto com a energia elétrica gerada, para consumo doméstico ou industrial, tornando-as mais eficientes que as unidades convencionais Os custos de produção de energia elétrica e de calor das unidades CHP são representados por uma função não-linear e apresentam uma região de operação admissível que pode ser convexa ou não-convexa, dependendo das caraterísticas de cada unidade. Por estas razões, a modelação de unidades CHP no âmbito do escalonamento de geradores elétricos (na literatura inglesa Unit Commitment Problem (UCP)) tem especial relevância para as empresas que possuem, também, este tipo de unidades. Estas empresas têm como objetivo definir, entre as unidades CHP e as unidades que apenas geram energia elétrica ou calor, quais devem ser ligadas e os respetivos níveis de produção para satisfazer a procura de energia elétrica e de calor a um custo mínimo. Neste documento são propostos dois modelos de programação inteira mista para o UCP com inclusão de unidades de cogeração: um modelo não-linear que inclui a função real de custo de produção das unidades CHP e um modelo que propõe uma linearização da referida função baseada na combinação convexa de um número pré-definido de pontos extremos. Em ambos os modelos a região de operação admissível não-convexa é modelada através da divisão desta àrea em duas àreas convexas distintas. Testes computacionais efetuados com ambos os modelos para várias instâncias permitiram verificar a eficiência do modelo linear proposto. Este modelo permitiu obter as soluções ótimas do modelo não-linear com tempos computationais significativamente menores. Para além disso, ambos os modelos foram testados com e sem a inclusão de restrições de tomada e deslastre de carga, permitindo concluir que este tipo de restrições aumenta a complexidade do problema sendo que o tempo computacional exigido para a resolução do mesmo cresce significativamente.

Relevância:

10.00% 10.00%

Publicador:

Resumo:

Delay Tolerant Network (DTN) é uma arquitetura de redes que procura resolver os problemas associados à conetividade intermitente de sistemas e possibilita a existência de comunicações em ambientes onde o conjunto de protocolos tradicionais TCP/IP não funciona. A arquitetura DTN é adequada a cenários com uma topologia de rede dinâmica, densidade de nós reduzida, conetividade intermitente e de curta duração entre os nós, e em que as aplicações são tolerantes ao atraso. Nesta dissertação é apresentada uma solução de baixo custo recorrendo ao conceito DTN que permite a utilizadores de embarcações utilizarem o serviço de correio eletrónico no mar. A solução estende o sistema de correio eletrónico ao cenário marítimo recorrendo a estações na costa, comunicação sem fios entre embarcações e entre estas e a estações na costa, e à capacidade das embarcações funcionarem como meios de transporte de dados. Para proceder à validação da proposta apresentada, foi implementado um protótipo com o sistema de correio eletrónico adaptado ao cenário marítimo. O protótipo é constituído por vários nós, configurados de forma a assumir o papel de embarcações, estação da costa e um servidor de e-mail presente na Internet. Os resultados dos testes experimentais realizados em ambiente controlado mostram que os objetivos do trabalho foram alcançados. O serviço de e-mail assente sobre a arquitetura DTN e adaptado ao cenário de comunicações marítimo foi testado em diferentes contextos, e em todos eles, as experiências tiveram resultados positivos.

Relevância:

10.00% 10.00%

Publicador:

Resumo:

O escalonamento é uma das decisões mais importantes no funcionamento de uma linha de produção. No âmbito desta dissertação foi realizada uma descrição do problema do escalonamento, identificando alguns métodos para a optimização dos problemas de escalonamento. Foi realizado um estudo ao caso do problema de máquina única através do teste de várias instâncias com o objectivo de minimizar o atraso pesado, aplicando uma Meta-Heurística baseada na Pesquisa Local e dois algoritmos baseados no SB. Os resultados obtidos reflectem que os algoritmos baseados no SB apresentaram resultados mais próximos do óptimo, em relação ao algoritmo baseado na PL. Os resultados obtidos permitem sustentar a hipótese de não existirem algoritmos específicos para os problemas de escalonamento. A melhor forma de encontrar uma solução de boa qualidade em tempo útil é experimentar diferentes algoritmos e comparar o desempenho das soluções obtidas.