Optimization of ring oscillators

Dissertação para obtenção do Grau de Mestre em Engenharia Electrotécnica e de Computadores

The optimization of the complaints management system

A Work Project, presented as part of the requirements for the Award of a Masters Degree in Management from the NOVA – School of Business and Economics

Optimization of investment promotion tools for Portugal: Specific recommendations to attract investments from Germany

A Work Project, presented as part of the requirements for the Award of a Masters Degree in Management from the NOVA – School of Business and Economics

Evaluation and optimization of a session-based middleware for data management

Dissertação para obtenção do Grau de Mestre em Engenharia Informática

Constraint reasoning with local search for continuous optimization

Optimization is a very important field for getting the best possible value for the optimization function. Continuous optimization is optimization over real intervals. There are many global and local search techniques. Global search techniques try to get the global optima of the optimization problem. However, local search techniques are used more since they try to find a local minimal solution within an area of the search space. In Continuous Constraint Satisfaction Problems (CCSP)s, constraints are viewed as relations between variables, and the computations are supported by interval analysis. The continuous constraint programming framework provides branch-and-prune algorithms for covering sets of solutions for the constraints with sets of interval boxes which are the Cartesian product of intervals. These algorithms begin with an initial crude cover of the feasible space (the Cartesian product of the initial variable domains) which is recursively refined by interleaving pruning and branching steps until a stopping criterion is satisfied. In this work, we try to find a convenient way to use the advantages in CCSP branchand- prune with local search of global optimization applied locally over each pruned branch of the CCSP. We apply local search techniques of continuous optimization over the pruned boxes outputted by the CCSP techniques. We mainly use steepest descent technique with different characteristics such as penalty calculation and step length. We implement two main different local search algorithms. We use “Procure”, which is a constraint reasoning and global optimization framework, to implement our techniques, then we produce and introduce our results over a set of benchmarks.

Uso da dessalinização no abastecimento de água para o consumo humano em regiões com climas áridos ou semi-áridos

O presente trabalho tem como principal objetivo desenvolver um processo de conceção preliminar tendo em vista o abastecimento de água potável à Cidade Assomada, na ilha de Santiago, Cabo Verde, a partir de uma nova estação dessalinizadora a ser instalado no Concelho de Calheta de São Miguel, na Ilha de Santiago. Este projeto terá uma vida útil de 25 anos prevendo-se que no horizonte do projeto venha a servir um total de cerca de 16 000 habitantes para um caudal de dimensionamento de 3156 m3/dia. O caudal de água de abastecimento será disponibilizado numa estação dessalinizadora em estudo que irá utilizar a técnica da osmose inversa e apresenta uma relação de custo-benefício ótima com baixo custo de investimento e de energia, para além de apresentar de fácil operação e manutenção. No presente trabalho é apresentado o estado da arte relativamente à dessalinização da água do mar, e é apresentado em detalhe todo o processo a ser implementado na estação que irá servir a Cidade de Assomada. Em complemento à estação dessalinizadora é igualmente apresentado o estudo do respectivo sistema adutor até à Cidade de Assomada, tendo em consideração critérios de natureza técnica e económica. O dimensionamento técnico-económico teve por objetivo a escolha do diâmetro mais económico a que corresponde o menor valor do somatório dos respetivos encargos de instalação e de exploração associados. Assim, e em resumo, o sistema de abastecimento à Cidade de Assomada será pois integrado por uma captação de água do mar através de dois furos instalados junto à costa, uma estação de tratamento de água, do tipo dessalinizadora um sistemas adutor com dois patamares de bombagem um reservatório de distribuição terminal, seguindo posteriormente a água de abastecimento diretamente para a nova rede de distribuição de toda a Cidade.

A semi-automatic approach to code smells detection

Eradication of code smells is often pointed out as a way to improve readability, extensibility and design in existing software. However, code smell detection remains time consuming and error-prone, partly due to the inherent subjectivity of the detection processes presently available. In view of mitigating the subjectivity problem, this dissertation presents a tool that automates a technique for the detection and assessment of code smells in Java source code, developed as an Eclipse plugin. The technique is based upon a Binary Logistic Regression model that uses complexity metrics as independent variables and is calibrated by expert‟s knowledge. An overview of the technique is provided, the tool is described and validated by an example case study.

Optimization of breast tomosynthesis image reconstruction using parallel computing

Breast cancer is the most common cancer among women, being a major public health problem. Worldwide, X-ray mammography is the current gold-standard for medical imaging of breast cancer. However, it has associated some well-known limitations. The false-negative rates, up to 66% in symptomatic women, and the false-positive rates, up to 60%, are a continued source of concern and debate. These drawbacks prompt the development of other imaging techniques for breast cancer detection, in which Digital Breast Tomosynthesis (DBT) is included. DBT is a 3D radiographic technique that reduces the obscuring effect of tissue overlap and appears to address both issues of false-negative and false-positive rates. The 3D images in DBT are only achieved through image reconstruction methods. These methods play an important role in a clinical setting since there is a need to implement a reconstruction process that is both accurate and fast. This dissertation deals with the optimization of iterative algorithms, with parallel computing through an implementation on Graphics Processing Units (GPUs) to make the 3D reconstruction faster using Compute Unified Device Architecture (CUDA). Iterative algorithms have shown to produce the highest quality DBT images, but since they are computationally intensive, their clinical use is currently rejected. These algorithms have the potential to reduce patient dose in DBT scans. A method of integrating CUDA in Interactive Data Language (IDL) is proposed in order to accelerate the DBT image reconstructions. This method has never been attempted before for DBT. In this work the system matrix calculation, the most computationally expensive part of iterative algorithms, is accelerated. A speedup of 1.6 is achieved proving the fact that GPUs can accelerate the IDL implementation.

Contra os semi-sábios — notas sobre a racionalidade nos Pensamentos de Pascal

Ao longo dos Pensamentos, Pascal expressa a sua antipatia filosófica por alguns tipos de pensadores. Um desses tipos de pensadores corresponde à figura do "demi-savant". Os "demi-savants", ou semi-sábios, caracterizam-se essencialmente por uma pretensão de saber fracassada: são homens que julgam estar na posse de um saber que na verdade não possuem. O objectivo desta investigação é fixar, com o maior detalhe possível, o que está em causa na denúncia dos semi-sábios — um aspecto pouco trabalhado no âmbito dos estudos sobre o pensamento de Pascal. A primeira parte da investigação consiste assim na delimitação formal da categoria semi-sábios. Quais são as notas definitórias destes pensadores? Que tipo de erro está em jogo na sua atitude? Que opiniões fazem de alguém um semi-sábio? Estas perguntas acabam rapidamente por nos levar a outras, que dizem directamente respeito à tentativa de determinação do poder de fogo da razão humana. Com efeito, o fundamento filosófico da crítica aos semi-sábios é o diagnóstico arrasador que Pascal faz da capacidade da nossa razão na tarefa do conhecimento — de tal modo que estudar o problema que os semi-sábios representam é estudar sob um determinado ângulo o problema geral da procura da verdade. Nesse sentido, depois de esclarecido o significado da designação semi-sábio, analisamos dois argumentos apresentados nos Pensamentos que visam contestar a compreensão habitualmente constituída acerca das possibilidades do homem na tarefa do conhecimento. Procuramos ainda, por último, desfazer possíveis equívocos quanto à fixação da posição de Pascal no campo da epistemologia. Embora haja poucas referências aos semi-sábios nos textos que compõem os Pensamentos, trata-se de uma figura que funciona como ponto de cruzamento de vários aspectos relevantes de um problema que está no centro do projecto apologético de Pascal: o problema do modo de apuramento da verdade.

Efficiency optimization of the transportation supply chain activity: the maritime option for Volkswagen Autoeuropa

Field Lab of Entrepreneurial Innovative Ventures

Cost-to-serve customers’ optimization: Macro project Unilever – Jerónimo Martins

The objective of this work project is to analyse and discuss the importance of the “Cost to Serve” as a differentiation key factor, by accessing cost to serve customers of a Portuguese subsidiary of a multinational company, which is operating in the sector of fast moving consumer goods (FMCG) – Unilever – Jerónimo Martins (UJM). I will also suggest and quantify key proposals to decrease costs and increase customers’ value. Hence, the scope of this work project is focused on logistics and distribution processes of the company supply chain.

Optimization of export support systems: How to promote exports from Portugal to Germany in the area of information technology and electronics

This work project focuses on developing new approaches which enhance Portuguese exports towards a defined German industry sector within the information technology and electronics fields. Firstly and foremost, information was collected and a set of expert and top managers’ interviews were performed in order to acknowledge the demand of the German market while identifying compatible Portuguese supply capabilities. Among the main findings, Industry 4.0 presents itself as a valuable opportunity in the German market for Portuguese medium sized companies in the embedded systems area of expertise for machinery and equipment companies. In order to achieve the purpose of the work project, an embedded systems platform targeting machinery and equipment companies was suggested as well as it was developed several recommendations on how to implement it. An alternative approach for this platform was also considered within the German market namely the eHealth sector having the purpose of enhancing the current healthcare service provision.

Optimization of export support systems

The present paper is a personal reflection on a work project carried out to promote exports from Portugal to Germany in the IT area, under consideration of the deliverables required by the clients CCILA and Anetie. The project outcome approaches the fact that the majority of the Portuguese market players has disadvantages in size and does rarely coordinate activities among each other, which hinders them to export successfully on a broad scale. To bring together Portuguese delivery potential and German market demand, expert interviews were conducted. Based on the findings, a concept was developed to overcome the domestic collaboration issues in order to strengthen the national exports in the identified sector - embedded systems implementation services for machinery and equipment companies.

Shrinking shrinkage:How and why is fruit shrinkage being caused in Sonaemc's convenience stores? Finding opportunities of improvement envisioning its optimization

This work project regards a challenge presented by a Portuguese organization on the retail sector, SONAEMC, which is a case study of how and why fruit shrinkage occurs in the fruit supply chain within their convenience stores. A qualitative research methodology enabled to infer in which stages throughout the chain shrinkage’s causes occur and, to conclude that internal rules for procedures and processes are not always followed and whose compliance would be enough to reduce fruit shrinkage. The key conclusion is that if fruit stock loss is reduced by as much as 15% the category’s profitability could increase about 8%.

Technical optimization of the synthesis of flavours

The goal of this thesis is the investigation and optimization of the synthesis of potential fragrances. This work is projected as collaboration between the University of Applied Sciences in Merseburg and the company Miltitz Aromatics GmbH in Bitterfeld‐Wolfen (Germany). Flavoured compounds can be synthesized in different ways and by various methods. In this work, methods like the phase transfer catalysis and the Cope‐rearrangement were investigated and applied, for getting a high yield and quantity of the desired substances and without any by‐products or side reactions. This involved the study of syntheses with different process parameters such as temperature, solvent, pressure and reaction time. The main focus was on Cope‐rearrangement, which is a common method in the synthesis of new potential fragrance compounds. The substances synthesized in this work have a hepta‐1,5‐diene‐structure and that is why they can easily undergo this [3,3]‐sigma tropic rearrangement. The lead compound of all research was 2,5‐dimethyl‐2‐vinyl‐4‐hexenenitrile (Neronil). Neronil is synthesized by an alkylation of 2‐methyl‐3‐butenenitrile with prenylchloride under basic conditions in a phase‐transfer system. In this work the yield of isolated Neronil is improved from about 35% to 46% by according to the execution conditions of the reaction. Additionally the amount of side product was decreased. This synthesized hexenenitrile involved not only the aforementioned 1,5‐diene‐structure, but also a cyano group, that makes this structure a suitable base for the synthesis of new potential fragrance compounds. It was observed that Neronil can be transferred into 2,5‐dimethyl‐2‐vinyl‐4‐hexenoic acid by a hydrolysis under basic conditions. After five hours the acid can be obtained with a yield of 96%. The following esterification is realized with isobutanol to produce 2,5‐dimethyl‐2‐vinyl‐4‐hexenoic acid isobutyl ester with quantitative conversion. It was observed that the Neronil and the corresponding ester can be converted into the corresponding Cope‐product, with a conversion of 30 % and 80%. Implementing the Cope‐rearrangement, the acid was heated and an unexpected decarboxylated product is formed. To achieve the best verification of reaction development and structure, scrupulous analyses were done using GC‐MS, 1H‐NMR and 13C‐ NMR.