21 resultados para Approximate Solution
em Instituto Politécnico do Porto, Portugal
Resumo:
The process of resources systems selection takes an important part in Distributed/Agile/Virtual Enterprises (D/A/V Es) integration. However, the resources systems selection is still a difficult matter to solve in a D/A/VE, as it is pointed out in this paper. Globally, we can say that the selection problem has been equated from different aspects, originating different kinds of models/algorithms to solve it. In order to assist the development of a web prototype tool (broker tool), intelligent and flexible, that integrates all the selection model activities and tools, and with the capacity to adequate to each D/A/V E project or instance (this is the major goal of our final project), we intend in this paper to show: a formulation of a kind of resources selection problem and the limitations of the algorithms proposed to solve it. We formulate a particular case of the problem as an integer programming, which is solved using simplex and branch and bound algorithms, and identify their performance limitations (in terms of processing time) based on simulation results. These limitations depend on the number of processing tasks and on the number of pre-selected resources per processing tasks, defining the domain of applicability of the algorithms for the problem studied. The limitations detected open the necessity of the application of other kind of algorithms (approximate solution algorithms) outside the domain of applicability founded for the algorithms simulated. However, for a broker tool it is very important the knowledge of algorithms limitations, in order to, based on problem features, develop and select the most suitable algorithm that guarantees a good performance.
Resumo:
In real optimization problems, usually the analytical expression of the objective function is not known, nor its derivatives, or they are complex. In these cases it becomes essential to use optimization methods where the calculation of the derivatives, or the verification of their existence, is not necessary: the Direct Search Methods or Derivative-free Methods are one solution. When the problem has constraints, penalty functions are often used. Unfortunately the choice of the penalty parameters is, frequently, very difficult, because most strategies for choosing it are heuristics strategies. As an alternative to penalty function appeared the filter methods. A filter algorithm introduces a function that aggregates the constrained violations and constructs a biobjective problem. In this problem the step is accepted if it either reduces the objective function or the constrained violation. This implies that the filter methods are less parameter dependent than a penalty function. In this work, we present a new direct search method, based on simplex methods, for general constrained optimization that combines the features of the simplex method and filter methods. This method does not compute or approximate any derivatives, penalty constants or Lagrange multipliers. The basic idea of simplex filter algorithm is to construct an initial simplex and use the simplex to drive the search. We illustrate the behavior of our algorithm through some examples. The proposed methods were implemented in Java.
Resumo:
Purpose: The sorption of sulfamethoxazole, a frequently detected pharmaceutical compound in the environment, onto walnut shells was evaluated. Methods: The sorption proprieties of the raw sorbent were chemically modified and two additional samples were obtained, respectively HCl and NaOH treated. Scanning electron microscopy, Fourier transform infrared spectroscopy, X-ray photoelectron spectroscopy, and thermogravimetric (TG/DTG) techniques were applied to investigate the effect of the chemical treatments on the shell surface morphology and chemistry. Sorption experiments to investigate the pH effect on the process were carried out between pH 2 and 8. Results: The chemical treatment did not substantially alter the structure of the sorbent (physical and textural characteristics) but modified the surface chemistry of the sorbent (acid–base properties, point of zero charge—pHpzc). The solution pH influences both the sorbent’s surface charge and sulfamethoxazole speciation. The best removal efficiencies were obtained for lower pH values where the neutral and cationic sulfamethoxazole forms are present in the solution. Langmuir and Freundlich isotherms were applied to the experimental adsorption data for sulfamethoxazole sorption at pH 2, 4, and 7 onto raw walnut shell. No statistical difference was found between the two models except for the pH 2 experimental data to which the Freundlich model fitted better. Conclusion: Sorption of sulfamethoxazole was found to be highly pH dependent in the entire pH range studied and for both raw and treated sorbent.
Resumo:
In this paper the adequacy and the benefit of incorporating glass fibre reinforced polymer (GFRP) waste materials into polyester based mortars, as sand aggregates and filler replacements, are assessed. Different weight contents of mechanically recycled GFRP wastes with two particle size grades are included in the formulation of new materials. In all formulations, a polyester resin matrix was modified with a silane coupling agent in order to improve binder-aggregates interfaces. The added value of the recycling solution was assessed by means of both flexural and compressive strengths of GFRP admixed mortars with regard to those of the unmodified polymer mortars. Planning of experiments and data treatment were performed by means of full factorial design and through appropriate statistical tools based on analyses of variance (ANOVA). Results show that the partial replacement of sand aggregates by either type of GFRP recyclates improves the mechanical performance of resultant polymer mortars. In the case of trial formulations modified with the coarser waste mix, the best results are achieved with 8% waste weight content, while for fine waste based polymer mortars, 4% in weight of waste content leads to the higher increases on mechanical strengths. This study clearly identifies a promising waste management solution for GFRP waste materials by developing a cost-effective end-use application for the recyclates, thus contributing to a more sustainable fibre-reinforced polymer composites industry.
Resumo:
Sensor/actuator networks promised to extend automated monitoring and control into industrial processes. Avionic system is one of the prominent technologies that can highly gain from dense sensor/actuator deployments. An aircraft with smart sensing skin would fulfill the vision of affordability and environmental friendliness properties by reducing the fuel consumption. Achieving these properties is possible by providing an approximate representation of the air flow across the body of the aircraft and suppressing the detected aerodynamic drags. To the best of our knowledge, getting an accurate representation of the physical entity is one of the most significant challenges that still exists with dense sensor/actuator network. This paper offers an efficient way to acquire sensor readings from very large sensor/actuator network that are located in a small area (dense network). It presents LIA algorithm, a Linear Interpolation Algorithm that provides two important contributions. First, it demonstrates the effectiveness of employing a transformation matrix to mimic the environmental behavior. Second, it renders a smart solution for updating the previously defined matrix through a procedure called learning phase. Simulation results reveal that the average relative error in LIA algorithm can be reduced by as much as 60% by exploiting transformation matrix.
Resumo:
The availability of small inexpensive sensor elements enables the employment of large wired or wireless sensor networks for feeding control systems. Unfortunately, the need to transmit a large number of sensor measurements over a network negatively affects the timing parameters of the control loop. This paper presents a solution to this problem by representing sensor measurements with an approximate representation-an interpolation of sensor measurements as a function of space coordinates. A priority-based medium access control (MAC) protocol is used to select the sensor messages with high information content. Thus, the information from a large number of sensor measurements is conveyed within a few messages. This approach greatly reduces the time for obtaining a snapshot of the environment state and therefore supports the real-time requirements of feedback control loops.
Resumo:
Consider the problem of deciding whether a set of n sporadic message streams meet deadlines on a Controller Area Network (CAN) bus for a specified priority assignment. It is assumed that message streams have implicit deadlines and no release jitter. An algorithm to solve this problem is well known but unfortunately it time complexity is non-polynomial. We present an algorithm with polynomial time-complexity for computing an upper bound on the response times. Clearly, if the upper bound on the response time does not exceed the deadline then all deadlines are met. The pessimism of our approach is proven: if the upper bound of the response time exceeds the deadline then the response time exceeds the deadline as well for a CAN network with half the speed.
Resumo:
Remote engineering (also known as online engineering) may be defined as a combination of control engineering and telematics. In this area, specific activities require computacional skills in order to develop projects where electrical devives are monitored and / or controlled, in an intercative way, through a distributed network (e.g. Intranet or Internet). In our specific case, we will be dealing with an industrial plant. Within the last few years, there has been an increase in the number of activities related to remote engineering, which may be connected to the phenomenon of the large extension experienced by the Internet (e.g. bandwith, number of users, development tools, etc.). This increase opens new and future possibilities to the implementation of advance teleworking (or e-working) positions. In this paper we present the architecture for a remote application, accessible through the Internet, able to monitor and control a roller hearth kiln, used in a ceramics industry for firing materials. The proposed architecture is based on a micro web server, whose main function is to monitor and control the firing process, by reading the data from a series of temperature sensors and by controlling a series of electronic valves and servo motors. This solution is also intended to be a low-cost alternative to other potential solutions. The temperature readings are obtained through K-type thermopairs and the gas flow is controlled through electrovalves. As the firing process should not be stopped before its complete end, the system is equipped with a safety device for that specific purpose. For better understanding the system to be automated and its operation we decided to develop a scale model (100:1) and experiment on it the devised solution, based on a Micro Web Server.
Resumo:
Dynamically reconfigurable SRAM-based field-programmable gate arrays (FPGAs) enable the implementation of reconfigurable computing systems where several applications may be run simultaneously, sharing the available resources according to their own immediate functional requirements. To exclude malfunctioning due to faulty elements, the reliability of all FPGA resources must be guaranteed. Since resource allocation takes place asynchronously, an online structural test scheme is the only way of ensuring reliable system operation. On the other hand, this test scheme should not disturb the operation of the circuit, otherwise availability would be compromised. System performance is also influenced by the efficiency of the management strategies that must be able to dynamically allocate enough resources when requested by each application. As those resources are allocated and later released, many small free resource blocks are created, which are left unused due to performance and routing restrictions. To avoid wasting logic resources, the FPGA logic space must be defragmented regularly. This paper presents a non-intrusive active replication procedure that supports the proposed test methodology and the implementation of defragmentation strategies, assuring both the availability of resources and their perfect working condition, without disturbing system operation.
Resumo:
This work deals with the numerical simulation of air stripping process for the pre-treatment of groundwater used in human consumption. The model established in steady state presents an exponential solution that is used, together with the Tau Method, to get a spectral approach of the solution of the system of partial differential equations associated to the model in transient state.
Resumo:
To date, glass fibre reinforced polymer (GFRP) waste recycling is very limited and restricted by thermoset nature of binder matrix and lack of economically viable enduse applications for the recyclates. In this study, efforts were made in order to recycle grinded GFRP waste proceeding from pultrusion production scrap, into new and sustainable composite materials. For this purpose, GFRP waste recyclates, a mix of powdered and fibrous materials, were incorporated into polyester based mortars as fine aggregate and filler replacements, at different load contents (between 4% up to 12% of total mass) and particle size distributions. Potential recycling solution was assessed by mechanical behaviour of resultant GFRP waste modified polymer mortars. Test results revealed that GFRP waste filled polymer mortars present improved flexural and compressive behaviour over unmodified polyester based mortars, thus indicating the feasibility of GFRP waste reuse in concrete-polymer composites.
Resumo:
This work deals with the numerical simulation of air stripping process for the pre-treatment of groundwater used in human consumption. The model established in steady state presents an exponential solution that is used, together with the Tau Method, to get a spectral approach of the solution of the system of partial differential equations associated to the model in transient state.
Resumo:
A par das patologias oncológicas, as doenças do foro cardíaco, em particular a doença arterial coronária, são uma das principais causas de morte nos países industrializados, devido sobretudo, à grande incidência de enfartes do miocárdio. Uma das formas de diagnóstico e avaliação desta condição passa pela obtenção de imagens de perfusão miocárdica com radionuclídeos, realizada por Tomografia por Emissão de Positrões (PET). As soluções injectáveis de [15O]-H2O, [82Rb] e [13N]-NH3 são as mais utilizadas neste tipo de exame clínico. No Instituto de Ciências Nucleares Aplicadas à Saúde (ICNAS), a existência de um ciclotrão tem permitido a produção de uma variedade de radiofármacos, com aplicações em neurologia, oncologia e cardiologia. Recentemente, surgiu a oportunidade de iniciar exames clínicos com [13N]-NH3 para avaliação da perfusão miocárdica. É neste âmbito que surge a oportunidade do presente trabalho, pois antes da sua utilização clínica é necessário realizar a optimização da produção e a validação de todo o processo segundo as normas de Boas Práticas Radiofarmacêuticas. Após uma fase de optimização do processo, procedeu-se à avaliação dos parâmetros físico-químicos e biológicos da preparação de [13N]-NH3, de acordo com as indicações da Farmacopeia Europeia (Ph. Eur.) 8.2. De acordo com as normas farmacêuticas, foram realizados 3 lotes de produção consecutivos para validação da produção de [13N]-NH3. Os resultados mostraram um produto final límpido e ausente de cor, com valores de pH dentro do limite especificado, isto é, entre 4,5 e 8,5. A pureza química das amostras foi verificada, uma vez que relativamente ao teste colorimétrico, a tonalidade da cor da solução de [13N]-NH3 não era mais intensa que a solução de referência. As preparações foram identificadas como sendo [13N]-NH3, através dos resultados obtidos por cromatografia iónica, espectrometria de radiação gama e tempo de semi-vida. Por examinação do cromatograma obtido com a solução a ser testada, observou-se que o pico principal possuia um tempo de retenção aproximadamente igual ao pico do cromatograma obtido para a solução de referência. Além disso, o espectro de radiação gama mostrou um pico de energia 0,511 MeV e um outro adicional de 1,022 MeV para os fotões gama, característico de radionuclídeos emissores de positrões. O tempo de semi-vida manteve-se dentro do intervalo indicado, entre 9 e 11 minutos. Verificou-se, igualmente, a pureza radioquímica das amostras, correspondendo um mínimo de 99% da radioactividade total ao [13N], bem como a pureza radionuclídica, observando-se uma percentagem de impurezas inferiores a 1%, 2h após o fim da síntese. Os testes realizados para verificação da esterilidade e determinação da presença de endotoxinas bacterianas nas preparações de [13N]-NH3 apresentaram-se negativos.Os resultados obtidos contribuem, assim, para a validação do método para a produção de [13N]-NH3, uma vez que cumprem os requisitos especificados nas normas europeias, indicando a obtenção de um produto seguro e com a qualidade necessária para ser administrado em pacientes para avaliação da perfusão cardíaca por PET.
Resumo:
An intensive use of dispersed energy resources is expected for future power systems, including distributed generation, especially based on renewable sources, and electric vehicles. The system operation methods and tool must be adapted to the increased complexity, especially the optimal resource scheduling problem. Therefore, the use of metaheuristics is required to obtain good solutions in a reasonable amount of time. This paper proposes two new heuristics, called naive electric vehicles charge and discharge allocation and generation tournament based on cost, developed to obtain an initial solution to be used in the energy resource scheduling methodology based on simulated annealing previously developed by the authors. The case study considers two scenarios with 1000 and 2000 electric vehicles connected in a distribution network. The proposed heuristics are compared with a deterministic approach and presenting a very small error concerning the objective function with a low execution time for the scenario with 2000 vehicles.
Resumo:
O modelo matemático de um sistema real permite o conhecimento do seu comportamento dinâmico e é geralmente utilizado em problemas de engenharia. Por vezes os parâmetros utilizados pelo modelo são desconhecidos ou imprecisos. O envelhecimento e o desgaste do material são fatores a ter em conta pois podem causar alterações no comportamento do sistema real, podendo ser necessário efetuar uma nova estimação dos seus parâmetros. Para resolver este problema é utilizado o software desenvolvido pela empresa MathWorks, nomeadamente, o Matlab e o Simulink, em conjunto com a plataforma Arduíno cujo Hardware é open-source. A partir de dados obtidos do sistema real será aplicado um Ajuste de curvas (Curve Fitting) pelo Método dos Mínimos Quadrados de forma a aproximar o modelo simulado ao modelo do sistema real. O sistema desenvolvido permite a obtenção de novos valores dos parâmetros, de uma forma simples e eficaz, com vista a uma melhor aproximação do sistema real em estudo. A solução encontrada é validada com recurso a diferentes sinais de entrada aplicados ao sistema e os seus resultados comparados com os resultados do novo modelo obtido. O desempenho da solução encontrada é avaliado através do método das somas quadráticas dos erros entre resultados obtidos através de simulação e resultados obtidos experimentalmente do sistema real.