Graph 3-coloring with a hybrid self-adaptive evolutionary algorithm

This paper proposes a hybrid self-adaptive evolutionary algorithm for graph coloring that is hybridized with the following novel elements: heuristic genotype-phenotype mapping, a swap local search heuristic, and a neutral survivor selection operator. This algorithm was compared with the evolutionary algorithm with the SAW method of Eiben et al., the Tabucol algorithm of Hertz and de Werra, and the hybrid evolutionary algorithm of Galinier and Hao. The performance of these algorithms were tested on a test suite consisting of randomly generated 3-colorable graphs of various structural features, such as graph size, type, edge density, and variability in sizes of color classes. Furthermore, the test graphs were generated including the phase transition where the graphs are hard to color. The purpose of the extensive experimental work was threefold: to investigate the behavior of the tested algorithms in the phase transition, to identify what impact hybridization with the DSatur traditional heuristic has on the evolutionary algorithm, and to show how graph structural features influence the performance of the graph-coloring algorithms. The results indicate that the performance of the hybrid self-adaptive evolutionary algorithm is comparable with, or better than, the performance of the hybrid evolutionary algorithm which is one of the best graph-coloring algorithms today. Moreover, the fact that all the considered algorithms performed poorly on flat graphs confirms that graphs of this type are really the hardest to color.     

In situ forming PLGA implant for 90 days controlled release of leuprolide acetate for treatment of prostate cancer

In prostate cancer, hormone therapy via leuprolide acetate drug (LUP) is used to lower the level of testosterone down to castration level to effectively control the development of prostate cancer. The objective of this study was to evaluate the effective parameters in degradation and controlled release of an injectable in situ formed polymeric implant, loaded with leuprolide acetate, in order to achieve an optimum formulation for sustained drug release for 90 days with minimum burst release. The main problem associating with such implants is their high burst release. Designing an injectable implant with sustained and minimum burst release has thus become an attractive challenge in drug delivery field. Effects of type of poly(lactic‐co‐glycolic acid) 75:25 copolymers (RG752, RG756) and addition of nano‐hydroxyapatite (HA) particles on degradation rates of the implants and release profiles were examined in vitro and in vivo in a rabbit animal model. Results showed that implants containing polymers with higher molecular weights had significantly lower weight loss and molecular weight reduction. Adding nanoparticles of hydroxyapatite into poly(lactic‐co‐glycolic acid) implants caused further reduction in degradation rates, leading to a more sustained drug release in vivo, with reduced burst release. Different conventional kinetic models were applied to drug release and degradation data. The degradation data fit well to the first‐order degradation model. Higuchi model was the best kinetic release model fitted to the experimental in vitro release data. This study led to an optimum formulation (RG756:RG752 3:1 + 5% HA) with sustained leuprolide release and testosterone suppression over a 90‐day period with significant decrease of burst release phase (50%, p < 0.001) compared with the conventional Eligard formulation. The histopathology test showed that the formulated implant had no effects of toxicity or tissue necrosis in organs of the animal model. Copyright © 2017 John Wiley & Sons, Ltd.     

Determination of trace amounts of nystatin in water and vaccine samples using sodium dodecyl sulfate-coated iron oxide magnetic nanoparticles followed by high-performance liquid chromatography–ultraviolet detection

In this work, magnetic solid-phase extraction based on sodium dodecyl sulfate-coated Fe₃O₄ nanoparticles has been successfully applied for extraction and preconcentration of trace amounts of nystatin from water and vaccine samples prior to high-performance liquid chromatography–ultraviolet detection. Various experimental parameters affecting extraction and recovery of the analyte, such as the amount of sodium dodecyl sulfate, pH of the sample solution, salt concentration, extraction time, sample volume and desorption conditions, were systematically studied and optimized. Under optimized conditions, nystatin was quantitatively extracted. Proper linear range with good coefficient of determination, (R ² > 0.99) and limit of detection and quantification (based on signal-to-noise ratios of 3 and 10) of 2.0 and 5.0 µg L^?1, over the investigated concentration range (5–700 µg L^?1), were obtained, respectively. The intra-day and inter-day relative standard deviations at 50 µg L^?1 level of NYS were 1.4 and 4.5% based on six replicate determinations. The accuracy of the method was evaluated by recovery measurements on spiked samples. Suitable recoveries of 96–102 and 26–44% were achieved (at spiked levels of 50, 300 and 500 µg L^?1) for water and vaccine samples, respectively.     

Synthetic Approaches towards the Sulfonamide Substituted‐1,5‐Diarylimidazole‐2‐thiones as Selective Cyclooxygense‐2 inhibitors

A new series of sulfonamide substituted 1,5‐diarylimidazole, possessing C‐2 alkylthio moiety, were synthesized for their cyclooxygense‐2 (COX‐2) inhibitory activity starting from condensation of N,N‐dibenzylaminosulfonylphenacylamine hydrochloride ( 2 ) and corresponding isothiocyanate in the presence of Et₃N, followed by alkylation in the basic medium. In concomitant with these intermediates, 2‐arylamino‐5‐arylthiazole derivatives 5 were also produced. The ratio of these two products was variable with different isothiocyanates. Final debenzylation was achieved using concentrated sulfuric acid to give the title sulfonamides 8 .     

Performance evaluation of CAESAR–QSAR output using PAHs as a case study

The set of 16 polycyclic aromatic hydrocarbon compounds was examined with the Internet available quantitative structure–activity relationship (QSAR) CAESAR models. For mutagenicity, carcinogenicity, developmental toxicity, and skin sensitization, the report includes the predicted classifications, the analysis of applicability domains, and the similarity sets, which consist of the similar compounds from the training sets. These results were further analyzed with chemometrical methods, that is, hierarchical clustering, principal component analysis, and self‐organizing maps, which were used for clustering and to define the cluster indicators. Such analysis assists the users in planning the application of QSAR models for hazard communication in regulatory compliance and in research of new active compounds. Copyright © 2013 John Wiley & Sons, Ltd.     

Cross-linked, heterogeneous colloidosomes exhibit pH-induced morphogenesis

Inspired by morphogenesis in biology, we present a strategy for developing functional 3D materials with the capacity to morph based on environmental cues. We utilized local mechanical stresses to cause global shape changes in colloidosomes. Colloidosomes were assembled from pH-sensitive calcium alginate particles (CAPs) with high and low swelling ratios. Colloidosomes were subsequently cross-linked via diamine compounds with varying carbon chain lengths. New colloidosome isoforms were generated from heterogeneous mixtures of CAPs, which resulted in nonuniform stresses. Our study demonstrated that coordinated networks of heterogeneous subunits may be used to design programmable materials.     

Characterization of carboxylic acids in atmospheric aerosols using hydrophilic interaction liquid chromatography tandem mass spectrometry

A sensitive hydrophilic interaction liquid chromatography/electrospray ionization mass spectrometry (HILIC/ESI-MS/MS) method was developed for determination of selected aliphatic (i.e. malonic, succinic, glutaric, adipic, pimelic, suberic, azelaic, maleic, fumaric, glycolic and pyruvic acid), alicyclic (i.e. cis-pinonic and pinic acid) and aromatic (i.e. trimesic, phthalic acid and its isomers) carboxylic acids. Analytes were separated on an amide column using a gradient elution with a 10mM constant ionic strength mobile phase containing acetonitrile and aqueous ammonium acetate buffer (pH 5.0). The influence of the buffer type, pH, polar modifier and temperature on analyte retention under HILIC was studied. Static sonication-assisted solvent extraction was optimized for sample preparation prior to analysis. The recoveries obtained were higher than 90% for most analytes. The method was proven to be sensitive with limits of detection ranged from 0.03 to 16.0 μg/L in selected reaction monitoring mode (SRM). The repeatability and intermediate precision of the method, expressed as RSD (%) of the peak area ratio between analytes and their internal standards were generally lower than 5%. The method was successfully applied for determination of the studied acids in samples of ambient aerosol particles. A big advantage of the new method is also its ability to detect and separate the isobaric compounds of the selected carboxylic acids. Our results demonstrate that the method is specific and sensitive for the determination of a wider range of polar carboxylic acids at low concentrations in complex samples of aerosol particles.     

Synthesis, experimental and theoretical characterization of N,N'-dipyridoxyl (1,4-butanediamine) Schiff-base ligand and its Cu(II) complex

A new N,N'-dipyridoxyl(1,4-butanediamine) [=H(2)BS] Schiff-base ligand and its Cu(II) salen complex, [Cu(BS)(H(2)O)(CH(3)OH)], were synthesized and characterized by IR, UV-vis, (1)H NMR, mass spectrometry and elemental analysis. Also, full optimization of the geometries, (1)H NMR chemical shifts (for the H(2)BS) and vibrational frequencies were calculated by using density functional theory (DFT) method. Structure of the H(2)BS ligand is not planar, i.e. two pyridine rings are not in the same plane. In the structure of the Cu complex, the Schiff-base ligand acts as a dianionic tetradentate ligand in N, N, O(-), O(-) manner. The coordinating atoms of BS(2-) occupy equatorial positions of the octahedral complex, where the H(2)O and CH(3)OH ligands locate at axial positions. The calculated results are in good agreement with the experimental data, confirming the suitability of the proposed and optimized structures for the H(2)BS ligand and its Cu complex.     

Synthesis of novel annulated uracils via domino Knoevenagel-hetero-Diels-Alder reaction in aqueous media

An efficient synthesis of tetracyclic uracil derivatives (polycyclic pyrans) is achieved via domino Knoevenagel-hetero-Diels-Alder reactions of O-propargylated salicylaldehyde derivatives with 1,3-dimethylbarbituric acid in water as solvent in the presence of CuI. The products are formed in good yields.     

Approximate formula for second-order rayleigh scattering from N acoustical scatterers

A model of second-order multiple scattering from N Rayleigh acoustical scatterers distribted at random throughout a volume V is analyzed, physically motivated approximations being used. The result is a simple expression for the angular distribution of the total second-order Rayleigh scattered flux that is analogous to the usual formula for first-order scattering from N independent scatterers.