Simulated annealing metaheuristic to solve the optimal power flow

The optimal power flow problem has been widely studied in order to improve power systems operation and planning. For real power systems, the problem is formulated as a non-linear and as a large combinatorial problem. The first approaches used to solve this problem were based on mathematical methods which required huge computational efforts. Lately, artificial intelligence techniques, such as metaheuristics based on biological processes, were adopted. Metaheuristics require lower computational resources, which is a clear advantage for addressing the problem in large power systems. This paper proposes a methodology to solve optimal power flow on economic dispatch context using a Simulated Annealing algorithm inspired on the cooling temperature process seen in metallurgy. The main contribution of the proposed method is the specific neighborhood generation according to the optimal power flow problem characteristics. The proposed methodology has been tested with IEEE 6 bus and 30 bus networks. The obtained results are compared with other wellknown methodologies presented in the literature, showing the effectiveness of the proposed method.

Ant colony search algorithm for the optimal power flow problem

To maintain a power system within operation limits, a level ahead planning it is necessary to apply competitive techniques to solve the optimal power flow (OPF). OPF is a non-linear and a large combinatorial problem. The Ant Colony Search (ACS) optimization algorithm is inspired by the organized natural movement of real ants and has been successfully applied to different large combinatorial optimization problems. This paper presents an implementation of Ant Colony optimization to solve the OPF in an economic dispatch context. The proposed methodology has been developed to be used for maintenance and repairing planning with 48 to 24 hours antecipation. The main advantage of this method is its low execution time that allows the use of OPF when a large set of scenarios has to be analyzed. The paper includes a case study using the IEEE 30 bus network. The results are compared with other well-known methodologies presented in the literature.

Optimization techniques for power distribution planning with uncertainties: a comparative study

Important research effort has been devoted to the topic of optimal planning of distribution systems. The non linear nature of the system, the need to consider a large number of scenarios and the increasing necessity to deal with uncertainties make optimal planning in distribution systems a difficult task. Heuristic techniques approaches have been proposed to deal with these issues, overcoming some of the inherent difficulties of classic methodologies. This paper considers several methodologies used to address planning problems of electrical power distribution networks, namely mixedinteger linear programming (MILP), ant colony algorithms (AC), genetic algorithms (GA), tabu search (TS), branch exchange (BE), simulated annealing (SA) and the Bender´s decomposition deterministic non-linear optimization technique (BD). Adequacy of theses techniques to deal with uncertainties is discussed. The behaviour of each optimization technique is compared from the point of view of the obtained solution and of the methodology performance. The paper presents results of the application of these optimization techniques to a real case of a 10-kV electrical distribution system with 201 nodes that feeds an urban area.

Image upsampling algorithms applied on Nuclear Medicine: comparision of hqnx and nxSaI algorithms families with two interpolation algorithms - nearest neighbour and bicubic interpolation

Introduction: Image resizing is a normal feature incorporated into the Nuclear Medicine digital imaging. Upsampling is done by manufacturers to adequately fit more the acquired images on the display screen and it is applied when there is a need to increase - or decrease - the total number of pixels. This paper pretends to compare the “hqnx” and the “nxSaI” magnification algorithms with two interpolation algorithms – “nearest neighbor” and “bicubic interpolation” – in the image upsampling operations. Material and Methods: Three distinct Nuclear Medicine images were enlarged 2 and 4 times with the different digital image resizing algorithms (nearest neighbor, bicubic interpolation nxSaI and hqnx). To evaluate the pixel’s changes between the different output images, 3D whole image plot profiles and surface plots were used as an addition to the visual approach in the 4x upsampled images. Results: In the 2x enlarged images the visual differences were not so noteworthy. Although, it was clearly noticed that bicubic interpolation presented the best results. In the 4x enlarged images the differences were significant, with the bicubic interpolated images presenting the best results. Hqnx resized images presented better quality than 4xSaI and nearest neighbor interpolated images, however, its intense “halo effect” affects greatly the definition and boundaries of the image contents. Conclusion: The hqnx and the nxSaI algorithms were designed for images with clear edges and so its use in Nuclear Medicine images is obviously inadequate. Bicubic interpolation seems, from the algorithms studied, the most suitable and its each day wider applications seem to show it, being assumed as a multi-image type efficient algorithm.

Machine Learning Algorithms at Myocardial Perfusion Imaging - a Preliminary Study

Introduction: A major focus of data mining process - especially machine learning researches - is to automatically learn to recognize complex patterns and help to take the adequate decisions strictly based on the acquired data. Since imaging techniques like MPI – Myocardial Perfusion Imaging on Nuclear Cardiology, can implicate a huge part of the daily workflow and generate gigabytes of data, there could be advantages on Computerized Analysis of data over Human Analysis: shorter time, homogeneity and consistency, automatic recording of analysis results, relatively inexpensive, etc.Objectives: The aim of this study relates with the evaluation of the efficacy of this methodology on the evaluation of MPI Stress studies and the process of decision taking concerning the continuation – or not – of the evaluation of each patient. It has been pursued has an objective to automatically classify a patient test in one of three groups: “Positive”, “Negative” and “Indeterminate”. “Positive” would directly follow to the Rest test part of the exam, the “Negative” would be directly exempted from continuation and only the “Indeterminate” group would deserve the clinician analysis, so allowing economy of clinician’s effort, increasing workflow fluidity at the technologist’s level and probably sparing time to patients. Methods: WEKA v3.6.2 open source software was used to make a comparative analysis of three WEKA algorithms (“OneR”, “J48” and “Naïve Bayes”) - on a retrospective study using the comparison with correspondent clinical results as reference, signed by nuclear cardiologist experts - on “SPECT Heart Dataset”, available on University of California – Irvine, at the Machine Learning Repository. For evaluation purposes, criteria as “Precision”, “Incorrectly Classified Instances” and “Receiver Operating Characteristics (ROC) Areas” were considered. Results: The interpretation of the data suggests that the Naïve Bayes algorithm has the best performance among the three previously selected algorithms. Conclusions: It is believed - and apparently supported by the findings - that machine learning algorithms could significantly assist, at an intermediary level, on the analysis of scintigraphic data obtained on MPI, namely after Stress acquisition, so eventually increasing efficiency of the entire system and potentially easing both roles of Technologists and Nuclear Cardiologists. In the actual continuation of this study, it is planned to use more patient information and significantly increase the population under study, in order to allow improving system accuracy.

Balanceamento de linhas de produção usando algoritmos genéticos

Aquando da definição de um layout por fluxo de produto, ou linha de produção, é necessário proceder-se à melhor selecção de combinações de tarefas a serem executadas em cada estação / posto de trabalho para que o trabalho seja executado numa sequência exequível e sejam necessárias quantidades de tempo aproximadamente iguais em cada estação / posto de trabalho. Este processo é chamado de balanceamento da linha de produção. Verifica-se que as estações de trabalho e equipamentos podem ser combinados de muitas maneiras diferentes; daí que a necessidade de efectuar o balanceamento das linhas de produção implique a distribuição de actividades sequenciais por postos de trabalho de modo a permitir uma elevada utilização de trabalho e de equipamentos e a minimizar o tempo de vazio. Os problemas de balanceamento de linhas são tipicamente problemas complexos de tratar, devido ao elevado número de combinações possíveis. Entre os métodos utilizados para resolver estes problemas encontram-se métodos de tentativa e erro, métodos heurísticos, métodos computacionais de avaliação de diferentes opções até se encontrar uma boa solução e métodos de optimização. O objectivo deste trabalho passou pelo desenvolvimento de uma ferramenta computacional para efectuar o balanceamento de linhas de produção recorrendo a algoritmos genéticos. Foi desenvolvida uma aplicação que implementa dois algoritmos genéticos, um primeiro que obtém soluções para o problema e um segundo que optimiza essas soluções, associada a uma interface gráfica em C# que permite a inserção do problema e a visualização de resultados. Obtiveram-se resultados exequíveis demonstrando vantagens em relação aos métodos heurísticos, pois é possível obter-se mais do que uma solução. Além disso, para problemas complexos torna-se mais prático o uso da aplicação desenvolvida. No entanto, esta aplicação permite no máximo seis precedências por cada operação e resultados com o máximo de nove estações de trabalho.

Flow amperometric determination of carbofuran and fenobucarb

A simple, rapid, and precise amperometric method for quantification of N-methylcarbamate pesticides in water samples and phytopharmaceuticals is presented. Carbofuran and fenobucarb are the target analytes. The method is developed in flow conditions providing the anodic oxidation of phenolic-based compounds formed after alkaline hydrolysis. Optimization of instrumental and chemical variables is presented. Under the optimal conditions, the amperometric signal is linear for carbofuran and fenobucarb concentrations over the range of 1.0*10-7 to 1.0*10-5 molL-1, with a detection limit of about 2 ngmL-1. The amperometric method is successfully applied to the analysis of spiked environmental waters and commercial formulations. The proposed method allows 90 samples to be analysed per hour, using 500 mL of sample, and producing wastewaters of low toxicity. The proposed method permits determinations at the mgL 1 level and offers advantages of simplicity, accuracy, precision, and applicability to coloured and turbid samples, and automation feasibility.

Sulfadiazine-potentiometric sensors for flow and batch determinations of sulfadiazine in drugs and biological fluids

New PVC membrane electrodes for the determination of sulfadiazine (SDZ) are presented. The electrodes are fabricated with conventional and tubular configurations with a graphite-based electrical contact, and no internal reference solution. The selective membranes consist of bis(triphenylphosphoranilidene)ammonium·SDZ (electrode A), tetraoctylammonium bromide (electrode B), or iron(II)-phthalocyanine (FePC) (electrode C) electroactive materials dispersed in a PVC matrix of o-nitrophenyl octyl ether (o-NPOE) plasticizer. The sensors A, B, and C displayed linear responses over the concentration ranges 1.0*10-2 – 1.0*10–5, 1.0*10–2 – 7.5*10–6, and 3.2*10–2 – 7.0* 10–6 mol l–1 (detection limits of 1.09, 2.04 and 0.87 mg ml–1) with anionic slopes of –57.3 ± 0.1, –46.7 ± 0.5, and –65.1 ± 0.2 mV decade–1, respectively. No effect from pH was observed within 4.0 – 5.5, 4.8 – 10, and 4.5 – 8, respectively, and good selectivity was found. The sensors were applied to the analysis of pharmaceuticals and biological fluids in steady state and in flow conditions.

New biomimetic sensors for the determination of tetracycline in biological samples: batch and flow mode operations

New potentiometric membrane sensors with cylindrical configuration for tetracycline (TC) are described based on the use of a newly designed molecularly imprinted polymer (MIP) material consisting of 2-vinylpyridine as a functional monomer in a plasticized PVC membrane. The sensor exhibited significantly enhanced response towards TC over the concentration range 1.59 10 5–1.0 10 3 mol L 1 at pH 3–5 with a lower detection limit of 1.29 10 5 mol L 1. The response was near-Nernstian, with average slopes of 63.9 mV decade 1. The effect of lipophilic salts and various foreign common ions were tested and were found to be negligible. The possibility of applying the proposed sensor to TC determination in spiked biological fluid samples was demonstrated.

Direct electroanalytical determination of fluvastatin in a pharmaceutical dosage form: batch and flow analysis

The reduction of luvastatin (FLV) at a hanging mercury-drop electrode (HMDE) was studied by square-wave adsorptive-stripping voltammetry (SWAdSV). FLV can be accumulated and reduced at the electrode, with a maximum peak current intensity at a potential of approximately 1.26V vs. AgCl=Ag, in an aqueous electrolyte solution of pH 5.25. The method shows linearity between peak current intensity and FLV concentration between 1.0 10 8 and 2.7 10 6 mol L 1. Limits of detection (LOD) and quantification (LOQ) were found to be 9.9 10 9 mol L 1 and 3.3 10 8 mol L 1, respectively. Furthermore, FLV oxidation at a glassy carbon electrode surface was used for its hydrodynamic monitoring by amperometric detection in a flow-injection system. The amperometric signal was linear with FLV concentration over the range 1.0 10 6 to 1.0 10 5 mol L 1, with an LOD of 2.4 10 7 mol L 1 and an LOQ of 8.0 10 7 mol L 1. A sample rate of 50 injections per hour was achieved. Both methods were validated and showed to be precise and accurate, being satisfactorily applied to the determination of FLV in a commercial pharmaceutical.

Flow injection electrochemical determination of apomorphine

Few analytical methods are currently available for determination of apomorphine, the active substance of a new oral formulation used in the treatment of erectile dysfunction. In this way a flow injection electrochemical method (FIA-EC) was developed for its quantification and applied to pharmaceutical dosage forms. Based in previous findings regarding the stability of apomorphine in borate buffer and after optimization of several analytical parameters a single channel flow injection manifold was set up that enables the determination of this drug over the concentration range of 3 to 16 µmol L-1 with a detection limit of 0.5 µmol L-1 at a sampling rateof 90 h-1. The simplicity and rapidity of the FIA-EC method used, its reproducibility and sensitivity make it suitable for quality control of pharmaceutical preparations of apomorphine intended for clinical use and research.

Citrate selective electrodes for the flow injection analysis of soft drinks, beers and pharmaceutical products

Aiming the establishment of simple and accurate readings of citric acid (CA) in complex samples, citrate (CIT) selective electrodes with tubular configuration and polymeric membranes plus a quaternary ammonium ion exchanger were constructed. Several selective membranes were prepared for this purpose, having distinct mediator solvents (with quite different polarities) and, in some cases, p-tert-octylphenol (TOP) as additive. The latter was used regarding a possible increase in selectivity. The general working characteristics of all prepared electrodes were evaluated in a low dispersion flow injection analysis (FIA) manifold by injecting 500µl of citrate standard solutions into an ionic strength (IS) adjuster carrier (10−2 mol l−1) flowing at 3ml min−1. Good potentiometric response, with an average slope and a repeatability of 61.9mV per decade and ±0.8%, respectively, resulted from selective membranes comprising additive and bis(2-ethylhexyl)sebacate (bEHS) as mediator solvent. The same membranes conducted as well to the best selectivity characteristics, assessed by the separated solutions method and for several chemical species, such as chloride, nitrate, ascorbate, glucose, fructose and sucrose. Pharmaceutical preparations, soft drinks and beers were analyzed under conditions that enabled simultaneous pH and ionic strength adjustment (pH = 3.2; ionic strength = 10−2 mol l−1), and the attained results agreed well with the used reference method (relative error < 4%). The above experimental conditions promoted a significant increase in sensitivity of the potentiometric response, with a supra-Nernstian slope of 80.2mV per decade, and allowed the analysis of about 90 samples per hour, with a relative standard deviation <1.0%.

Determination of polyphenols in wines by reaction with 4-aminoantipyrine and photometric flow-injection analysis

A new flow-injection analytical procedure is proposed for the determination of the total amount of polyphenols in wines; the method is based on the formation of a colored complex between 4-aminoantipyrine and phenols, in the presence of an oxidizing reagent. The oxidizing agents hexacyanoferrate(III), peroxodisulfate, and tetroxoiodate(VII) were tested. Batch trials were first performed to select appropriate oxidizing agents, pH, and concentration ratios of reagents, on the basis of their effect on the stability of the colored complex. Conditions selected as a result of these trials were implemented in a flow-injection analytical system in which the influence of injection volume, flow rate, and reaction- coil length, was evaluated. Under the optimum conditions the total amount of polyphenols, expressed as gallic acid, could be determined within a concentration range of 36 to 544 mg L–1, and with a sensitivity of 344 L mol–1 cm–1 and an RSD <1.1%. The reproducibility of analytical readings was indicative of standard deviations <2%. Interference from sugars, tartaric acid, ascorbic acid, methanol, ammonium sulfate, and potassium chloride was negligible. The proposed system was applied to the determination of total polyphenols in red wines, and enabled analysis of approximately 55 samples h–1. Results were usually precise and accurate; the RSD was <3.9% and relative errors, by the Folin–Ciocalteu method, <5.1%.