A memetic algorithm with adaptive hill climbing strategy for dynamic optimization problems

Copyright @ Springer-Verlag 2008Dynamic optimization problems challenge traditional evolutionary algorithms seriously since they, once converged, cannot adapt quickly to environmental changes. This paper investigates the application of memetic algorithms, a class of hybrid evolutionary algorithms, for dynamic optimization problems. An adaptive hill climbing method is proposed as the local search technique in the framework of memetic algorithms, which combines the features of greedy crossover-based hill climbing and steepest mutation-based hill climbing. In order to address the convergence problem, two diversity maintaining methods, called adaptive dual mapping and triggered random immigrants, respectively, are also introduced into the proposed memetic algorithm for dynamic optimization problems. Based on a series of dynamic problems generated from several stationary benchmark problems, experiments are carried out to investigate the performance of the proposed memetic algorithm in comparison with some peer evolutionary algorithms. The experimental results show the efficiency of the proposed memetic algorithm in dynamic environments.This work was supported by the National Nature Science Foundation of China (NSFC) under Grant Nos. 70431003 and 70671020, the National Innovation Research Community Science Foundation of China under Grant No. 60521003, and the National Support Plan of China under Grant No. 2006BAH02A09 and the Engineering and Physical Sciences Research Council (EPSRC) of UK under Grant EP/E060722/01

Cationic Dye Removal from Aqueous Solutions Using Ionic Liquid and Nonionic Surfactant-Ionic Liquid Systems: A Comparative Study Based upon Experimental Design

In order to separate methylene blue from aqueous solution, a novel method based upon liquid-liquid extraction, using a nonionic surfactant-ionic liquid system as extracting phase, was investigated. A comparative study was carried out with the ionic liquid 1-butyl-3-methylimidazolium hexafluorophosphate, known as [C4mim]PF6. By using the nonionic surfactant-ionic liquid system, the extraction efficiency could reach 97.8%, indicating that the addition of nonionic surfactant (Triton X-114) significantly improves the extraction of methylene blue. Under optimal conditions, the dye concentration in the effluent showed an almost 50-fold reduction. However, the extraction extent of methylene blue was found to be low at low pH values, and in the presence of K2CO3, which may be useful for surfactant-ionic liquid system regeneration

Effects of a Composite Endomycorrhizal Inoculum on Olive Cuttings under the Greenhouse Conditions

This study was carried out in a nursery to evaluate the impact of mycorrhizal fungi on the cutting's root growth, and root colonization of a Moroccan olive variety ‘Picholine Marocaine' under greenhouse conditions during 2 years of cultivation. The results revealed that the inoculation with a composite inoculum of arbuscular mycorrhizal fungi (AMF) stimulated an early root formation and high development of vegetative shoots in inoculated cuttings respectively, 35 days (50 days in the control plots) and 40 days (60 days in the control plots) after their culture. The progressive establishment of mycorrhizal symbiosis in the roots of the inoculated plants showed that the root and vegetative masses were respectively 24 g and 19.5 g two years after inoculation. The average height and the leave's number of the inoculated plants relative to the control were respectively s 42/ 12 cm and 145/12. The newly formed roots were mycorrhizal and present different structures characteristic of AMF: arbuscules, vesicles, hyphae and spores, whose frequency and intensity reached 90% and 75% two years after cuttings cultivation. The arbuscular and vesicular contents and the number of spores were 67%, 96% and 212 spores/ 100 g of soil respectively. The fourteen species of mycorrhizal fungi isolated from the rhizosphere belong to 4 genera (Glomus, Acaulospora, Gigaspora, and Scutellospora) and three families (Glomaceae, Acaulosporaceae and Gigasporacea).The Glomus genus was the most dominant (65%) followed by the Gigaspora genus (22%). Glomus intraradices, Gigaspora sp.2, Glomus versiformes are the most abundant species, their frequency of occurrence are respectively 30%, 21% and 16%

Molecular excitation in the Interstellar Medium: recent advances in collisional, radiative and chemical processes

We review the different excitation processes in the interstellar mediumComment: Accepted in Chem. Re

Bayesian Phylogeography Finds Its Roots

As a key factor in endemic and epidemic dynamics, the geographical distribution of viruses has been frequently interpreted in the light of their genetic histories. Unfortunately, inference of historical dispersal or migration patterns of viruses has mainly been restricted to model-free heuristic approaches that provide little insight into the temporal setting of the spatial dynamics. The introduction of probabilistic models of evolution, however, offers unique opportunities to engage in this statistical endeavor. Here we introduce a Bayesian framework for inference, visualization and hypothesis testing of phylogeographic history. By implementing character mapping in a Bayesian software that samples time-scaled phylogenies, we enable the reconstruction of timed viral dispersal patterns while accommodating phylogenetic uncertainty. Standard Markov model inference is extended with a stochastic search variable selection procedure that identifies the parsimonious descriptions of the diffusion process. In addition, we propose priors that can incorporate geographical sampling distributions or characterize alternative hypotheses about the spatial dynamics. To visualize the spatial and temporal information, we summarize inferences using virtual globe software. We describe how Bayesian phylogeography compares with previous parsimony analysis in the investigation of the influenza A H5N1 origin and H5N1 epidemiological linkage among sampling localities. Analysis of rabies in West African dog populations reveals how virus diffusion may enable endemic maintenance through continuous epidemic cycles. From these analyses, we conclude that our phylogeographic framework will make an important asset in molecular epidemiology that can be easily generalized to infer biogeogeography from genetic data for many organisms

Application of functional genomics to primate endometrium: insights into biological processes

Endometrium is a dynamic tissue that responds on a cyclic basis to circulating levels of the ovarian-derived steroid hormones, estradiol and progesterone. Functional genomics has enabled a global approach to understanding gene regulation in whole endometrial tissue in the setting of a changing hormonal milieu. The proliferative phase of the cycle, under the influence of estradiol, has a preponderance of genes involved in DNA synthesis and cell cycle regulation. Interestingly, genes encoding ion channels and cell adhesion, as well as angiogenic factors, are also highly regulated in this phase of the cycle. After the LH surge, different gene expression profiles are uniquely observed in the early secretory, mid-secretory (window of implantation), and late secretory phases. The early secretory phase is notable for up-regulation of multiple genes and gene families involved in cellular metabolism, steroid hormone metabolism, as well as some secreted glycoproteins. The mid-secretory phase is characterized by multiple biological processes, including up-regulation of genes encoding secreted glycoproteins, immune response genes with a focus on innate immunity, and genes involved in detoxification mechanisms. In the late secretory phase, as the tissue prepares for desquamation, there is a marked up-regulation of an inflammatory response, along with matrix degrading enzymes, and genes involved in hemostasis, among others. This monograph reviews hormonal regulation of gene expression in this tissue and the molecular events occurring therein throughout the cycle derived from functional genomics analysis. It also highlights challenges encountered in using human endometrial tissue in translational research in this context

The Krüppel-like factor 9 (KLF9) network in HEC-1-A endometrial carcinoma cells suggests the carcinogenic potential of dys-regulated KLF9 expression

<p>Abstract</p> <p>Background</p> <p>Krüppel-like factor 9 (KLF9) is a transcriptional regulator of uterine endometrial cell proliferation, adhesion and differentiation; processes essential for pregnancy success and which are subverted during tumorigenesis. The network of endometrial genes controlled by KLF9 is largely unknown. Over-expression of KLF9 in the human endometrial cancer cell line HEC-1-A alters cell morphology, proliferative indices, and differentiation, when compared to KLF9 under-expressing HEC-1-A cells. This cell line provides a unique model for identifying KLF9 downstream gene targets and signaling pathways.</p> <p>Methods</p> <p>HEC-1-A sub-lines differing in relative levels of KLF9 were subjected to microarray analysis to identify differentially-regulated RNAs.</p> <p>Results</p> <p>KLF9 under-expression induced twenty four genes. The KLF9-suppressed mRNAs encode protein participants in: aldehyde metabolism (AKR7A2, ALDH1A1); regulation of the actin cytoskeleton and cell motility (e.g., ANK3, ITGB8); cellular detoxification (SULT1A1, ABCC4); cellular signaling (e.g., ACBD3, FZD5, RAB25, CALB1); and transcriptional regulation (PAX2, STAT1). Sixty mRNAs were more abundant in KLF9 over-expressing sub-lines. The KLF9-induced mRNAs encode proteins which participate in: regulation and function of the actin cytoskeleton (COTL1, FSCN1, FXYD5, MYO10); cell adhesion, extracellular matrix and basement membrane formation (e.g., AMIGO2, COL4A1, COL4A2, LAMC2, NID2); transport (CLIC4); cellular signaling (e.g., BCAR3, MAPKAPK3); transcriptional regulation [e.g., KLF4, NR3C1 (glucocorticoid receptor), RXRα], growth factor/cytokine actions (SLPI, BDNF); and membrane-associated proteins and receptors (e.g., CXCR4, PTCH1). In addition, the abundance of mRNAs that encode hypothetical proteins (KLF9-inhibited: C12orf29 and C1orf186; KLF9-induced: C10orf38 and C9orf167) were altered by KLF9 expression. Human endometrial tumors of high tumor grade had decreased KLF9 mRNA abundance.</p> <p>Conclusion</p> <p>KLF9 influences the expression of uterine epithelial genes through mechanisms likely involving its transcriptional activator and repressor functions and which may underlie altered tumor biology with aberrant KLF9 expression.</p