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

A particle swarm optimization based memetic algorithm for dynamic optimization problems

Copyright @ Springer Science + Business Media B.V. 2010.Recently, there has been an increasing concern from the evolutionary computation community on dynamic optimization problems since many real-world optimization problems are dynamic. This paper investigates a particle swarm optimization (PSO) based memetic algorithm that hybridizes PSO with a local search technique for dynamic optimization problems. Within the framework of the proposed algorithm, a local version of PSO with a ring-shape topology structure is used as the global search operator and a fuzzy cognition local search method is proposed as the local search technique. In addition, a self-organized random immigrants scheme is extended into our proposed algorithm in order to further enhance its exploration capacity for new peaks in the search space. Experimental study over the moving peaks benchmark problem shows that the proposed PSO-based memetic algorithm is robust and adaptable in dynamic environments.This work was supported by the National Nature Science Foundation of China (NSFC) under Grant No. 70431003 and Grant No. 70671020, the National Innovation Research Community Science Foundation of China under Grant No. 60521003, the National Support Plan of China under Grant No. 2006BAH02A09 and the Ministry of Education, science, and Technology in Korea through the Second-Phase of Brain Korea 21 Project in 2009, the Engineering and Physical Sciences Research Council (EPSRC) of UK under Grant EP/E060722/01 and the Hong Kong Polytechnic University Research Grants under Grant G-YH60

The binding of TIA-1 to RNA C-rich sequences is driven by its C-terminal RRM domain

T-cell intracellular antigen-1 (TIA-1) is a key DNA/RNA binding protein that regulates translation by sequestering target mRNAs in stress granules (SG) in response to stress conditions. TIA-1 possesses three RNA recognition motifs (RRM) along with a glutamine-rich domain, with the central domains (RRM2 and RRM3) acting as RNA binding platforms. While the RRM2 domain, which displays high affinity for U-rich RNA sequences, is primarily responsible for interaction with RNA, the contribution of RRM3 to bind RNA as well as the target RNA sequences that it binds preferentially are still unknown. Here we combined nuclear magnetic resonance (NMR) and surface plasmon resonance (SPR) techniques to elucidate the sequence specificity of TIA-1 RRM3. With a novel approach using saturation transfer difference NMR (STD-NMR) to quantify protein-nucleic acids interactions, we demonstrate that isolated RRM3 binds to both C- and U-rich stretches with micromolar affinity. In combination with RRM2 and in the context of full-length TIA-1, RRM3 significantly enhanced the binding to RNA, particularly to cytosine-rich RNA oligos, as assessed by biotinylated RNA pull-down analysis. Our findings provide new insight into the role of RRM3 in regulating TIA-1 binding to C-rich stretches, that are abundant at the 5' TOPs (5' terminal oligopyrimidine tracts) of mRNAs whose translation is repressed under stress situationsJunta de Andalucía P07-CVI-02896, P11-CVI-7216, and BIO19

The Role of Tourism and Recreation in the Spread of Non-Native Species: A Systematic Review and Meta-Analysis

Managing the pathways by which non-native species are introduced and spread is considered the most effective way of preventing species invasions. Tourism and outdoor recreation involve the frequent congregation of people, vehicles and vessels from geographically diverse areas. They are therefore perceived to be major pathways for the movement of non-native species, and ones that will become increasingly important with the continued growth of these sectors. However, a global assessment of the relationship between tourism activities and the introduction of non-native species–particularly in freshwater and marine environments–is lacking. We conducted a systematic review and meta-analysis to determine the impact of tourism and outdoor recreation on non-native species in terrestrial, marine and freshwater environments. Our results provide quantitative evidence that the abundance and richness of non-native species are significantly higher in sites where tourist activities take place than in control sites. The pattern was consistent across terrestrial, freshwater and marine environments; across a variety of vectors (e.g. horses, hikers, yachts); and across a range of taxonomic groups. These results highlight the need for widespread biosecurity interventions to prevent the inadvertent introduction of invasive non-native species (INNS) as the tourism and outdoor recreation sectors grow

Isolation of chick retina cones and study of their diversity based on oil droplet colour and nucleus position

The chick retina has four morphological cone types that differ not only in shape, but also in the visual pigment in the outer segment, in the colour of the oil droplet in the inner segment and in synaptic connectivity. Neither the type of droplet nor the visual pigment has been definitively established for the four cone types. The main aim of the present work has been the isolation of entire live photoreceptors in order to study the oil droplet colour in each cone type and to quantify each type. We have improved an earlier retinal cell isolation method and obtained large numbers of entire cones. Principal cones (27% of the cones) possess a yellow or colourless droplet. Accessory cones (27% of the cones) all contain a small pale green droplet. Straight cones (44% of the cones) have a red, orange, yellow, or colourless droplet. Oblique cones (1.66% of the cones) all have a colourless droplet. We have found that straight cones with a red, orange, or yellow droplet differ in terms of the position of the nucleus and their percentage and conclude that they are distributed in three rows in the outer nuclear layer (ONL) of the central retina. Our study of 4,6-diamidino-2-phenylindole-stained retinal sections has revealed three rows of nuclei instead of the two currently thought to form the ONL. Together, our results show a larger cone diversity than previously known, suggest a larger functional diversity and provide an efficient method for isolating entire chick photoreceptors

Search for new phenomena in final states with an energetic jet and large missing transverse momentum in pp collisions at √ s = 8 TeV with the ATLAS detector

Results of a search for new phenomena in final states with an energetic jet and large missing transverse momentum are reported. The search uses 20.3 fb−1 of √ s = 8 TeV data collected in 2012 with the ATLAS detector at the LHC. Events are required to have at least one jet with pT > 120 GeV and no leptons. Nine signal regions are considered with increasing missing transverse momentum requirements between Emiss T > 150 GeV and Emiss T > 700 GeV. Good agreement is observed between the number of events in data and Standard Model expectations. The results are translated into exclusion limits on models with either large extra spatial dimensions, pair production of weakly interacting dark matter candidates, or production of very light gravitinos in a gauge-mediated supersymmetric model. In addition, limits on the production of an invisibly decaying Higgs-like boson leading to similar topologies in the final state are presente

Phoenix Is Required for Mechanosensory Hair Cell Regeneration in the Zebrafish Lateral Line

In humans, the absence or irreversible loss of hair cells, the sensory mechanoreceptors in the cochlea, accounts for a large majority of acquired and congenital hearing disorders. In the auditory and vestibular neuroepithelia of the inner ear, hair cells are accompanied by another cell type called supporting cells. This second cell population has been described as having stem cell-like properties, allowing efficient hair cell replacement during embryonic and larval/fetal development of all vertebrates. However, mammals lose their regenerative capacity in most inner ear neuroepithelia in postnatal life. Remarkably, reptiles, birds, amphibians, and fish are different in that they can regenerate hair cells throughout their lifespan. The lateral line in amphibians and in fish is an additional sensory organ, which is used to detect water movements and is comprised of neuroepithelial patches, called neuromasts. These are similar in ultra-structure to the inner ear's neuroepithelia and they share the expression of various molecular markers. We examined the regeneration process in hair cells of the lateral line of zebrafish larvae carrying a retroviral integration in a previously uncharacterized gene, phoenix (pho). Phoenix mutant larvae develop normally and display a morphologically intact lateral line. However, after ablation of hair cells with copper or neomycin, their regeneration in pho mutants is severely impaired. We show that proliferation in the supporting cells is strongly decreased after damage to hair cells and correlates with the reduction of newly formed hair cells in the regenerating phoenix mutant neuromasts. The retroviral integration linked to the phenotype is in a novel gene with no known homologs showing high expression in neuromast supporting cells. Whereas its role during early development of the lateral line remains to be addressed, in later larval stages phoenix defines a new class of proteins implicated in hair cell regeneration