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.

Filters method in direct search optimization, new measures to admissibility

Constrained nonlinear optimization problems are usually solved using penalty or barrier methods combined with unconstrained optimization methods. Another alternative used to solve constrained nonlinear optimization problems is the lters method. Filters method, introduced by Fletcher and Ley er in 2002, have been widely used in several areas of constrained nonlinear optimization. These methods treat optimization problem as bi-objective attempts to minimize the objective function and a continuous function that aggregates the constraint violation functions. Audet and Dennis have presented the rst lters method for derivative-free nonlinear programming, based on pattern search methods. Motivated by this work we have de- veloped a new direct search method, based on simplex methods, for general constrained optimization, that combines the features of the simplex method and lters method. This work presents a new variant of these methods which combines the lters method with other direct search methods and are proposed some alternatives to aggregate the constraint violation functions.

Analysis of the domain of applicability of an algorithm for a resources system selection problem for Distributed/Agile/Virtual Enterprises integration

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.

Desenvolvimento de Anticorpos Plásticos para um Biomarcador do Cancro

O trabalho descrito compreende o desenvolvimento de um anticorpo plástico (MIP, do inglês Molecularly Imprinted Polymer) para o antigénio carcinoembrionário (CEA, do inglês Carcinoembriogenic Antigen) e a sua aplicação na construção de dispositivos portáteis, de tamanho reduzido e de baixo custo, tendo em vista a monitorização deste biomarcador do cancro do colo-retal em contexto Point-of-Care (POC). O anticorpo plástico foi obtido por tecnologia de impressão molecular orientada, baseada em eletropolimerização sobre uma superfície condutora de vidro recoberto por FTO. De uma forma geral, o processo foi iniciado pela electropolimerização de anilina sobre o vidro, seguindo-se a ligação por adsorção do biomarcador (CEA) ao filme de polianilina, com ou sem monómeros carregados positivamente (Cloreto de vinilbenziltrimetilamónio, VB). A última fase consistiu na electropolimerização de o-fenilenodiamina (oPD) sobre a superfície, seguindo-se a remoção da proteína por clivagem de ligações peptídicas, com o auxílio de tripsina. A eficiência da impressão do biomarcador CEA no material polimérico foi controlada pela preparação de um material análogo, NIP (do inglês, Non-Imprinted Polymer), no qual nem a proteína nem o monómero VB estavam presentes. Os materiais obtidos foram caracterizados quimicamente por técnicas de Infravermelho com Transformada de Fourier (FTIR, do inglês, Fourier Transform Infrared Spectroscopy) e microscopia confocal de Raman. Os materiais sensores preparados foram entretanto incluídos em membranas poliméricas de Poli(cloreto de vinilo) (PVC) plastificado, para construção de sensores (biomiméticos) seletivos a CEA, tendo-se avaliado a resposta analítica em diferentes meios. Obteve-se uma boa resposta potenciométrica em solução tampão de Ácido 4-(2-hidroxietil)piperazina-1-etanosulfónico (HEPES), a pH 4,4, com uma membrana seletiva baseada em MIP preparada com o monómero carregado VB. O limite de deteção foi menor do que 42 pg/mL, observando-se um comportamento linear (versus o logaritmo da concentração) até 625 pg/mL, com um declive aniónico igual a -61,9 mV/década e r2>0,9974. O comportamento analítico dos sensores biomiméticos foi ainda avaliado em urina, tendo em vista a sua aplicação na análise de CEA em urina. Neste caso, o limite de deteção foi menor do que 38 pg/mL, para uma resposta linear até 625 pg/mL, com um declive de -38,4 mV/década e r2> 0,991. De uma forma geral, a aplicação experimental dos sensores biomiméticos evidenciou respostas exatas, sugerindo que os biossensores desenvolvidos prossigam estudos adicionais tendo em vista a sua aplicação em amostras de indivíduos doentes.

Recycling old screen-printed electrodes with newly designed plastic antibodies on the wall of carbon nanotubes as sensory element for in situ detection of bacterial toxins in water

Using low cost portable devices that enable a single analytical step for screening environmental contaminants is today a demanding issue. This concept is here tried out by recycling screen-printed electrodes that were to be disposed of and by choosing as sensory element a low cost material offering specific response for an environmental contaminant. Microcystins (MCs) were used as target analyte, for being dangerous toxins produced by cyanobacteria released into water bodies. The sensory element was a plastic antibody designed by surface imprinting with carefully selected monomers to ensure a specific response. These were designed on the wall of carbon nanotubes, taking advantage of their exceptional electrical properties. The stereochemical ability of the sensory material to detect MCs was checked by preparing blank materials where the imprinting stage was made without the template molecule. The novel sensory material for MCs was introduced in a polymeric matrix and evaluated against potentiometric measurements. Nernstian response was observed from 7.24 × 10−10 to 1.28 × 10−9 M in buffer solution (10 mM HEPES, 150 mM NaCl, pH 6.6), with average slopes of −62 mVdecade−1 and detection capabilities below 1 nM. The blank materials were unable to provide a linear response against log(concentration), showing only a slight potential change towards more positive potentials with increasing concentrations (while that ofthe plastic antibodies moved to more negative values), with a maximum rate of +33 mVdecade−1. The sensors presented good selectivity towards sulphate, iron and ammonium ions, and also chloroform and tetrachloroethylene (TCE) and fast response (<20 s). This concept was successfully tested on the analysis of spiked environmental water samples. The sensors were further applied onto recycled chips, comprehending one site for the reference electrode and two sites for different selective membranes, in a biparametric approach for “in situ” analysis.

Artificial antibodies for troponin T by its imprinting on the surface of multiwalled carbon nanotubes: Its use as sensory surfaces

A novel artificial antibody for troponin T (TnT) was synthesized by molecular imprint (MI) on the surface of multiwalled carbon nanotubes (MWCNT). This was done by attaching TnT to the MWCNT surface, and filling the vacant spaces by polymerizing under mild conditions acrylamide (monomer) in N,N′-methylenebisacrylamide (cross-linker) and ammonium persulphate (initiator). After removing the template, the obtained biomaterial was able to rebind TnT and discriminate it among other interfering species. Stereochemical recognition of TnT was confirmed by the non-rebinding ability displayed by non-imprinted (NI) materials, obtained by imprinting without a template. SEM and FTIR analysis confirmed the surface modification of the MWCNT. The ability of this biomaterial to rebind TnT was confirmed by including it as electroactive compound in a PVC/plasticizer mixture coating a wire of silver, gold or titanium. Anionic slopes of 50 mV decade−1 were obtained for the gold wire coated with MI-based membranes dipped in HEPES buffer of pH 7. The limit of detection was 0.16 μg mL−1. Neither the NI-MWCNT nor the MWCNT showed the ability to recognize the template. Good selectivity was observed against creatinine, sucrose, fructose, myoglobin, sodium glutamate, thiamine and urea. The sensor was tested successfully on serum samples. It is expected that this work opens new horizons on the design of new artificial antibodies for complex protein structures.

Myoglobin-biomimetic electroactive materials made by surface molecular imprinting on silica beads and their use as ionophores in polymeric membranes for potentiometric transduction

Myoglobin (Mb) is among the cardiac biomarkers playing a major role in urgent diagnosis of cardiovascular diseases. Its monitoring in point-of-care is therefore fundamental. Pursuing this goal, a novel biomimetic ionophore for the potentiometric transduction of Mb is presented. It was synthesized by surface molecular imprinting (SMI) with the purpose of developing highly efficient sensor layers for near-stereochemical recognition of Mb. The template (Mb) was imprinted on a silane surface that was covalently attached to silica beads by means of self-assembled monolayers. First the silica was modified with an external layer of aldehyde groups. Then, Mb was attached by reaction with its amine groups (on the external surface) and subsequent formation of imine bonds. The vacant places surrounding Mb were filled by polymerization of the silane monomers 3-aminopropyltrimethoxysilane (APTMS) and propyltrimethoxysilane (PTMS). Finally, the template was removed by imine cleavage after treatment with oxalic acid. The results materials were finely dispersed in plasticized PVC selective membranes and used as ionophores in potentiometric transduction. The best analytical features were found in HEPES buffer of pH 4. Under this condition, the limits of detection were of 1.3 × 10−6 mol/L for a linear response after 8.0 × 10−7 mol/L with an anionic slope of −65.9 mV/decade. The imprinting effect was tested by preparing non-imprinted (NI) particles and employing these materials as ionophores. The resulting membranes showed no ability to detect Mb. Good selectivity was observed towards creatinine, sacarose, fructose, galactose, sodium glutamate, and alanine. The analytical application was conducted successfully and showed accurate and precise results.

Smart Plastic Antibody Material for Hemoglobin Tailored by Silica Surface Imprinting and with Charged Binding Sites: Its use as Ionophore in Potentiometric Transduction

JORNADAS DE ELECTROQUÍMICA E INOVAÇÃO 2013

Materiais e dispositivos sensores para a Norfloxacina

O trabalho consistiu no desenvolvimento e caracterização de sensores potenciométricos com base em polímeros de impressão molecular para a determinação de um antibiótico, a norfloxacina, em aquacultura. A simplicidade, o baixo custo e a interação rápida e reversível dos sensores potenciométricos com os analitos fizeram com que este fosse o tipo de sensor escolhido. O material sensor foi obtido por tecnologia de impressão molecular, baseada em polimerização em bulk, em que a NOR foi a molécula molde e foram utilizados como monómeros para autoconstrução dos sensores o pirrol, isoladamente, ou em conjunto com partículas de sílica gel funcionalizadas com 3-aminopropil. Também foi obtido material sensor, para controlo, em que a molécula molde NOR não estava presente (NIP). As características dos materiais sensores foram sujeitas a análise de microscopia eletrónica SEM e análise por espectrómetro de infravermelhos com transformada de Fourier. Os materiais sensores foram incluídos em membranas poliméricas, que seriam incorporadas em elétrodos. A avaliação do desempenho dos elétrodos foi feita através de curvas de calibração em diferentes meios (PBS, MES e HEPES). Também foi efetuada com sucesso a análise da sensibilidade dos elétrodos em água dopada. As diversas avaliações e análises efetuadas levaram a concluir que o MIP de pirrol com aditivo aniónico, foi o material sensor testado que permitiu obter melhores propriedades de resposta.