Derivative-free optimization and filter methods to solve nonlinear constrained problems

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.

Derivative-free nonlinear optimization filter simplex

The filter method is a technique for solving nonlinear programming problems. The filter algorithm has two phases in each iteration. The first one reduces a measure of infeasibility, while in the second the objective function value is reduced. In real optimization problems, usually the objective function is not differentiable or its derivatives are unknown. 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: direct search methods or derivative-free methods are examples of such techniques. In this work we present a new direct search method, based on simplex methods, for general constrained optimization that combines the features of simplex and filter methods. This method neither computes nor approximates derivatives, penalty constants or Lagrange multipliers.

Aproveitamento e valorização de resíduos provenientes da produção de Biodiesel

Com o desenvolvimento económico das últimas décadas, a gestão de recursos energéticos é um desafio que a sociedade moderna enfrenta. Assim, actualmente há a necessidade da procura de novas fontes de energia, fontes de energia renováveis. Sendo o biodiesel uma fonte de energia renovável, a sua crescente produção irá trazer um aumento da produção de resíduos, como o glicerol e ácidos gordos. É pois importante reduzir/valorizar estes resíduos de forma a impedir a sua acumulação ao longo do tempo. A valorização destes resíduos é o objectivo principal deste trabalho. A primeira parte consistiu na esterificação de ácidos gordos livres com glicerol, na presença de um catalisador ácido, para a produção de monoglicerídeos. Foram utilizados diferentes tipos de matérias-primas: glicerol (76,3%) e resíduo de ácidos gordos (20,8%), fornecidos pela empresa SOCIPOLE SA, glicerol puro (92,2%) e ácido oleico puro (93,1%). Os catalisadores usados foram o cloreto de zinco comercial e o ácido p-tolueonossulfónico comercial. Não foram efectuadas análises específicas aos monoglicerídeos, o produto foi caracterizado pelo índice de acidez. Aparentemente, a maior conversão de ácidos gordos foi obtida no ensaio de esterificação de ácidos gordos com glicerol, ambos da SOCIPOLE SA. No entanto, este não serviu como termo de comparação com os outros devido à formação de uma fase sólida (polímero). Relativamente aos outros ensaios, com razão molar glicerol/ácidos gordos de 1:3, o melhor resultado foi obtido na reacção de glicerol da SOCIPOLE SA com ácido oleico puro, na presença do catalisador ácido p-toluenossulfónico, à temperatura de 106,3ºC e tempo de reacção de 4h30min, sendo a conversão final de ácido oleico 80,7%. Na segunda parte foi feito o estudo da esterificação de ácidos gordos livres com metanol, na presença de ácido sulfúrico, para a produção de biodiesel utilizando ácidos gordos fornecidos pela empresa SOCIPOLE SA, ácidos gordos derivados dos sabões de um resíduo de glicerol fornecido pelo Laboratório de Tecnologia Química, Professora Doutora Lídia Vasconcelos do ISEP e ácidos gordos derivados dos sabões do glicerol bruto, fornecido pela empresa SOCIPOLE SA. Os ensaios foram efectuados a 65ºC, com uma agitação de 120rpm e uma razão molar ácidos gordos/metanol de 1:3. Verificou-se que o índice de acidez do produto, depois de lavado e seco, diminuía com o tempo de reacção e na generalidade a percentagem de ésteres aumentava, observando-se que a partir das seis horas, a reacção se tornava muito lenta. O estudo da razão ácidos gordos/metanol, não permitiu tirar conclusões. O melhor resultado obtido correspondeu a um produto com 96,2% de ésteres metílicos e 8,54mgKOH/gamostra de índice de acidez, pelo que não pode ainda ser designado de biodiesel.

Estudo da valorização de um resíduo de ácidos gordos livres

Com o desenvolvimento económico a gestão de recursos é um desafio que a sociedade moderna enfrenta. Um desenvolvimento sustentável, que procure satisfazer as necessidades da geração actual e futuras, é fundamental. É pois necessário encontrar novas fontes de energia e reduzir/valorizar resíduos. O objectivo deste trabalho prende-se com a valorização de um resíduo de ácidos gordos livres como fonte alternativa de energia. Estes ácidos gordos são obtidos na purificação primária da glicerina proveniente da produção de biodiesel por via alcalina, cedida pela empresa SOCIPOLE SA. Inicialmente separaram-se os ácidos gordos livres e ésteres presentes na glicerina, e caracterizou-se o produto obtido. Efectuaram-se dois ensaios, obtendo-se 42,9% e 53,8% em massa de ácidos gordos livres e 41,7% e 34,0% de ésteres no 1º e 2º ensaio respectivamente. Além dos ésteres e ácidos gordos livres, no 1º produto existem 15,4% de matéria não esterificável e no 2º 12,2%. Na primeira parte do trabalho, estudou-se a possibilidade de utilização directa deste produto como combustível. Determinou-se o PCI, obtendo-se 29,8 e 29,4 MJ/kg para o 1º e 2º ensaio respectivamente. Estes valores são superiores aos que se encontram no despacho 17313/2008 de 26 de Junho de 2008, para biogasolina e biodiesel (27,2 MJ/kg), significando que os ácidos gordos livres separados têm forte potencial para serem usados como combustível. Efectuou-se também um estudo de corrosão de aço do corpo e tubos de uma caldeira através de ensaios de polarização, usando um Potenciostato/Galvanostato, e por variação da massa de amostras mergulhadas nos ácidos gordos livres a 105ºC e à temperatura ambiente. Nas condições estudadas, os ácidos gordos não promoveram corrosão nas amostras. Por fim, fez-se a combustão de uma amostra dos ácidos gordos livres num bico de Meeker e verificou-se a formação de depósitos equivalentes a 1,93% da massa inicial. Na segunda parte estudou-se a possibilidade de produzir biodiesel por esterificação, dos ácidos gordos livres. Fez-se um estudo prévio para verificar qual a melhor razão molar de amostra/metanol a utilizar, optando-se por 1:6. Após cinco etapas de esterificação, obteve-se um produto final com 85,6% de ésteres. Não foram então atingidos os 96,5% exigidos pela norma europeia EN 14214, devido à presença de matéria não esterificável na matéria-prima, que não foi possível separar totalmente do produto durante o processo (esterificação, lavagem e secagem). Pela análise de todos os parâmetros, o produto obtido não pode ser considerado biodiesel, não sendo possível ser comercializado como tal. A análise dos resultados aponta para a opção da valorização do resíduo de ácidos gordos na queima directa em geradores e caldeiras que deverá no entanto, ser precedida de um estudo mais detalhado que inclua a análise da constituição da matéria não esterificável, para garantir uma combustão segura.

Determination of free furfuryl alcohol in foundry resins by chromatographic techniques

Two chromatographic methods, gas chromatography with flow ionization detection (GC–FID) and liquid chromatography with ultraviolet detection (LC–UV), were used to determine furfuryl alcohol in several kinds of foundry resins, after application of an optimised extraction procedure. The GC method developed gave feasibility that did not depend on resin kind. Analysis by LC was suitable just for furanic resins. The presence of interference in the phenolic resins did not allow an appropriate quantification by LC. Both methods gave accurate and precise results. Recoveries were >94%; relative standard deviations were ≤7 and ≤0.3%, respectively for GC and LC methods. Good relative deviations between the two methods were found (≤3%).

Determination of free formaldehyde in foundry resins as its 2,4-dinitrophenylhydrazone by liquid chromatography

Formaldehyde is a toxic component that is present in foundry resins. Its quantification is important to the characterisation of the resin (kind and degradation) as well as for the evaluation of free contaminants present in wastes generated by the foundry industry. The complexity of the matrices considered suggests the need for separative techniques. The method developed for the identification and quantification of formaldehyde in foundry resins is based on the determination of free carbonyl compounds by derivatization with 2,4-dinitrophenylhydrazine (DNPH), being adapted to the considered matrices using liquid chromatography (LC) with UV detection. Formaldehyde determinations in several foundry resins gave precise results. Mean recovery and R.S.D. were, respectively, >95 and 5%. Analyses by the hydroxylamine reference method gave comparable results. Results showed that hydroxylamine reference method is applicable just for a specific kind of resin, while the developed method has good performance for all studied resins.

Chromatographic techniques for the determination of free phenol in foundry resins

Phenol is a toxic compound present in a wide variety of foundry resins. Its quantification is important for the characterization of the resins as well as for the evaluation of free contaminants present in foundry wastes. Two chromatographic methods, liquid chromatography with ultraviolet detection (LC-UV) and gas chromatography with flame ionization detection (GC-FID), for the analysis of free phenol in several foundry resins, after a simple extraction procedure (30 min), were developed. Both chromatographic methods were suitable for the determination of phenol in the studied furanic and phenolic resins, showing good selectivity, accuracy (recovery 99–100%; relative deviations <5%), and precision (coefficients of variation <6%). The used ASTM reference method was only found to be useful in the analysis of phenolic resins, while the LC and GC methods were applicable for all the studied resins. The developed methods reduce the time of analysis from 3.5 hours to about 30 min and can readily be used in routine quality control laboratories.

Celiac disease diagnosis and gluten-free food analytical control

Celiac disease (CD) is an autoimmune enteropathy, characterized by an inappropriate T-cell-mediated immune response to the ingestion of certain dietary cereal proteins in genetically susceptible individuals. This disorder presents environmental, genetic, and immunological components. CD presents a prevalence of up to 1% in populations of European ancestry, yet a high percentage of cases remain underdiagnosed. The diagnosis and treatment should be made early since untreated disease causes growth retardation and atypical symptoms, like infertility or neurological disorders. The diagnostic criteria for CD, which requires endoscopy with small bowel biopsy, have been changing over the last few decades, especially due to the advent of serological tests with higher sensitivity and specificity. The use of serological markers can be very useful to rule out clinical suspicious cases and also to help monitor the patients, after adherence to a gluten-free diet. Since the current treatment consists of a life-long glutenfree diet, which leads to significant clinical and histological improvement, the standardization of an assay to assess in an unequivocal way gluten in gluten-free foodstuff is of major importance.

Characterizations of power indices based on null player free winning coalitions

In this paper, we characterize two power indices introduced in [1] using two different modifications of the monotonicity property first stated by [2]. The sets of properties are easily comparable among them and with previous characterizations of other power indices.

Facile synthesis of freestanding Si nanowire arrays by one-step template-free electro-deoxidation of SiO2 in molten salt

This communication presents a novel kind of silicon nanomaterial: freestanding Si nanowire arrays (Si NWAs), which are synthesized facilely by one-step template-free electro-deoxidation of SiO2 in molten CaCl2. The self-assembling growth process of this material is also investigated preliminarily.

Ligand-Induced structural changes in TEM‑1 probed by molecular dynamics and relative binding free energy calculations

The TEM family of enzymes has had a crucial impact on the pharmaceutical industry due to their important role in antibiotic resistance. Even with the latest technologies in structural biology and genomics, no 3D structure of a TEM- 1/antibiotic complex is known previous to acylation. Therefore, the comprehension of their capability in acylate antibiotics is based on the protein macromolecular structure uncomplexed. In this work, molecular docking, molecular dynamic simulations, and relative free energy calculations were applied in order to get a comprehensive and thorough analysis of TEM-1/ampicillin and TEM-1/amoxicillin complexes. We described the complexes and analyzed the effect of ligand binding on the overall structure. We clearly demonstrate that the key residues involved in the stability of the ligand (hot-spots) vary with the nature of the ligand. Structural effects such as (i) the distances between interfacial residues (Ser70−Oγ and Lys73−Nζ, Lys73−Nζ and Ser130−Oγ, and Ser70−Oγ−Ser130−Oγ), (ii) side chain rotamer variation (Tyr105 and Glu240), and (iii) the presence of conserved waters can be also influenced by ligand binding. This study supports the hypothesis that TEM-1 suffers structural modifications upon ligand binding.

Maximizing contention-free executions in multiprocessor scheduling

It is widely assumed that scheduling real-time tasks becomes more difficult as their deadlines get shorter. With deadlines shorter, however, tasks potentially compete less with each other for processors, and this could produce more contention-free slots at which the number of competing tasks is smaller than or equal to the number of available processors. This paper presents a policy (called CF policy) that utilizes such contention-free slots effectively. This policy can be employed by any work-conserving, preemptive scheduling algorithm, and we show that any algorithm extended with this policy dominates the original algorithm in terms of schedulability. We also present improved schedulability tests for algorithms that employ this policy, based on the observation that interference from tasks is reduced when their executions are postponed to contention-free slots. Finally, using the properties of the CF policy, we derive a counter-intuitive claim that shortening of task deadlines can help improve schedulability of task systems. We present heuristics that effectively reduce task deadlines for better scheduability without performing any exhaustive search.

Collision-free beacon scheduling mechanisms for IEEE 802.15.4/Zigbee cluster-tree wireless sensor networks

The recently standardized IEEE 802.15.4/Zigbee protocol stack offers great potentials for ubiquitous and pervasive computing, namely for Wireless Sensor Networks (WSNs). However, there are still some open and ambiguous issues that turn its practical use a challenging task. One of those issues is how to build a synchronized multi-hop cluster-tree network, which is quite suitable for QoS support in WSNs. In fact, the current IEEE 802.15.4/Zigbee specifications restrict the synchronization in the beacon-enabled mode (by the generation of periodic beacon frames) to star-based networks, while it supports multi-hop networking using the peer-to-peer mesh topology, but with no synchronization. Even though both specifications mention the possible use of cluster-tree topologies, which combine multi-hop and synchronization features, the description on how to effectively construct such a network topology is missing. This paper tackles this problem, unveils the ambiguities regarding the use of the cluster-tree topology and proposes two collision-free beacon frame scheduling schemes. We strongly believe that the results provided in this paper trigger a significant step towards the practical and efficient use of IEEE 802.15.4/Zigbee cluster-tree networks.

Collision-free prioritized medium access in the presence of hidden nodes without relying on out-of-band signaling

Consider the problem of sharing a wireless channel between a set of computer nodes. Hidden nodes exist and there is no base station. Each computer node hosts a set of sporadic message streams where a message stream releases messages with real-time deadlines. We propose a collision-free wireless medium access control (MAC) protocol which implements staticpriority scheduling. The MAC protocol allows multiple masters and is fully distributed. It neither relies on synchronized clocks nor out-of-band signaling; it is an adaptation to a wireless channel of the dominance protocol used in the CAN bus. But unlike that protocol, our protocol does not require a node having the ability to receive an incoming bit from the channel while transmitting to the channel. Our protocol has the key feature of not only being prioritized and collision-free but also dealing successfully with hidden nodes. This key feature enables schedulability analysis of sporadic message streams in multihop networks.

Collision-free prioritized medium access control in wireless networks with hidden nodes

We propose a collision-free medium access control (MAC) protocol, which implements static-priority scheduling and works in the presence of hidden nodes. The MAC protocol allows multiple masters and is fully distributed; it is an adaptation to a wireless channel of the dominance protocol used in the CAN bus. But unlike that protocol, our protocol does not require a node having the ability to sense the channel while transmitting to the channel. Our protocol is collision-free even in the presence of hidden nodes and it achieves this without synchronized clocks or out-of-band busy tones. In addition, the protocol is designed to ensure that many non-interfering nodes can transmit in parallel and it functions for both broadcast and unicast transmissions.