Adaptive Penalty and Barrier function based on Fuzzy Logic

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.

Application-specific modified particle swarm optimization for energy resource scheduling considering vehicle-to-grid

This paper presents a modified Particle Swarm Optimization (PSO) methodology to solve the problem of energy resources management with high penetration of distributed generation and Electric Vehicles (EVs) with gridable capability (V2G). The objective of the day-ahead scheduling problem in this work is to minimize operation costs, namely energy costs, regarding he management of these resources in the smart grid context. The modifications applied to the PSO aimed to improve its adequacy to solve the mentioned problem. The proposed Application Specific Modified Particle Swarm Optimization (ASMPSO) includes an intelligent mechanism to adjust velocity limits during the search process, as well as self-parameterization of PSO parameters making it more user-independent. It presents better robustness and convergence characteristics compared with the tested PSO variants as well as better constraint handling. This enables its use for addressing real world large-scale problems in much shorter times than the deterministic methods, providing system operators with adequate decision support and achieving efficient resource scheduling, even when a significant number of alternative scenarios should be considered. The paper includes two realistic case studies with different penetration of gridable vehicles (1000 and 2000). The proposed methodology is about 2600 times faster than Mixed-Integer Non-Linear Programming (MINLP) reference technique, reducing the time required from 25 h to 36 s for the scenario with 2000 vehicles, with about one percent of difference in the objective function cost value.

Penalty fuzzy function for derivative-free optimization

Penalty and Barrier methods are normally used to solve Nonlinear Optimization Problems constrained problems. The problems appear in areas such as engineering and are often characterised by the fact that involved functions (objective and constraints) are non-smooth and/or their derivatives are not know. This means that optimization methods based on derivatives cannot net used. A Java based API was implemented, including only derivative-free optimizationmethods, to solve both constrained and unconstrained problems, which includes Penalty and Barriers methods. In this work a new penalty function, based on Fuzzy Logic, is presented. This function imposes a progressive penalization to solutions that violate the constraints. This means that the function imposes a low penalization when the violation of the constraints is low and a heavy penalisation when the violation is high. The value of the penalization is not known in beforehand, it is the outcome of a fuzzy inference engine. Numerical results comparing the proposed function with two of the classic penalty/barrier functions are presented. Regarding the presented results one can conclude that the prosed penalty function besides being very robust also exhibits a very good performance.

Modified particle swarm optimization for day-ahead distributed energy resources scheduling including vehicle-to-grid

Mestrado em Engenharia Electrotécnica – Sistemas Eléctricos de Energia

Application-Specific Modified Particle Swarm Optimization for energy resource scheduling considering vehicle-to-grid

This paper presents a modified Particle Swarm Optimization (PSO) methodology to solve the problem of energy resources management with high penetration of distributed generation and Electric Vehicles (EVs) with gridable capability (V2G). The objective of the day-ahead scheduling problem in this work is to minimize operation costs, namely energy costs, regarding the management of these resources in the smart grid context. The modifications applied to the PSO aimed to improve its adequacy to solve the mentioned problem. The proposed Application Specific Modified Particle Swarm Optimization (ASMPSO) includes an intelligent mechanism to adjust velocity limits during the search process, as well as self-parameterization of PSO parameters making it more user-independent. It presents better robustness and convergence characteristics compared with the tested PSO variants as well as better constraint handling. This enables its use for addressing real world large-scale problems in much shorter times than the deterministic methods, providing system operators with adequate decision support and achieving efficient resource scheduling, even when a significant number of alternative scenarios should be considered. The paper includes two realistic case studies with different penetration of gridable vehicles (1000 and 2000). The proposed methodology is about 2600 times faster than Mixed-Integer Non-Linear Programming (MINLP) reference technique, reducing the time required from 25 h to 36 s for the scenario with 2000 vehicles, with about one percent of difference in the objective function cost value.

Structural adhesives modified with thermally expandable particles

In this study, the behaviour of two structural adhesives modified with thermally expandable particles (TEPs) was investigated as a preliminary study for further investigations on the potential of TEPs in adhesive joints. Tensile bulk tests were performed to get the tensile properties of the adhesives and TEPs-modified adhesives. In order to determine the expansion temperature of the particles while encapsulated in these particular adhesive systems, the variation of the volume of adhesive samples modified with different TEPs concentration as a function of temperature was measured. Further, the possibility of any chemical interactions between TEPs and adhesives matrix in the TEPs-modified specimens was verified by a Fourier transform infrared spectroscopy analysis. Finally, the fracture surfaces of the unmodified and TEPs-modified specimens, as well as the dispersion and the morphology of the particles, were examined by a scanning electron microscopy analysis. It was found that the stiffness of the TEPs-modified adhesives is not affected by incorporation of TEPs in the adhesives matrix, while the tensile yield strength decreased by increasing the wt% TEPs content. In applications of such particular materials (TEPs-modified adhesives), the temperature should be controlled to stay between 90°C and 120°C in order to obtain the highest expansion ratio. At a lower temperature, not all the particles will expand, and above, the TEPs will deteriorate and as a result the TEPs-modified adhesives will deteriorate.

Ajustes posturais para o alcance funcional dos membros superiores - migração do centro de pressão na posição de sentado

Objetivos: Pretende-se verificar as modificações neuromotoras após uma intervenção baseada no conceito de Bobath ao nível dos ajustes posturais durante o alcance funcional dos membros superiores, em três crianças com paralisia cerebral. Pretende-se também, verificar o efeito desta abordagem nas atividades e participação, bem como destacar os aspetos individuais das mesmas crianças com a capacidade de mudança após a intervenção. Metodologia: A avaliação foi realizada antes e três meses após a intervenção em fisioterapia segundo o conceito de Bobath. Optou-se por um registo observacional com uma Máquina Fotográfica Digital, um sistemas de Câmaras de Vídeo, uma Plataforma de Forças e, utilizaram-se ainda instrumentos como o Gross Motor Functional Measure– versão 88 itens, o Gross Motor Function Classification System, o Teste de Alcance Funcional Modificado e a ferramenta, Classificação Internacional de Funcionalidade, Incapacidade e Saúde – crianças e jovens. Resultados: Verificou-se um progresso nos ajustes posturais e na funcionalidade em geral, o que se repercutiu na restrição da participação e na limitação da actividade. A postura na posição de sentado, o deslocamento do centro de pressão, a capacidade de deslocamento no sentido anterior, bem como as capacidades motoras grosseiras modificaram-se em todas as crianças, tendo a criança B apresentado a maior e a criança A a menor capacidade de mudança após a intervenção. Conclusão: A intervenção segundo o Conceito de Bobath promoveu modificações neuromotoras, o que levaram a uma melhoria da funcionalidade geral, da mobilidade e do controlo postural da criança, refletindo-se nos ajustes posturais durante o alcance funcional dos membros superiores na posição de sentado. Verificou-se ainda, uma melhoria na restrição da participação e na limitação da actividade diária.

Avaliação da posição ortostática em plataforma de forças de dois indivíduos com acidente vascular encefálico antes e após uma intervenção baseado no conceito Bobath

Introdução: O acidente vascular encefálico (AVE) é uma importante e frequente condição de saúde que se repercute na funcionalidade do indivíduo. No sentido de reabilitar a função perdida, é comum o recurso a intervenções de fisioterapia baseado o conceito de Bobath. Como tal, importa verificar, as modificações no âmbito do controlo postural, através da migração do centro de pressão na base de suporte, face à aplicação de uma intervenção segundo abordagem baseada no conceito de Bobath em dois indivíduos com AVE. Métodos e participantes: Foram recrutados dois indivíduos com diagnóstico de AVE num hospital da zona do grande Porto. Dados referentes ao equilíbrio estático na condição de medição “olhos abertos ou fechados” e “calçado ou descalço” foram obtidos através de plataforma de forças, antes e após uma intervenção baseado no conceito de Bobath durante 13 semanas (M0 e M1). Nestes dois momentos foram ainda avaliados a mobilidade, função cognitiva, participação, equilíbrio através do teste Timed Up & Go (TUG) e Timed Up & Go Modificado (TUGM), e das escalas Mini Mental State Examination (MMSE), Postural Assessment for Stroke Scale (PASS), Escala de Berg (EB) e Índice de Barthel Modificado (IBM). Resultados: Os participantes obtiveram em ambos os momentos pontuação máxima no MMSE. Ambos os indivíduos atingiram o valor máximo no IBM em M1 (Mo: A: 78; B: 65). Ambos os indivíduos aumentaram o score entre M0 e M1, relativamente ao PASS (A: M0:21; M1:33; B: M0: 26; M1:34) e EB (A: M0:48; M1:54; B: M0: 30; M1:50). O tempo de realização do TUG e do TUGM diminuíram entre momentos em ambos os indivíduos (respectivamente: A: 15''13'' a 13''27''; B: 24''13'' a 13''88'' e A: 19''08''' a 13''27''; B: 29''60''' a 17''64'''). A área de deslocação do centro de pressão (CP) variou entre momentos em todas as condições de avaliação, sendo menor na condição “olhos abertos e descalço” em ambos os participantes (“olhos abertos e calçado”: A: M0= 1,364, M1=2,796; B: M0=1,892, M1=2,979; “olhos abertos e descalço”: A: M0= 0,758, M1=0,727; B: M0=3,064, M1=1,952; “olhos fechados e calçado”: A: M0= 2,360, M1=2,998; B: M0=2,232, M1= 4,392; “olhos fechados e descalço”: A: M0= 1,347, M1=2,388; B: M0=1,652, M1= 1,016). O desvio padrão das deslocações anteroposteriores variou entre momentos, sendo tendencialmente maior em M1 e na condição “descalço e olhos abertos”(“olhos abertos e calçado”: A: M0= 0,201, M1=0,500; B: M0=0,252, M1=0,310; “olhos abertos e descalço”: A: M0= 0,118, M1=0,165; B: M0=0,282, M1=0,276; “olhos fechados e calçado”: A: M0= 0,308, M1=0,398; B: M0=0,274, M1= 0,471; “olhos fechados e descalço”: A: M0= 0,158 , M1=0,373; B: M0=0,230, M1= 0,172), o desvio padrão das deslocações médio-lateral seguem a mesma tendência (“olhos abertos e calçado”: A: M0= 0,370 , M1=0,473; B: M0=0,454, M1=0,517; “olhos abertos e descalço”: A: M0= 0,354, M1=0,236 ; B: M0=0,584, M1=0,381; “olhos fechados e calçado”: A: M0= 0,425, M1=0,463; B: M0=0,462, M1= 0,583; “olhos fechados e descalço”: A: M0= 0,475, M1=0,416; B: M0=0,389, M1= 0,342). A velocidade de oscilação na direcção antero – posterior variou entre momentos, sendo tendencialmente menor em M1, em ambos os participantes e em todas as condições de avaliação: “olhos abertos e calçado”: A: M0= 0,886 , M1=0,532; B: M0=2,507, M1=01,072; “olhos abertos e descalço”: A: M0= 2,562, M1=3,815 ; B: M0=4,367, M1=0,262; “olhos fechados e calçado”: A: M0= 2,689, M1=1,757; B: M0=2,821, M1= 0,769; “olhos fechados e descalço”: A: M0= 2,984, M1=2,525; B: M0=4,100, M1= 0,265), a velocidade de oscilação na direcção médio – lateral seguem a mesma tendência para as condições de “olhos abertos e calçado”: A: M0= 6,524 , M1=6,218; B: M0=0,467, M1=0,404; “olhos fechados e calçado”: A: M0= 6,387, M1=1,927; B: M0=0,351, M1= 0,505; mas a velocidade de oscilação aumenta para as condições de “olhos abertos e descalço”: A: M0= 3,108, M1=7,806 ; B: M0=1,150, M1=8,054; “olhos fechados e descalço”: A: M0= 3,444, M1=3,839; B: M0=1,434, M1= 7,891). Conclusão: Entre os dois momentos os indivíduos melhoraram a sua mobilidade, equilíbrio, participação e actividades, potencialmente devido à intervenção baseado no conceito de Bobath.

Can power laws help us understand gene and proteome information?

Proteins are biochemical entities consisting of one or more blocks typically folded in a 3D pattern. Each block (a polypeptide) is a single linear sequence of amino acids that are biochemically bonded together. The amino acid sequence in a protein is defined by the sequence of a gene or several genes encoded in the DNA-based genetic code. This genetic code typically uses twenty amino acids, but in certain organisms the genetic code can also include two other amino acids. After linking the amino acids during protein synthesis, each amino acid becomes a residue in a protein, which is then chemically modified, ultimately changing and defining the protein function. In this study, the authors analyze the amino acid sequence using alignment-free methods, aiming to identify structural patterns in sets of proteins and in the proteome, without any other previous assumptions. The paper starts by analyzing amino acid sequence data by means of histograms using fixed length amino acid words (tuples). After creating the initial relative frequency histograms, they are transformed and processed in order to generate quantitative results for information extraction and graphical visualization. Selected samples from two reference datasets are used, and results reveal that the proposed method is able to generate relevant outputs in accordance with current scientific knowledge in domains like protein sequence/proteome analysis.

Solving MPCC problem with the hyperbolic penalty function

The main goal of this work is to solve mathematical program with complementarity constraints (MPCC) using nonlinear programming techniques (NLP). An hyperbolic penalty function is used to solve MPCC problems by including the complementarity constraints in the penalty term. This penalty function [1] is twice continuously differentiable and combines features of both exterior and interior penalty methods. A set of AMPL problems from MacMPEC [2] are tested and a comparative study is performed.

Solving a signalized traffic intersection problem with an hyperbolic penalty function

Mathematical Program with Complementarity Constraints (MPCC) finds many applications in fields such as engineering design, economic equilibrium and mathematical programming theory itself. A queueing system model resulting from a single signalized intersection regulated by pre-timed control in traffic network is considered. The model is formulated as an MPCC problem. A MATLAB implementation based on an hyperbolic penalty function is used to solve this practical problem, computing the total average waiting time of the vehicles in all queues and the green split allocation. The problem was codified in AMPL.

Numerical experiments with a modified regularization scheme for mathematical programs with complementarity constraints

On this paper we present a modified regularization scheme for Mathematical Programs with Complementarity Constraints. In the regularized formulations the complementarity condition is replaced by a constraint involving a positive parameter that can be decreased to zero. In our approach both the complementarity condition and the nonnegativity constraints are relaxed. An iterative algorithm is implemented in MATLAB language and a set of AMPL problems from MacMPEC database were tested.

The development and optimization of a modified single-drop microextraction method for organochlorine pesticides determination by gas chromatography-tandem mass spectrometry

We have developed a new method for single-drop microextraction (SDME) for the preconcentration of organochlorine pesticides (OCP) from complex matrices. It is based on the use of a silicone ring at the tip of the syringe. A 5 μL drop of n-hexane is applied to an aqueous extract containing the OCP and found to be adequate to preconcentrate the OCPs prior to analysis by GC in combination with tandem mass spectrometry. Fourteen OCP were determined using this technique in combination with programmable temperature vaporization. It is shown to have many advantages over traditional split/splitless injection. The effects of kind of organic solvent, exposure time, agitation and organic drop volume were optimized. Relative recoveries range from 59 to 117 %, with repeatabilities of <15 % (coefficient of variation) were achieved. The limits of detection range from 0.002 to 0.150 μg kg−1. The method was applied to the preconcentration of OCPs in fresh strawberry, strawberry jam, and soil.