979 resultados para Ant colony algorithm
Resumo:
The fire ant Solenopsis invicta is a significant pest that was inadvertently introduced into the southern United States almost a century ago and more recently into California and other regions of the world. An assessment of genetic variation at a diverse set of molecular markers in 2144 fire ant colonies from 75 geographic sites worldwide revealed that at least nine separate introductions of S. invicta have occurred into newly invaded areas and that the main southern U.S. population is probably the source of all but one of these introductions. The sole exception involves a putative serial invasion from the southern United States to California to Taiwan. These results illustrate in stark fashion a severe negative consequence of an increasingly massive and interconnected global trade and travel system.
Resumo:
Context: Ovarian tumors (OT) typing is a competency expected from pathologists, with significant clinical implications. OT however come in numerous different types, some rather rare, with the consequence of few opportunities for practice in some departments. Aim: Our aim was to design a tool for pathologists to train in less common OT typing. Method and Results: Representative slides of 20 less common OT were scanned (Nano Zoomer Digital Hamamatsu®) and the diagnostic algorithm proposed by Young and Scully applied to each case (Young RH and Scully RE, Seminars in Diagnostic Pathology 2001, 18: 161-235) to include: recognition of morphological pattern(s); shortlisting of differential diagnosis; proposition of relevant immunohistochemical markers. The next steps of this project will be: evaluation of the tool in several post-graduate training centers in Europe and Québec; improvement of its design based on evaluation results; diffusion to a larger public. Discussion: In clinical medicine, solving many cases is recognized as of utmost importance for a novice to become an expert. This project relies on the virtual slides technology to provide pathologists with a learning tool aimed at increasing their skills in OT typing. After due evaluation, this model might be extended to other uncommon tumors.
Resumo:
Insect societies are paramount examples of cooperation, yet they also harbor internal conflicts whose resolution depends on the power of the opponents. The male-haploid, female-diploid sex-determining system of ants causes workers to be more related to sisters than to brothers, whereas queens are equally related to daughters and sons. Workers should thus allocate more resources to females than to males, while queens should favor an equal investment in each sex. Female-biased sex allocation and manipulation of the sex ratio during brood development suggest that workers prevail in many ant species. Here, we show that queens of Formica selysi strongly influenced colony sex allocation by biasing the sex ratio of their eggs. Most colonies specialized in the production of a single sex. Queens in female-specialist colonies laid a high proportion of diploid eggs, whereas queens in male-specialist colonies laid almost exclusively haploid eggs, which constrains worker manipulation. However, the change in sex ratio between the egg and pupae stages suggests that workers eliminated some male brood, and the population sex-investment ratio was between the queens' and workers' equilibria. Altogether, these data provide evidence for an ongoing conflict between queens and workers, with a prominent influence of queens as a result of their control of egg sex ratio.
Resumo:
Formica lugubris apparaît comme une espèce hautement polycalique dans le Jura suisse et forme des super-colonies. La super-colonie étudiée comprend environ 1200 nids répartis sur 70 hectares. L'étude détaillée de 12 hectares permet de définir 4 types de nids:les nids principaux, secondaires, saisonniers etcommençants, ainsi que trois sortes de voies de communication:les routes de liaisons permanentes visibles sur le terrain, les pistes de liaisons non-permanentes non marquées sur le terrain etles chemins d'approvisionnement permanents marqués dans le terrain. L'auteur présente la phénologie deF. lugubris qui est fortement influencée par le climat de cette région avec une période moyenne d'activité de 150 jours. D'autre part, les premières données sur le régime alimentaire (analyse des proies récoltées par les fourmis) diffèrent considérablement des données connues pour les autres espèces du groupe rufa, notamment par le nombre élevé de pucerons, d'où l'idée d'une régulation des populations de pucerons par les fourmis. Enfin l'auteur aborde le problème de la faible densité de l'avifaune en relation avec les fourmis. Il semble que le climat et les ressources alimentaires conduisent les fourmis àune nouvelle stratégie écologique qui s'exprimerait par la création de super-colonies. Formica lugubris appears as a highly polycalic species in the Swiss Jura and creates super-colonies. The super-colony studied possesses about 1200 nests on about 70 hectares. The detailed study of 12 hectares allows the discrimination of 4 types of nests:the main nests, the secondary nests, the seasonal nests andthe starting nests, as well as 3 types of ant tracks:the constant connection routes visible on the soil, thenon-constant connection tracks not marked on the soil andthe constant foraging routes marked on the soil. The author presents the phenology ofF. lugubris who is strongly influenced by the climate of the region with a mean activity period of about 150 days. On the other hand, the first results about diet (analysis of the preys collected by the ants) differ considerably from the wellknown data for the others species of the rufa group, especially by the high number of aphids, which may be inferred the notion of a regulation of aphids population by the ants. Finally the author approaches the problem of the low density of avifauna in relation to the ants. It seems that climate and food resources lead the ants toa new ecological strategy which would express itself by the creation of super-colonies.
Resumo:
Recently considerable research has focused on the causes of evolution of multiple-queen (polygynous) colonies. In order to better understand the factors which may have led to these polygynous associations it is vital to compare the reproductive success of queens in monogynous (one queen per colony) and polygynous colonies as well as the relative fitness of queens in polygynous colonies. This paper addresses the difficulties arising from such comparisons and their implications with regard to the methods commonly used to assess reproductive success in queens. The relative reproductive success of queens in monogynous and polygynous colonies is commonly assessed by comparing the relative number of reproductives they produce during a single reproductive season. However, shift in queen number seems to be only one aspect of a profound shift in social structure and reproductive strategy that constitutes, in effect, a ''polygyny syndrome''. For example, female reproductives produced in polygynous colonies frequently use a different mode of colony founding, which in turn affects the probability of their survival. Furthermore, queens from monogynous and polygynous colonies frequently differ in their life-span and the number of sexual broods they produce. As a result, the reproductive success of queens in monogynous and polygynous colonies may not be directly related to the relative number of sexuals they produce during a single reproductive season.
Resumo:
In this paper, a hybrid simulation-based algorithm is proposed for the StochasticFlow Shop Problem. The main idea of the methodology is to transform the stochastic problem into a deterministic problem and then apply simulation to the latter. In order to achieve this goal, we rely on Monte Carlo Simulation and an adapted version of a deterministic heuristic. This approach aims to provide flexibility and simplicity due to the fact that it is not constrained by any previous assumption and relies in well-tested heuristics.
Resumo:
3 Summary 3. 1 English The pharmaceutical industry has been facing several challenges during the last years, and the optimization of their drug discovery pipeline is believed to be the only viable solution. High-throughput techniques do participate actively to this optimization, especially when complemented by computational approaches aiming at rationalizing the enormous amount of information that they can produce. In siiico techniques, such as virtual screening or rational drug design, are now routinely used to guide drug discovery. Both heavily rely on the prediction of the molecular interaction (docking) occurring between drug-like molecules and a therapeutically relevant target. Several softwares are available to this end, but despite the very promising picture drawn in most benchmarks, they still hold several hidden weaknesses. As pointed out in several recent reviews, the docking problem is far from being solved, and there is now a need for methods able to identify binding modes with a high accuracy, which is essential to reliably compute the binding free energy of the ligand. This quantity is directly linked to its affinity and can be related to its biological activity. Accurate docking algorithms are thus critical for both the discovery and the rational optimization of new drugs. In this thesis, a new docking software aiming at this goal is presented, EADock. It uses a hybrid evolutionary algorithm with two fitness functions, in combination with a sophisticated management of the diversity. EADock is interfaced with .the CHARMM package for energy calculations and coordinate handling. A validation was carried out on 37 crystallized protein-ligand complexes featuring 11 different proteins. The search space was defined as a sphere of 15 R around the center of mass of the ligand position in the crystal structure, and conversely to other benchmarks, our algorithms was fed with optimized ligand positions up to 10 A root mean square deviation 2MSD) from the crystal structure. This validation illustrates the efficiency of our sampling heuristic, as correct binding modes, defined by a RMSD to the crystal structure lower than 2 A, were identified and ranked first for 68% of the complexes. The success rate increases to 78% when considering the five best-ranked clusters, and 92% when all clusters present in the last generation are taken into account. Most failures in this benchmark could be explained by the presence of crystal contacts in the experimental structure. EADock has been used to understand molecular interactions involved in the regulation of the Na,K ATPase, and in the activation of the nuclear hormone peroxisome proliferatoractivated receptors a (PPARa). It also helped to understand the action of common pollutants (phthalates) on PPARy, and the impact of biotransformations of the anticancer drug Imatinib (Gleevec®) on its binding mode to the Bcr-Abl tyrosine kinase. Finally, a fragment-based rational drug design approach using EADock was developed, and led to the successful design of new peptidic ligands for the a5ß1 integrin, and for the human PPARa. In both cases, the designed peptides presented activities comparable to that of well-established ligands such as the anticancer drug Cilengitide and Wy14,643, respectively. 3.2 French Les récentes difficultés de l'industrie pharmaceutique ne semblent pouvoir se résoudre que par l'optimisation de leur processus de développement de médicaments. Cette dernière implique de plus en plus. de techniques dites "haut-débit", particulièrement efficaces lorsqu'elles sont couplées aux outils informatiques permettant de gérer la masse de données produite. Désormais, les approches in silico telles que le criblage virtuel ou la conception rationnelle de nouvelles molécules sont utilisées couramment. Toutes deux reposent sur la capacité à prédire les détails de l'interaction moléculaire entre une molécule ressemblant à un principe actif (PA) et une protéine cible ayant un intérêt thérapeutique. Les comparatifs de logiciels s'attaquant à cette prédiction sont flatteurs, mais plusieurs problèmes subsistent. La littérature récente tend à remettre en cause leur fiabilité, affirmant l'émergence .d'un besoin pour des approches plus précises du mode d'interaction. Cette précision est essentielle au calcul de l'énergie libre de liaison, qui est directement liée à l'affinité du PA potentiel pour la protéine cible, et indirectement liée à son activité biologique. Une prédiction précise est d'une importance toute particulière pour la découverte et l'optimisation de nouvelles molécules actives. Cette thèse présente un nouveau logiciel, EADock, mettant en avant une telle précision. Cet algorithme évolutionnaire hybride utilise deux pressions de sélections, combinées à une gestion de la diversité sophistiquée. EADock repose sur CHARMM pour les calculs d'énergie et la gestion des coordonnées atomiques. Sa validation a été effectuée sur 37 complexes protéine-ligand cristallisés, incluant 11 protéines différentes. L'espace de recherche a été étendu à une sphère de 151 de rayon autour du centre de masse du ligand cristallisé, et contrairement aux comparatifs habituels, l'algorithme est parti de solutions optimisées présentant un RMSD jusqu'à 10 R par rapport à la structure cristalline. Cette validation a permis de mettre en évidence l'efficacité de notre heuristique de recherche car des modes d'interactions présentant un RMSD inférieur à 2 R par rapport à la structure cristalline ont été classés premier pour 68% des complexes. Lorsque les cinq meilleures solutions sont prises en compte, le taux de succès grimpe à 78%, et 92% lorsque la totalité de la dernière génération est prise en compte. La plupart des erreurs de prédiction sont imputables à la présence de contacts cristallins. Depuis, EADock a été utilisé pour comprendre les mécanismes moléculaires impliqués dans la régulation de la Na,K ATPase et dans l'activation du peroxisome proliferatoractivated receptor a (PPARa). Il a également permis de décrire l'interaction de polluants couramment rencontrés sur PPARy, ainsi que l'influence de la métabolisation de l'Imatinib (PA anticancéreux) sur la fixation à la kinase Bcr-Abl. Une approche basée sur la prédiction des interactions de fragments moléculaires avec protéine cible est également proposée. Elle a permis la découverte de nouveaux ligands peptidiques de PPARa et de l'intégrine a5ß1. Dans les deux cas, l'activité de ces nouveaux peptides est comparable à celles de ligands bien établis, comme le Wy14,643 pour le premier, et le Cilengitide (PA anticancéreux) pour la seconde.
Resumo:
In this paper, a hybrid simulation-based algorithm is proposed for the StochasticFlow Shop Problem. The main idea of the methodology is to transform the stochastic problem into a deterministic problem and then apply simulation to the latter. In order to achieve this goal, we rely on Monte Carlo Simulation and an adapted version of a deterministic heuristic. This approach aims to provide flexibility and simplicity due to the fact that it is not constrained by any previous assumption and relies in well-tested heuristics.
Resumo:
In Amazonia, topographical variations in soil and forest structure within "terra-firme" ecosystems are important factors correlated with terrestrial invertebrates' distribution. The objective of this work was to assess the effects of soil clay content and slope on ant species distribution over a 25 km² grid covering the natural topographic continuum. Using three complementary sampling methods (sardine baits, pitfall traps and litter samples extracted in Winkler sacks), 300 subsamples of each method were taken in 30 plots distributed over a wet tropical forest in the Ducke Reserve (Manaus, AM, Brazil). An amount of 26,814 individuals from 11 subfamilies, 54 genera, 85 species and 152 morphospecies was recorded (Pheidole represented 37% of all morphospecies). The genus Eurhopalothrix was registered for the first time for the reserve. Species number was not correlated with slope or clay content, except for the species sampled from litter. However, the Principal Coordinate Analysis indicated that the main pattern of species composition from pitfall and litter samples was related to clay content. Almost half of the species were found only in valleys or only on plateaus, which suggests that most of them are habitat specialists. In Central Amazonia, soil texture is usually correlated with vegetation structure and moisture content, creating different microhabitats, which probably account for the observed differences in ant community structure.
Resumo:
BACKGROUND: High-dose therapy with autologous stem cell support after standard dose induction is a promising approach for therapy of primary central nervous system lymphoma (PCNSL). High-dose methotrexate (HD-MTX) is a standard drug for induction of PCNSL; however, data about the capacity of HD-MTX plus granulocyte-colony-stimulating factor (G-CSF) to mobilize hemopoietic progenitors are lacking. STUDY DESIGN AND METHODS: This investigation describes the data from stem cell mobilization and apheresis procedures after one or two cycles of HD-MTX for induction of PCNSL within the East German Study Group for Haematology and Oncology 053 trial. Eligible patients proceeded to high-dose busulfan/thiotepa after induction therapy and mobilization. RESULTS: Data were available from nine patients with a median age of 58 years. The maximal CD34+ cell count per microL of blood after the first course of HD-MTX was 13.89 (median). Determination was repeated in six patients after the second course with a significantly higher median CD34+ cell count of 33.69 per microL. Five patients required two apheresis procedures and in four patients a single procedure was sufficient. The total yield of CD34+ cells per kg of body weight harvested by one or two leukapheresis procedures was 6.60 x 10(6) (median; range, 2.68 x 10(6)-15.80 x 10(6)). The yield of CD34+ cells exceeded the commonly accepted lower threshold of 3 x 10(6) cells per kg of body weight in eight of nine cases. Even in the ninth, hemopoietic recovery after stem cell reinfusion was rapid and safe. CONCLUSION: HD-MTX plus G-CSF is a powerful combination for stem cell mobilization in patients with PCNSL and permits safe conduction of time-condensed and dose-intense protocols with high-dose therapy followed by stem cell reinfusion after HD-MTX induction.
Resumo:
Reproductive and worker division of labour (DOL) is a hallmark of social insect societies. Despite a long-standing interest in worker DOL, the molecular mechanisms regulating this process have only been investigated in detail in honey bees, and little is known about the regulatory mechanisms operating in other social insects. In the fire ant Solenopsis invicta, one of the most studied ant species, workers are permanently sterile and the tasks performed are modulated by the worker's internal state (age and size) and the outside environment (social environment), which potentially includes the effect of the queen presence through chemical communication via pheromones. However, the molecular mechanisms underpinning these processes are unknown. Using a whole-genome microarray platform, we characterized the molecular basis for worker DOL and we explored how a drastic change in the social environment (i.e. the sudden loss of the queen) affects global gene expression patterns of worker ants. We identified numerous genes differentially expressed between foraging and nonforaging workers in queenright colonies. With a few exceptions, these genes appear to be distinct from those involved in DOL in bees and wasps. Interestingly, after the queen was removed, foraging workers were no longer distinct from nonforaging workers at the transcriptomic level. Furthermore, few expression differences were detected between queenright and queenless workers when we did not consider the task performed. Thus, the social condition of the colony (queenless vs. queenright) appears to impact the molecular pathways underlying worker task performance, providing strong evidence for social regulation of DOL in S. invicta.