Solving large 0–1 multidimensional knapsack problems by a new simplified binary artificial fish swarm algorithm

The artificial fish swarm algorithm has recently been emerged in continuous global optimization. It uses points of a population in space to identify the position of fish in the school. Many real-world optimization problems are described by 0-1 multidimensional knapsack problems that are NP-hard. In the last decades several exact as well as heuristic methods have been proposed for solving these problems. In this paper, a new simpli ed binary version of the artificial fish swarm algorithm is presented, where a point/ fish is represented by a binary string of 0/1 bits. Trial points are created by using crossover and mutation in the different fi sh behavior that are randomly selected by using two user de ned probability values. In order to make the points feasible the presented algorithm uses a random heuristic drop item procedure followed by an add item procedure aiming to increase the profit throughout the adding of more items in the knapsack. A cyclic reinitialization of 50% of the population, and a simple local search that allows the progress of a small percentage of points towards optimality and after that refines the best point in the population greatly improve the quality of the solutions. The presented method is tested on a set of benchmark instances and a comparison with other methods available in literature is shown. The comparison shows that the proposed method can be an alternative method for solving these problems.

Discrimination of bacteriophage infected cells using locked nucleic acid fluorescent in situ hybridization (LNA-FISH)

Bacteriophage-host interaction studies in biofilm structures are still challenging due to the technical limitations of traditional methods. The aim of this study was to provide a direct fluorescence in situ hybridization (FISH) method based on locked nucleic acid (LNA) probes, which targets the phage replication phase, allowing the study of population dynamics during infection. Bacteriophages specific for two biofilm-forming bacteria, Pseudomonas aeruginosa and Acinetobacter, were selected. Four LNA probes were designed and optimized for phage-specific detection and for bacterial counterstaining. To validate the method, LNA-FISH counts were compared with the traditional plaque forming unit (PFU) technique. To visualize the progression of phage infection within a biofilm, colony-biofilms were formed and infected with bacteriophages. A good correlation (r=0.707) was observed between LNA-FISH and PFU techniques. In biofilm structures, LNA-FISH provided a good discrimination of the infected cells and also allowed the assessment of the spatial distribution of infected and non-infected populations.

Hydrocarbonoclastic bacteria: from bioremediation to bioenergy feedstock

Tese de Doutoramento em Engenharia Química e Biológica.

A new page on the road book of inorganic mercury in fish body - tissue distribution and elimination following waterborne exposure and post-exposure periods

prova tipográfica / uncorrected proof

Bio-detoxification of mycotoxins by lactic acid bacteria from different food matrices

Lactic acid bacteria (LAB) play a key role in the biopreservation of a wide range of fermented food products, such as yogurt, cheese, fermented milks, meat, fish, vegetables (sauerkraut, olives and pickles), certain beer brands, wines and silage, allowing their safe consumption, which gave to these bacteria a GRAS (Generally Recognised as Safe) status. Besides that, the use of LAB in food and feed is a promising strategy to reduce the exposure to dietary mycotoxins, improving their shelf life and reducing health risks, given the unique mycotoxin decontaminating characteristic of some LAB. Mycotoxins present carcinogenic, mutagenic, teratogenic, neurotoxic and immunosuppressive effects over animals and Humans, being the most important ochratoxin A (OTA), aflatoxins (AFB1), trichothecenes, zearalenone (ZEA), fumonisin (FUM) and patulin. In a previous work of our group it was observed OTA biodegradation by some strains of Pediococcus parvulus isolated from Douro wines. So, the aim of this study was to enlarge the screening of the biodetoxification over more mycotoxins besides OTA, including AFB1, and ZEA. This ability was checked in a collection of LAB isolated from vegetable (wine, olives, fruits and silage) and animal (milk and dairy products, sausages) sources. All LAB strains were characterized phenotypically (Gram, catalase) and genotypically. Molecular characterisation of all LAB strains was performed using genomic fingerprinting by MSP- PCR with (GTG)5 and csM13 primers. The identification of the isolates was confirmed by 16S rDNA sequencing. To study the ability of LAB strains to degrade OTA, AFB1 and ZEA, a MRS broth medium was supplemented with 2.0 g/mL of each mycotoxin. For each strain, 2 mL of MRS supplemented with the mycotoxins was inoculated in triplicate with 109 CFU/mL. The culture media and bacterial cells were extracted by the addition of an equal volume of acetonitrile/methanol/acetic acid (78:20:2 v/v/v) to the culture tubes. A 2 mL sample was then collected and filtered into a clean 2 mL vial using PP filters with 0.45 m pores. The samples were preserved at 4 °C until HPLC analysis. Among LAB tested, 10 strains isolated from milk were able to eliminate AFB1, belonging to Lactobacillus casei (7), Lb. paracasei (1), Lb. plantarum (1) and 1 to Leuconostoc mesenteroides. Two strains of Enterococcus faecium and one of Ec. faecalis from sausage eliminated ZEA. Concerning to strains of vegetal origin, one Lb. plantarum isolated from elderberry fruit, one Lb. buchnerii and one Lb. parafarraginis both isolated from silage eliminated ZEA. Other 2 strains of Lb. plantarum from silage were able to degrade both ZEA and OTA, and 1 Lb. buchnerii showed activity over AFB1. These enzymatic activities were also verified genotypically through specific gene PCR and posteriorly confirmed by sequencing analysis. In conclusion, due the ability of some strains of LAB isolated from different sources to eliminate OTA, AFB1 and ZEA one can recognize their potential biotechnological application to reduce the health hazards associated with these mycotoxins. They may be suitable as silage inoculants or as feed additives or even in food industry.

Optimization of peptide nucleic acid fluorescence in situ hybridization (PNA-FISH) for the detection of bacteria: the effect of pH, dextran sulfate and probe concentration

Fluorescence in situ hybridization (FISH) is a molecular technique widely used for the detection and characterization of microbial populations. FISH is affected by a wide variety of abiotic and biotic variables and the way they interact with each other. This is translated into a wide variability of FISH procedures found in the literature. The aim of this work is to systematically study the effects of pH, dextran sulfate and probe concentration in the FISH protocol, using a general peptide nucleic acid (PNA) probe for the Eubacteria domain. For this, response surface methodology was used to optimize these 3 PNA-FISH parameters for Gram-negative (Escherichia coli and Pseudomonas fluorescens) and Gram-positive species (Listeria innocua, Staphylococcus epidermidis and Bacillus cereus). The obtained results show that a probe concentration higher than 300 nM is favorable for both groups. Interestingly, a clear distinction between the two groups regarding the optimal pH and dextran sulfate concentration was found: a high pH (approx. 10), combined with lower dextran sulfate concentration (approx. 2% [w/v]) for Gram-negative species and near-neutral pH (approx. 8), together with higher dextran sulfate concentrations (approx. 10% [w/v]) for Gram-positive species. This behavior seems to result from an interplay between pH and dextran sulfate and their ability to influence probe concentration and diffusion towards the rRNA target. This study shows that, for an optimum hybridization protocol, dextran sulfate and pH should be adjusted according to the target bacteria.

Conversion of Cn-unsaturated into Cn-2-saturated LCFA can occur uncoupled from methanogenesis in anaerobic bioreactors

Fat, oils, and grease present in complex wastewater can be readily converted to methane, but the energy potential of these compounds is not always recyclable, due to incomplete degradation of long chain fatty acids (LCFA) released during lipids hydrolysis. Oleate (C18:1) is generally the dominant LCFA in lipid-containing wastewater, and its conversion in anaerobic bioreactors results in palmitate (C16:0) accumulation. The reason why oleate is continuously converted to palmitate without further degradation via β-oxidation is still unknown. In this work, the influence of methanogenic activity in the initial conversion steps of unsaturated LCFA was studied in 10 bioreactors continuously operated with saturated or unsaturated C16- and C18-LCFA, in the presence or absence of the methanogenic inhibitor bromoethanesulfonate (BrES). Saturated Cn-2-LCFA accumulated both in the presence and absence of BrES during the degradation of unsaturated Cn-LCFA, and represented more than 50\% of total LCFA. In the presence of BrES further conversion of saturated intermediates did not proceed, not even when prolonged batch incubation was applied. As the initial steps of unsaturated LCFA degradation proceed uncoupled from methanogenesis, accumulation of saturated LCFA can be expected. Analysis of the active microbial communities suggests a role for facultative anaerobic bacteria in the initial steps of unsaturated LCFA biodegradation. Understanding this role is now imperative to optimize methane production from LCFA.

Aromatic amines sources, environmental impact and remediation

Aromatic amines are widely used industrial chemicals as their major sources in the environment include several chemical industry sectors such as oil refining, synthetic polymers, dyes, adhesives, rubbers, perfume, pharmaceuticals, pesticides and explosives. They result also from diesel exhaust, combustion of wood chips and rubber and tobacco smoke. Some types of aromatic amines are generated during cooking, special grilled meat and fish, as well. The intensive use and production of these compounds explains its occurrence in the environment such as in air, water and soil, thereby creating a potential for human exposure. Since aromatic amines are potential carcinogenic and toxic agents, they constitute an important class of environmental pollutants of enormous concern, which efficient removal is a crucial task for researchers, so several methods have been investigated and applied. In this chapter the types and general properties of aromatic amine compounds are reviewed. As aromatic amines are continuously entering the environment from various sources and have been designated as high priority pollutants, their presence in the environment must be monitored at concentration levels lower than 30 mg L1, compatible with the limits allowed by the regulations. Consequently, most relevant analytical methods to detect the aromatic amines composition in environmental matrices, and for monitoring their degradation, are essential and will be presented. Those include Spectroscopy, namely UV/visible and Fourier Transform Infrared Spectroscopy (FTIR); Chromatography, in particular Thin Layer (TLC), High Performance Liquid (HPLC) and Gas chromatography (GC); Capillary electrophoresis (CE); Mass spectrometry (MS) and combination of different methods including GC-MS, HPLC-MS and CE-MS. Choosing the best methods depend on their availability, costs, detection limit and sample concentration, which sometimes need to be concentrate or pretreated. However, combined methods may give more complete results based on the complementary information. The environmental impact, toxicity and carcinogenicity of many aromatic amines have been reported and are emphasized in this chapter too. Lately, the conventional aromatic amines degradation and the alternative biodegradation processes are highlighted. Parameters affecting biodegradation, role of different electron acceptors in aerobic and anaerobic biodegradation and kinetics are discussed. Conventional processes including extraction, adsorption onto activated carbon, chemical oxidation, advanced oxidation, electrochemical techniques and irradiation suffer from drawbacks including high costs, formation of hazardous by-products and low efficiency. Biological processes, taking advantage of the naturally processes occurring in environment, have been developed and tested, proved as an economic, energy efficient and environmentally feasible alternative. Aerobic biodegradation is one of the most promising techniques for aromatic amines remediation, but has the drawback of aromatic amines autooxidation once they are exposed to oxygen, instead of their degradation. Higher costs, especially due to power consumption for aeration, can also limit its application. Anaerobic degradation technology is the novel path for treatment of a wide variety of aromatic amines, including industrial wastewater, and will be discussed. However, some are difficult to degrade under anaerobic conditions and, thus, other electron acceptors such as nitrate, iron, sulphate, manganese and carbonate have, alternatively, been tested.

Characterization of microbial populations in a wastewater treatment plant focusing on Staphylococcus aureus and Pseudomonas aeruginosa

Dissertação de mestrado em Bioengenharia