Scatter Search and Genetic Algorithms for MAX-SAT Problems

In this paper, both scatter search (SS) and genetic algorithms (GAs) are studied for the NP-Hard optimization variant of the satisfiability problem, namely MAX-SAT. First, we investigate a new selection strategy based on both fitness and diversity to choose individuals to participate in the reproduction phase of a genetic algorithm. The resulting algorithm is enhanced in two ways leading to two genetic algorithm variants: the first one uses a uniform crossover. The second one uses a specific crossover operator (to MAX-SAT). The crossover operator is combined with an improved stochastic local search (SLS). The crossover operator is used to identify promising regions while the stochastic local search performs an intensified search of solutions around these regions. Secondly, we propose a scatter search variant for MAX-SAT. Both the SS and the GAs implementations share the solution selection strategy, the improved SLS method and the combination operator. Experiments on several instances from MAX-SAT libraries are performed to show and compare the effectiveness of our approaches. The computational experiments show that both (SS) and (GAs) with a stochastic local search (SLS) improvement technique outperform a classical genetic algorithm (without SLS). The two metaheuristics are able of balancing search diversification and intensification which leads to good results. In general, the specific genetic algorithm with a (SLS) improvement technique and a specific combination method provides competitive results and finds solutions of a higher quality than a scatter search.     

Diverse antidepressants increase CDP-diacylglycerol production and phosphatidylinositide resynthesis in depression-relevant regions of the rat brain

Background  

Major depression is a serious mood disorder affecting millions of adults and children worldwide. While the etiopathology of depression remains obscure, antidepressant medications increase synaptic levels of monoamine neurotransmitters in brain regions associated with the disease. Monoamine transmitters activate multiple signaling cascades some of which have been investigated as potential mediators of depression or antidepressant drug action. However, the diacylglycerol arm of phosphoinositide signaling cascades has not been systematically investigated, even though downstream targets of this cascade have been implicated in depression. With the ultimate goal of uncovering the primary postsynaptic actions that may initiate cellular antidepressive signaling, we have examined the antidepressant-induced production of CDP-diacylglycerol which is both a product of diacylglycerol phosphorylation and a precursor for the synthesis of physiologically critical glycerophospholipids such as the phosphatidylinositides. For this, drug effects on [³H]cytidine-labeled CDP-diacylglycerol and [³H]inositol-labeled phosphatidylinositides were measured in response to the tricyclics desipramine and imipramine, the selective serotonin reuptake inhibitors fluoxetine and paroxetine, the atypical antidepressants maprotiline and nomifensine, and several monoamine oxidase inhibitors.     

GC/MS analysis and antimicrobial activity of the essential oil of fresh leaves of Eucalytus globulus, and leaves and stems of Smyrnium olusatrum from Constantine (Algeria)

The essential oils of fresh leaves of Eucalyptus globulus L. (Myrtaceae), and leaves and stems of Smyrnium olusatrum L. (Apiaceae), obtained by hydrodistillation in a Clevenger-type apparatus, were analyzed by GC/MS. Twenty compounds were characterized, representing 98.3% of the essential oil of E. globulus, with 1,8-cineole (48.6%), globulol (10.9%), trans-pinocarveol (10.7%), and alpha-terpineol (6.6%) as main components, while thirty-three compounds were characterized, representing 94.3% of the essential oil of S. olusatrum, with sabinene (27.1%), curzerene (13.7%), methyl-1-benzyl-2-oxocyclooctane carboxylate (12.3%), alpha-pinene (7.2%), cryptone (7.1%) and beta-pinene (5.7%) as the major components. The essential oils of E. globulus and S. olusatrum were tested against a wide range of fungal and bacterial strains. Both oils showed significant antimicrobial activity.     

Study of the critical current density and the thermodynamic critical field in deuterated κ-(BEDT-TTF)2Cu[N(CN)2]Br organic superconductor

ABSTRACT

We have studied the reversible and irreversible part of the hysteresis loops as a function of slow cooling rate through the order–disorder transformation near 80?K for the deuterated (κ-D₈-Br) κ-(BEDT-TTF)₂Cu[N(CN)₂]Br organic superconductor. We estimated the critical current density J_C and the thermodynamic critical field H_C from the magnetic hysteresis loops. Temperature dependence of the critical current density derived from the irreversible part using Bean’s model. The thermodynamic critical field H_C has been obtained from the reversible part of the hysteresis loops.     

Synthesis of iron chalcogenides from single source precursors

In this review article the synthesis of iron chalcogenides using single source precursors is discussed. The effect on morphology and phase of iron chalcogenides formed is studied by varying single source precursors, reaction temperature, reaction time, surfactants and their concentration. Copyright © 2016 John Wiley & Sons, Ltd.     

Nanocrystalline iron oxide synthesised within Hierarchical Porous Silica prepared by nanoemulsion templating

PIC (Phase Inversion Composition) O-W nanoemulsions was used as a template for the synthesis of Hierarchical Porous Silica (HPS), and the oil phase of the nanoemulsion was used as a nanoreactor for the preparation of magnetic gamma-Fe(2)O(3) nanoparticles, confined within the silica matrix.     

Recognition of RNA by amide modified backbone nucleic acids: molecular dynamics simulations of DNA-RNA hybrids in aqueous solution

Thermodynamic and structural properties of a chemically modified DNA-RNA hybrid in which a phosphodiester linkage is replaced by a neutral amide-3 linkage (3'-CH(2)-CONH-5') were investigated using UV melting experiments, molecular dynamics simulations in explicit water, and continuum solvent models. van't Hoff analysis of the experimental UV melting curves suggests that the significant increase of the thermodynamic stability of a 15-mer DNA-RNA with seven alternated amide-3 modifications (+11 degrees C) is mainly due to an increased binding enthalpy. To further evaluate the origin in the observed affinities differences, the electrostatic contribution to the binding free energy was calculated by solving the Poisson-Boltzmann equation numerically. The nonelectrostatic contribution was estimated as the product of a hydrophobic surface tension coefficient and the surface area that is buried upon double strand formation. Structures were taken from 10 ns molecular dynamics simulations computed in a consistent fashion using explicit solvent, counterions, and the particle-mesh Ewald procedure. The present preliminary thermodynamic study suggests that the favorable binding free energy of the amide-3 DNA single strand to the complementary RNA is equally driven by electrostatic and nonpolar contributions to the binding compared to their natural analogues. In addition, molecular dynamics simulations in explicit water were performed on an amide-3 DNA single strand and the corresponding natural DNA. Results from the conformations cluster analysis of the simulated amide-3 DNA single strand ensembles suggest that the 25% of the population sampled within 10 ns has a pre-organized conformation where the sugar C3' endo pucker is favored at the 3'-flanking nucleotides. These structural and thermodynamic features contribute to the understanding of the observed increased affinities of the amide-3 DNA-RNA hybrids at the microscopic level.     

Existence Results for Critical Semi-linear Equations on Heisenberg Group Domains

Following the work of G. Citti and F. Uguzzoni who studied Yamabe type problems on Heisenberg group domains, we consider here the following critical semi-linear equation on domains of the Heisenberg group ${{\mathbb{H}^1}}$ : $$(P) \left\{\begin{array}{lll}-{\Delta_{H}}u\quad =\quad K{u^{3}}\quad\,{\rm in}\,\,\Omega,\\ \quad\quad\,{u}\quad > \quad0\qquad\,\,\,\,{\rm in}\,\,\Omega,\\ \quad\quad\,{u}\quad = \quad 0 \quad\quad\,\,\,{\rm on}\,\partial \Omega, \end{array}\right. $$ where Δ _H is the sublaplacian on ${{\mathbb{H}^1}}$ and K is a C ³ positive function defined on Ω. Using a version of the Morse Lemma at infinity, we give necessary conditions on K to insure the existence of solutions for (P).     

Uniform-sized silicone oil microemulsions: preparation, investigation of stability and deposition on hair surface

Emulsions are commonly used in foods, pharmaceuticals and home-personal-care products. For emulsion based products, it is highly desirable to control the droplet size distribution to improve storage stability, appearance and in-use property. We report preparation of uniform-sized silicone oil microemulsions with different droplets diameters (1.4-40.0 μm) using SPG membrane emulsification technique. These microemulsions were then added into model shampoos and conditioners to investigate the effects of size, uniformity, and storage stability on silicone oil deposition on hair surface. We observed much improved storage stability of uniform-sized microemulsions when the droplets diameter was ≤22.7 μm. The uniform-sized microemulsion of 40.0 μm was less stable but still more stable than non-uniform sized microemulsions prepared by conventional homogenizer. The results clearly indicated that uniform-sized droplets enhanced the deposition of silicone oil on hair and deposition increased with decreasing droplet size. Hair switches washed with small uniform-sized droplets had lower values of coefficient of friction compared with those washed with larger uniform and non-uniform droplets. Moreover the addition of alginate thickener in the shampoos and conditioners further enhanced the deposition of silicone oil on hair. The good correlation between silicone oil droplets stability, deposition on hair and resultant friction of hair support that droplet size and uniformity are important factors for controlling the stability and deposition property of emulsion based products such as shampoo and conditioner.