967 resultados para Ant colony optimisation algorithm
Resumo:
Sib matings increase homozygosity and, hence, the frequency of detrimental phenotypes caused by recessive deleterious alleles. However, many species have evolved adaptations that prevent the genetic costs associated with inbreeding. We discovered that the highly invasive longhorn crazy ant, Paratrechina longicornis, has evolved an unusual mode of reproduction whereby sib mating does not result in inbreeding. A population genetic study of P. longicornis revealed dramatic differences in allele frequencies between queens, males and workers. Mother-offspring analyses demonstrated that these allele frequency differences resulted from the fact that the three castes were all produced through different means. Workers developed through normal sexual reproduction between queens and males. However, queens were produced clonally and, thus, were genetically identical to their mothers. In contrast, males never inherited maternal alleles and were genetically identical to their fathers. The outcome of this system is that genetic inbreeding is impossible because queen and male genomes remain completely separate. Moreover, the sexually produced worker offspring retain the same genotype, combining alleles from both the maternal and paternal lineage over generations. Thus, queens may mate with their brothers in the parental nest, yet their offspring are no more homozygous than if the queen mated with a male randomly chosen from the population. The complete segregation of the male and female gene pools allows the queens to circumvent the costs associated with inbreeding and therefore may act as an important pre-adaptation for the crazy ant's tremendous invasive success.
Resumo:
Ants (Hymenoptera, Formicidae) represent one of the most successful eusocial taxa in terms of both their geographic distribution and species number. The publication of seven ant genomes within the past year was a quantum leap for socio- and ant genomics. The diversity of social organization in ants makes them excellent model organisms to study the evolution of social systems. Comparing the ant genomes with those of the honeybee, a lineage that evolved eusociality independently from ants, and solitary insects suggests that there are significant differences in key aspects of genome organization between social and solitary insects, as well as among ant species. Altogether, these seven ant genomes open exciting new research avenues and opportunities for understanding the genetic basis and regulation of social species, and adaptive complex systems in general.
Resumo:
1. Severe environmental conditions filter community species compositions, forming clines of functional diversity along environmental gradients. Here, the changes in functional diversity in ant assemblages with severe environmental conditions in the Swiss Alps were investigated. 2. Eight sites were sampled along an elevation gradient (1800-2550 m). The variation in functional diversity was analysed along an elevation gradient considering four traits: social structure (monogynous vs. polygynous), worker size, pupal development, and nest structure. 3. Ant species richness and functional diversity decreased with decreasing temperature. Species found in colder habitats tended to live in subterranean nests rather than in mounds and exhibit a polymorphism in queen number, either within or across populations. The phylogenetic diversity did not decrease at colder temperature: Formicinae and Myrmicinae occupied the full range of elevations investigated. 4. An insulation experiment indicated that mounds are more thermally insulated against the cold compared with soil. The absence of a mound-building ant from high elevations probably results from a reduction in the amount of vegetal materials provided by coniferous trees. 5. More severe abiotic conditions at higher elevations act as a filter on ant assemblages, directly through physiological tolerances to the abiotic conditions and indirectly as the vegetation necessary for nest building shifts with elevation.</list-item
Resumo:
Descriptors based on Molecular Interaction Fields (MIF) are highly suitable for drug discovery, but their size (thousands of variables) often limits their application in practice. Here we describe a simple and fast computational method that extracts from a MIF a handful of highly informative points (hot spots) which summarize the most relevant information. The method was specifically developed for drug discovery, is fast, and does not require human supervision, being suitable for its application on very large series of compounds. The quality of the results has been tested by running the method on the ligand structure of a large number of ligand-receptor complexes and then comparing the position of the selected hot spots with actual atoms of the receptor. As an additional test, the hot spots obtained with the novel method were used to obtain GRIND-like molecular descriptors which were compared with the original GRIND. In both cases the results show that the novel method is highly suitable for describing ligand-receptor interactions and compares favorably with other state-of-the-art methods.
Resumo:
A systolic array to implement lattice-reduction-aided lineardetection is proposed for a MIMO receiver. The lattice reductionalgorithm and the ensuing linear detections are operated in the same array, which can be hardware-efficient. All-swap lattice reduction algorithm (ASLR) is considered for the systolic design.ASLR is a variant of the LLL algorithm, which processes all lattice basis vectors within one iteration. Lattice-reduction-aided linear detection based on ASLR and LLL algorithms have very similarbit-error-rate performance, while ASLR is more time efficient inthe systolic array, especially for systems with a large number ofantennas.
Resumo:
We report the draft genome sequence of the red harvester ant, Pogonomyrmex barbatus. The genome was sequenced using 454 pyrosequencing, and the current assembly and annotation were completed in less than 1 y. Analyses of conserved gene groups (more than 1,200 manually annotated genes to date) suggest a high-quality assembly and annotation comparable to recently sequenced insect genomes using Sanger sequencing. The red harvester ant is a model for studying reproductive division of labor, phenotypic plasticity, and sociogenomics. Although the genome of P. barbatus is similar to other sequenced hymenopterans (Apis mellifera and Nasonia vitripennis) in GC content and compositional organization, and possesses a complete CpG methylation toolkit, its predicted genomic CpG content differs markedly from the other hymenopterans. Gene networks involved in generating key differences between the queen and worker castes (e.g., wings and ovaries) show signatures of increased methylation and suggest that ants and bees may have independently co-opted the same gene regulatory mechanisms for reproductive division of labor. Gene family expansions (e.g., 344 functional odorant receptors) and pseudogene accumulation in chemoreception and P450 genes compared with A. mellifera and N. vitripennis are consistent with major life-history changes during the adaptive radiation of Pogonomyrmex spp., perhaps in parallel with the development of the North American deserts.
Resumo:
The development of CT applications might become a public health problem if no effort is made on the justification and the optimisation of the examinations. This paper presents some hints to assure that the risk-benefit compromise remains in favour of the patient, especially when one deals with the examinations of young patients. In this context a particular attention has to be made on the justification of the examination. When performing the acquisition one needs to optimise the extension of the volume investigated together with the number of acquisition sequences used. Finally, the use of automatic exposure systems, now available on all the units, and the use of the Diagnostic Reference Levels (DRL) should allow help radiologists to control the exposure of their patients.
Resumo:
Comprend : Aperçu géologique et agronomique
Resumo:
From a managerial point of view, the more effcient, simple, and parameter-free (ESP) an algorithm is, the more likely it will be used in practice for solving real-life problems. Following this principle, an ESP algorithm for solving the Permutation Flowshop Sequencing Problem (PFSP) is proposed in this article. Using an Iterated Local Search (ILS) framework, the so-called ILS-ESP algorithm is able to compete in performance with other well-known ILS-based approaches, which are considered among the most effcient algorithms for the PFSP. However, while other similar approaches still employ several parameters that can affect their performance if not properly chosen, our algorithm does not require any particular fine-tuning process since it uses basic "common sense" rules for the local search, perturbation, and acceptance criterion stages of the ILS metaheuristic. Our approach defines a new operator for the ILS perturbation process, a new acceptance criterion based on extremely simple and transparent rules, and a biased randomization process of the initial solution to randomly generate different alternative initial solutions of similar quality -which is attained by applying a biased randomization to a classical PFSP heuristic. This diversification of the initial solution aims at avoiding poorly designed starting points and, thus, allows the methodology to take advantage of current trends in parallel and distributed computing. A set of extensive tests, based on literature benchmarks, has been carried out in order to validate our algorithm and compare it against other approaches. These tests show that our parameter-free algorithm is able to compete with state-of-the-art metaheuristics for the PFSP. Also, the experiments show that, when using parallel computing, it is possible to improve the top ILS-based metaheuristic by just incorporating to it our biased randomization process with a high-quality pseudo-random number generator.
Resumo:
The richness of the parasitic community associated with social insect colonies has rarely been investigated. Moreover, understanding how hosts and pathogens interact in nature is important to interpret results from laboratory experiments. Here, we assessed the diversity, prevalence and virulence of fungal entomopathogens present around and within colonies of the ant Formica selysi. We detected eight fungal species known to be entomopathogenic in soil sampled from the habitat of ants. Six of these entomopathogens were found in active nests, abandoned nests, and corpses from dump piles or live ants. A systematic search for the presence of three generalist fungal entomopathogens in ant colonies revealed a large variation in their prevalence. The most common of the three pathogens, Paecilomyces lilacinus, was detected in 44% of the colonies. Beauveria bassiana occurred in 17% of the colonies, often in association with P. lilacinus, whereas we did not detect Metarhizium brunneum (formerly M. anisopliae) in active colonies. The three fungal species caused significant mortality to experimentally challenged ants, but varied in their degree of virulence. There was a high level of genetic diversity within B. bassiana isolates, which delineated three genetic strains that also differed significantly in their virulence. Overall, our study indicates that the ants encounter a diversity of fungal entomopathogens in their natural habitat. Moreover, some generalist pathogens vary greatly in their virulence and prevalence in ant colonies, which calls for further studies on the specificity of the interactions between the ant hosts and their fungal pathogens.
Resumo:
Recognition systems play a key role in a range of biological processes, including mate choice, immune defence and altruistic behaviour. Social insects provide an excellent model for studying recognition systems because workers need to discriminate between nestmates and non-nestmates, enabling them to direct altruistic behaviour towards closer kin and to repel potential invaders. However, the level of aggression directed towards conspecific intruders can vary enormously, even among workers within the same colony. This is usually attributed to differences in the aggression thresholds of individuals or to workers having different roles within the colony. Recent evidence from the weaver ant Oecophylla smaragdina suggests that this does not tell the whole story. Here I propose a new model for nestmate recognition based on a vector template derived from both the individual's innate odour and the shared colony odour. This model accounts for the recent findings concerning weaver ants, and also provides an alternative explanation for why the level of aggression expressed by a colony decreases as the diversity within the colony increases, even when odour is well-mixed. The model makes additional predictions that are easily tested, and represents a significant advance in our conceptualisation of recognition systems.
Resumo:
The ability of group members to discriminate against foreigners is a keystone in the evolution of sociality. In social insects, colony social structure (number of queens) is generally thought to influence abilities of resident workers to discriminate between nestmates and non-nestmates. However, whether social origin of introduced individuals has an effect on their acceptance in conspecific colonies remains poorly explored. Using egg-acceptance bioassays, we tested the influence of social origin of queen-laid eggs on their acceptance by foreign workers in the ant Formica selysi. We showed that workers from both single- and multiple-queen colonies discriminated against foreign eggs from single-queen colonies, whereas they surprisingly accepted foreign eggs from multiple-queen colonies. Chemical analyses then demonstrated that social origins of eggs and workers could be discriminated on the basis of their chemical profiles, a signal generally involved in nestmate discrimination. These findings provide the first evidence in social insects that social origins of eggs interfere with nestmate discrimination and are encoded by chemical signatures.
Resumo:
Comprend : Joannis Lucae de Monumentis publicis latine inscribendis oratio
Resumo:
Parasites can cause extensive damage to animal societies in which many related individuals frequently interact. In response, social animals have evolved diverse individual and collective defences. Here, we measured the expression and efficiency of self-grooming and allo-grooming when workers of the ant Formica selysi were contaminated with spores of the fungal entomopathogen Metarhizium anisopliae. The amount of self-grooming increased in the presence of fungal spores, which shows that the ants are able to detect the risk of infection. In contrast, the amount of allo-grooming did not depend on fungal contamination. Workers groomed all nestmate workers that were re-introduced into their groups. The amount of allo-grooming towards noncontaminated individuals was higher when the group had been previously exposed to the pathogen. Allo-grooming decreased the number of fungal spores on the surface of contaminated workers, but did not prevent infection in the conditions tested (high dose of spores and late allo-grooming). The rate of disease transmission to groomers and other nestmates was extremely low. The systematic allo-grooming of all individuals returning to the colony, be they contaminated or not, is probably a simple but robust prophylactic defence preventing the spread of fungal diseases in insect societies.