A multiple pheromone ant clustering algorithm

Ant colony optimisation algorithms model the way ants use pheromones for marking paths to important locations in their environment. Pheromone traces are picked up, followed, and reinforced by other ants but also evaporate over time. Optimal paths attract more pheromone and less useful paths fade away. The main innovation of the proposed Multiple Pheromone Ant Clustering Algorithm (MPACA) is to mark objects using many pheromones, one for each value of each attribute describing the objects in multidimensional space. Every object has one or more ants assigned to each attribute value and the ants then try to find other objects with matching values, depositing pheromone traces that link them. Encounters between ants are used to determine when ants should combine their features to look for conjunctions and whether they should belong to the same colony. This paper explains the algorithm and explores its potential effectiveness for cluster analysis. © 2014 Springer International Publishing Switzerland.

The multiple pheromone Ant clustering algorithm

Ant Colony Optimisation algorithms mimic the way ants use pheromones for marking paths to important locations. Pheromone traces are followed and reinforced by other ants, but also evaporate over time. As a consequence, optimal paths attract more pheromone, whilst the less useful paths fade away. In the Multiple Pheromone Ant Clustering Algorithm (MPACA), ants detect features of objects represented as nodes within graph space. Each node has one or more ants assigned to each feature. Ants attempt to locate nodes with matching feature values, depositing pheromone traces on the way. This use of multiple pheromone values is a key innovation. Ants record other ant encounters, keeping a record of the features and colony membership of ants. The recorded values determine when ants should combine their features to look for conjunctions and whether they should merge into colonies. This ability to detect and deposit pheromone representative of feature combinations, and the resulting colony formation, renders the algorithm a powerful clustering tool. The MPACA operates as follows: (i) initially each node has ants assigned to each feature; (ii) ants roam the graph space searching for nodes with matching features; (iii) when departing matching nodes, ants deposit pheromones to inform other ants that the path goes to a node with the associated feature values; (iv) ant feature encounters are counted each time an ant arrives at a node; (v) if the feature encounters exceed a threshold value, feature combination occurs; (vi) a similar mechanism is used for colony merging. The model varies from traditional ACO in that: (i) a modified pheromone-driven movement mechanism is used; (ii) ants learn feature combinations and deposit multiple pheromone scents accordingly; (iii) ants merge into colonies, the basis of cluster formation. The MPACA is evaluated over synthetic and real-world datasets and its performance compares favourably with alternative approaches.

The relationship between alkaloid-based chemical defenses and diet in dendrobatid poison frogs

Chemical defenses are common among organisms and represent some of the most complex adaptations for avoiding predation, yet our understanding of the ecological nature of these systems remains incomplete. Poison frogs are a group of chemically defended organisms that are dependent entirely on diet for chemical defense. In this study, I identified the dietary arthropods responsible for chemical defense in poison frogs, described spatial and temporal patterns in alkaloid composition of poison frogs, and established links between patterns of variation in alkaloid defense and arthropod diet in poison frogs. Identifying dietary sources and studying patterns of variation in alkaloid composition is fundamental to understanding the ecology and evolution of chemical defense in poison frogs. ^ The dendrobatid poison frog Oophaga pumilio shares many alkaloids in common with other poison frogs and is known to vary in alkaloid composition throughout its geographic range. I designed my dissertation to take advantage of these characteristics and use O. pumilio as a model species for the study of chemical defense in poison frogs. Here, I identified siphonotid millipedes as a source for spiropyrrolizidine alkaloids, formicine ants as a source for pumiliotoxin alkaloids, and oribatid mites as dietary sources for the majority of alkaloids found in poison frogs. I found that alkaloid composition varied spatially and temporally, on both small and large scales, within and among populations of O. pumilio. Alkaloid variation between populations was related to geographic distance, and closer populations tended to have alkaloid compositions more similar to each other than to distant populations. ^ The findings of my study suggest that oribatid mites are the most important dietary source of alkaloids in poison frogs. However, overall alkaloid defense in poison frogs is based on a combination of dietary arthropods, including mites, ants, millipedes, and beetles. Variation in chemical defenses of poison frogs is due to (1) spatial and temporal differences in the presence of alkaloids in certain arthropods and (2) differences in the availability of certain alkaloid-containing arthropods, which are likely the result of differences as well as successional changes in forest structure among locations and through time. ^

Modified continuous ant colony algorithm for function optimization

Many classical as well as modern optimization techniques exist. One such modern method belonging to the field of swarm intelligence is termed ant colony optimization. This relatively new concept in optimization involves the use of artificial ants and is based on real ant behavior inspired by the way ants search for food. In this thesis, a novel ant colony optimization technique for continuous domains was developed. The goal was to provide improvements in computing time and robustness when compared to other optimization algorithms. Optimization function spaces can have extreme topologies and are therefore difficult to optimize. The proposed method effectively searched the domain and solved difficult single-objective optimization problems. The developed algorithm was run for numerous classic test cases for both single and multi-objective problems. The results demonstrate that the method is robust, stable, and that the number of objective function evaluations is comparable to other optimization algorithms.

Decisões comportamentais em contexto de forrageamento de dinoponera quadriceps

The behavioral decisions of animals do not occur randomly, because behaviors are adjusted to ensure the survival and reproduction of the animal. In this research, I examined behavioral decisions in the foraging context of the ant Dinoponera quadriceps with regard to orientation, food avaliation and foraging dynamic to individual level. The study was conducted at the Laboratory of Behavioral Biology at UFRN and in an area of secondary Atlantic Forest in FLONA-ICMBio Nísia Floresta/RN. In all observations and experiments, ants were marked individually with an alphanumeric code label fixed on the thorax. In the first part of the study, I analyzed the orientation cues used by D. quadriceps. The tests were performed in a maze of 17 compartments. Each forager was tested for 10 min in three sessions for six different treatments. The treatments consisted of the presence or absence of odor and superior or frontal visual cues. The workers demonstrated that the presence of odor is indispensable and front visual cues are more effective than superior visual cues. In the second part, I investigated the discrimination of food, considering the parameters, size, weight and volume. In a 'cafeteria' experiment, I offered cylindrical pieces of food (mortadella) in a Petri dish, within an experimental arena 1m². Initially, the pieces were of four different sizes; in a second step, the pieces were of the same size but with different weight; in the last step, the pieces had the same weight but different volumes. The results showed the effect of the size and weight parameters for food choice. In the third part of the study, I evaluated the influence of the activity of active foragers on inactive ones. In this part, the colonies were observed in a natural environment. The observations took place on three consecutive days in 10 episodes, total of 30 days for each colony, 12 hours/day. On the first day, I registered the output and input of workers; on the second day, the most active ants on the first day were taken and given back at the end of the observations; on the third day, the observations were similar to the first day. As a result, the workers of D. quadriceps show autostimulation and they do not show social facilitation and the colony compensates the absence of the most active workers. Based on the stated, I conclude that workers of D. quadriceps use chemical, frontal and superior visual orientation cues during their displacements. They discriminate the chosen food by size and weight. The regulation of activity dynamics of foragers is by autostimulation, an active worker does not influence the activity of an inactive worker, the successful search previous is the stimulus to the successful worker itself to continue foraging activity.

Tomada de decisão individual e aprendizado em Dinoponera quadríceps (Ponerinae, Hymenoptera) forrageando em ambientes dinâmicos

When searching for food, animals often make decisions of where to go, how long to stay in a foraging area and whether or not to return to the last visited spot. These decisions can be enhanced by cognitive traits and adjusted based on previous experience. In social insects such as ants, foraging efficiency have an impact on both individual and colony level. The present study investigated, in the laboratory, the effect of distance from food, capture success and food size, and reward rate on decisions of where to forage in Dinoponera quadriceps, a ponerine ant that forage solitarily and individually make their foraging decisions. We also investigated the influence of learning on the performance of workers over successive trips searching for food by measuring the patch residence time in each foraging trip. Four scenarios were created differing in food reward rates, food size offered and distances colony-food site. Our work has shown that as a rule-of-thumb, workers of D. quadriceps return to the place where a prey item was found on the previous trip, regardless of distance, food size and reward rate. When ants did not capture preys, they were more likely to change path to search for food. However, in one of the scenarios, this decision to switch paths when unsuccessful was less evident, possibly due to the greater variation of possible outcomes ants could experience in this scenario and cognitive constraints of D. quadriceps to predict variations of food distribution. Our results also indicated a learning process of routes of exploration as well as the food site conditions for exploration. After repeated trips, foragers reduced the patch residence time in areas that they did not capture food and quickly changed of foraging area, increasing their foraging efficiency.

Accumulation de dose à partir de champs de déformation 4D appliqués aux traitements au CyberKnife et à l'IMRT

Le cancer pulmonaire est la principale cause de décès parmi tous les cancers au Canada. Le pronostic est généralement faible, de l'ordre de 15% de taux de survie après 5 ans. Les déplacements internes des structures anatomiques apportent une incertitude sur la précision des traitements en radio-oncologie, ce qui diminue leur efficacité. Dans cette optique, certaines techniques comme la radio-chirurgie et la radiothérapie par modulation de l'intensité (IMRT) visent à améliorer les résultats cliniques en ciblant davantage la tumeur. Ceci permet d'augmenter la dose reçue par les tissus cancéreux et de réduire celle administrée aux tissus sains avoisinants. Ce projet vise à mieux évaluer la dose réelle reçue pendant un traitement considérant une anatomie en mouvement. Pour ce faire, des plans de CyberKnife et d'IMRT sont recalculés en utilisant un algorithme Monte Carlo 4D de transport de particules qui permet d'effectuer de l'accumulation de dose dans une géométrie déformable. Un environnement de simulation a été développé afin de modéliser ces deux modalités pour comparer les distributions de doses standard et 4D. Les déformations dans le patient sont obtenues en utilisant un algorithme de recalage déformable d'image (DIR) entre les différentes phases respiratoire générées par le scan CT 4D. Ceci permet de conserver une correspondance de voxels à voxels entre la géométrie de référence et celles déformées. La DIR est calculée en utilisant la suite ANTs («Advanced Normalization Tools») et est basée sur des difféomorphismes. Une version modifiée de DOSXYZnrc de la suite EGSnrc, defDOSXYZnrc, est utilisée pour le transport de particule en 4D. Les résultats sont comparés à une planification standard afin de valider le modèle actuel qui constitue une approximation par rapport à une vraie accumulation de dose en 4D.

Collection of data on aboveground invertebrates in the Jena Experiment (time series since 2002)

This collection contains measurements of abundance and diversity of different groups of aboveground invertebrates sampled on the plots of the different sub-experiments at the field site of a large grassland biodiversity experiment (the Jena Experiment; see further details below). In the main experiment, 82 grassland plots of 20 x 20 m were established from a pool of 60 species belonging to four functional groups (grasses, legumes, tall and small herbs). In May 2002, varying numbers of plant species from this species pool were sown into the plots to create a gradient of plant species richness (1, 2, 4, 8, 16 and 60 species) and functional richness (1, 2, 3, 4 functional groups). Plots were maintained by bi-annual weeding and mowing. The following series of datasets are contained in this collection: 1. Measurements of ant abundance (number of individuals attracted to baits) and ant occurrence (binary data) in the Main Experiment in 2006 and 2013. Ants where sampled using two types of baited traps receiving ~10g of Tuna or ~10g of honey/Sucrose. After 30min the occurrence (presence = 1 / absence = 0) and abundance (number) of ants at the two types of baits was recorded and pooled per plot.

Ant abundance and occurrence along the plant diversity gradient in the Jena Experiment (Main Experiment, year 2006)

This data set contains measurements of ant abundance (number of individuals observed at the baits) and ant occurrence (binary data) measured in the Main Experiment plots of a large grassland biodiversity experiment (the Jena Experiment; see further details below). Ants were sampled in 80 plots of the Main Experiment using baited traps in July 2006. In each plot two petri dishes were set on the ground, one received ~10g of Tuna the other ~10g of sugar (Sucrose). After 30min the occurrence (presence = 1 / absence = 0) and abundance (number) of ants at the two baits was recorded. Given is, per plot, the sum of ants attracted to the two different baits. In the Main Experiment, 82 grassland plots of 20 x 20 m were established from a pool of 60 species belonging to four functional groups (grasses, legumes, tall and small herbs). In May 2002, varying numbers of plant species from this species pool were sown in the plots to create a gradient of plant species richness (1, 2, 4, 8, 16 and 60 species) and functional richness (1, 2, 3, or 4 functional groups). Plots were maintained by bi-annual weeding and mowing.

Ant abundance and occurrence along the plant diversity gradient in the Jena Experiment (Main Experiment, year 2013)

This data set contains measurements of ant abundance (number of individuals attracted to baits) and ant occurrence (binary data) measured in the Main Experiment plots of a large grassland biodiversity experiment (the Jena Experiment; see further details below). In the Main Experiment, 82 grassland plots of 20 x 20 m were established from a pool of 60 species belonging to four functional groups (grasses, legumes, tall and small herbs). In May 2002, varying numbers of plant species from this species pool were sown in the plots to create a gradient of plant species richness (1, 2, 4, 8, 16 and 60 species) and functional richness (1, 2, 3, or 4 functional groups). Plots were maintained by bi-annual weeding and mowing. Ants where sampled in 80 plots of the Main Experiment using baited traps end of July/ beginning of August 2013. Sampling took place 36 days after the end of a major flooding of the field site that lasted for several weeks (see DOI flood descriptor). In each plot two petri dishes were set on the ground, one received ~10g of Tuna the other ~10g of Honey. After 30min the occurrence (presence = 1 / absence = 0) and abundance (number) of ants at the two baits was recorded. Given is, per plot, the sum of ants attracted to the two different baits.

Mesurer la résilience des ménages ruraux sénégalais : Une approche en termes de trajectoires et seuils de moyens d’existence

Full Text / Article complet

Mesurer la résilience des ménages ruraux sénégalais : Une approche en termes de trajectoires et seuils de moyens d’existence

Full Text / Article complet

Imaging TC ed analisi tessiturale: caratterizzazione del parenchima polmonare di pazienti con broncopneumopatia cronica ostruttiva

La caratterizzazione del parenchima polmonare è un aspetto cruciale per l’identificazione dell’enfisema e dell’air trapping in pazienti affetti da broncopneumopatia cronica ostruttiva (BPCO). L’innovazione presente in questo lavoro di tesi è quella di utilizzare a questo scopo l’analisi tessiturale mediante il metodo delle matrici di co-occorrenza su immagini di tomografia computerizzata (TC) acquisite in inspirio ed espirio co-registrate. La co-registrazione che ha portato le immagini acquisite in espirio sullo stesso sistema di riferimento di quelle acquisite in inspirio è avvenuta utilizzando la trasformazione diffeomorfa B-Spline SyN, implementata nel software ANTs, ed è stata applicata sia alle immagini TC che alle features estratte da esse. Dalle matrici di co-occorrenza è stata calcolata la feature Energia, che misura l’uniformità dei livelli di grigio contenuti nell’immagine, e quindi la sua omogeneità. Partendo dal fatto che le aree parenchimali affette da enfisema e air trapping hanno alti livelli di omogeneità dovuti alla presenza dell’aria intrappolata al loro interno, l’idea alla base di questo lavoro è stata quella di identificare queste aree attraverso gli alti valori che l’Energia assume in loro corrispondenza. Sono state quindi stabilite sperimentalmente alcune soglie basate sui valori assunti dall’Energia in inspirio e in espirio. Sulla base di queste il parenchima polmonare è stato clusterizzato in diverse aree identificanti i tessuti sani, quelli affetti da enfisema e quelli affetti dall’air trapping. La clusterizzazione ottenuta è risultata coerente con la reale distribuzione dell’enfisema e dell’air trapping nei pazienti analizzati, dimostrando la validità della tecnica utilizzata e aprendo nuovi scenari futuri alla caratterizzazione del parenchima polmonare in questa patologia.

Insufficient Evidence of Jatropha curcas L. Invasiveness: Experimental Observations in Burkina Faso, West Africa

Biofuel plants such as Jatropha curcas L. have potential to support the livelihoods of rural communities and contribute to sustainable rural development in Africa, if risks and uncertainties are minimized. Yet, recent papers have warned of the risk of biological invasions in such tropical regions as a consequence of the introduction of exotic biofuel crops. We investigated the seed dispersal risk and invasiveness potential of both J. curcas monoculture plantations and live fences into adjacent cultivated and uncultivated land use systems in Sissili province, Burkina Faso. Invasiveness potential was assessed through (i) detecting evidence of natural regeneration in perimeters around J. curcas plantations and live fences, (ii) assessing seed dispersal mechanisms, and (iii) assessing seedling establishment potential through in situ direct seed sowing. Spontaneous regeneration around the plantation perimeters of the three sites was very low. Individual seedling density around J. curcas live fences was less than 0.01 m⁻² in all sites. Seventy percent of the seedlings were found close to the live fence and most of them derived from the same year (96 %), which indicates low seed-bank longevity and seedling survival. J. curcas can be dispersed by small mammals and arthropods, particularly rodents and ants. In some sites, such as in Onliassan, high secondary seed dispersal by animals (up to 98 %) was recorded. There were highly significant differences in germination rates between seeds at the soil surface (11 %) and those buried artificially at 1–2-cm depth (64 %). In conclusion, we failed to find convincing evidence of the spreading of J. curcas or any significant impact on the surrounding environment.

Criblage génétique à la recherche de nouveaux gènes essentiels influençant l’homéostasie des télomères chez Saccharomyces cerevisiae : Un défi de tailles.

Résumé : Chez la levure Saccharomyces cerevisiae, la régulation de la longueur des télomères témoigne de la compensation entre mécanismes d'érosion (exonucléases, réplication semi-conservative et résection), facteurs d’élongation (la télomérase, transcriptase inverse à l'action retrouvée dans 90% des cancers humains) et actions de diverses protéines de régulation télomérique spécifiques, conférant aux télomères leur caractère de « capuchon » protégeant les extrémités des chromosomes eucaryotes. Afin de savoir si les gènes impossibles à déléter, car essentiels à la survie cellulaire, jouent aussi un rôle sur l’homéostasie télomérique, j'ai réalisé un criblage génétique utilisant des mutants tet-off de la levure pour lesquels la sous-expression considérable d'un gène essentiel a été induite de façon conditionnelle. Ceci permet d’étudier les effets qui en résultent sur l’homéostasie des télomères. Au total, mon travail a traité plus de 662 gènes essentiels pour lesquels j'ai analysé le phénotype de longueur des télomères de manière qualitative par comparaison des télomères de souches mutées par rapport à ceux de souches de type sauvage. Puis, grâce à l’amélioration technique que j'ai mise au point, la quantification de la taille des répétitions télomériques de 300 de ces souches a déjà pu être précisément analysée. Il est notable que tous les gènes essentiels étudiés ici ont des effets très différents qui résultent en des chromosomes possédant des télomères de longueur très inégale. Pour près de 40% des mutants analysés, les tailles de télomères sont apparues critiquement différentes de celles normalement présentées par la levure, beaucoup de ces gènes essentiels étant impliqués dans des mécanismes affectant le cycle cellulaire, la réparation, etc. La majorité des gènes criblés apporte un important complément d’information dans une littérature presque inexistante sur les effets de gènes essentiels de la levure au niveau de la biologie des télomères. C’est le cas des mutations de YHR122W (montrant des télomères long) et YOR262W (télomères courts), deux gènes qui sont apparus d'après mes résultats nécessaires au maintien de l'homéostasie télomérique (prenant place dans un grand ensemble de gènes que j’ai dénommé gènes ETL pour Essential for Telomere Length Maintenance).