'Artificial Immune Systems: A new Decision Making Paradigm for Operational Research'

Over the last few years, more and more heuristic decision making techniques have been inspired by nature, e.g. evolutionary algorithms, ant colony optimisation and simulated annealing. More recently, a novel computational intelligence technique inspired by immunology has emerged, called Artificial Immune Systems (AIS). This immune system inspired technique has already been useful in solving some computational problems. In this keynote, we will very briefly describe the immune system metaphors that are relevant to AIS. We will then give some illustrative real-world problems suitable for AIS use and show a step-by-step algorithm walkthrough. A comparison of AIS to other well-known algorithms and areas for future work will round this keynote off. It should be noted that as AIS is still a young and evolving field, there is not yet a fixed algorithm template and hence actual implementations might differ somewhat from the examples given here

A New Paradigm for Heuristic Decision Making, Invited Keynote Talk

Over the last few years, more and more heuristic decision making techniques have been inspired by nature, e.g. evolutionary algorithms, ant colony optimisation and simulated annealing. More recently, a novel computational intelligence technique inspired by immunology has emerged, called Artificial Immune Systems (AIS). This immune system inspired technique has already been useful in solving some computational problems. In this keynote, we will very briefly describe the immune system metaphors that are relevant to AIS. We will then give some illustrative real-world problems suitable for AIS use and show a step-by-step algorithm walkthrough. A comparison of AIS to other well-known algorithms and areas for future work will round this keynote off. It should be noted that as AIS is still a young and evolving field, there is not yet a fixed algorithm template and hence actual implementations might differ somewhat from the examples given here.

Covariation between colony social structure and immune defences of workers in the ant Formica selysi

Several ant species vary in the number of queens per colony, yet the causes and consequences of this variation remain poorly understood. In previous experiments, we found that Formica selysi workers originating from multiple-queen (=polygyne) colonies had a lower resistance to a fungal pathogen than workers originating from single-queen (=monogyne) colonies. In contrast, group diversity improved disease resistance in experimental colonies. This discrepancy between field and experimental colonies suggested that variation in social structure in the field had antagonistic effects on worker resistance, possibly through a down-regulation of the immune system balancing the positive effect of genetic diversity. Here, we examined if workers originating from field colonies with alternative social structure differed in three major components of their immune system. We found that workers from polygyne colonies had a lower bacterial growth inhibitory activity than workers from monogyne colonies. In contrast, workers from the two types of colonies did not differ significantly in bacterial cell wall lytic activity and prophenoloxidase activity. Overall, the presence of multiple queens in a colony correlated with a slight reduction in one inducible component of the immune system of individual workers. This reduced level of immune defence might explain the lower resistance of workers originating from polygyne colonies despite the positive effect of genetic diversity. More generally, these results indicate that social changes at the group level can modulate individual immune defences.

Sociogenomics of Cooperation and Conflict during Colony Founding in the Fire Ant Solenopsis invicta.

One of the fundamental questions in biology is how cooperative and altruistic behaviors evolved. The majority of studies seeking to identify the genes regulating these behaviors have been performed in systems where behavioral and physiological differences are relatively fixed, such as in the honey bee. During colony founding in the monogyne (one queen per colony) social form of the fire ant Solenopsis invicta, newly-mated queens may start new colonies either individually (haplometrosis) or in groups (pleometrosis). However, only one queen (the "winner") in pleometrotic associations survives and takes the lead of the young colony while the others (the "losers") are executed. Thus, colony founding in fire ants provides an excellent system in which to examine the genes underpinning cooperative behavior and how the social environment shapes the expression of these genes. We developed a new whole genome microarray platform for S. invicta to characterize the gene expression patterns associated with colony founding behavior. First, we compared haplometrotic queens, pleometrotic winners and pleometrotic losers. Second, we manipulated pleometrotic couples in order to switch or maintain the social ranks of the two cofoundresses. Haplometrotic and pleometrotic queens differed in the expression of genes involved in stress response, aging, immunity, reproduction and lipid biosynthesis. Smaller sets of genes were differentially expressed between winners and losers. In the second experiment, switching social rank had a much greater impact on gene expression patterns than the initial/final rank. Expression differences for several candidate genes involved in key biological processes were confirmed using qRT-PCR. Our findings indicate that, in S. invicta, social environment plays a major role in the determination of the patterns of gene expression, while the queen's physiological state is secondary. These results highlight the powerful influence of social environment on regulation of the genomic state, physiology and ultimately, social behavior of animals.

Non-nest mate discrimination and clonal colony structure in the parthenogenetic ant Cerapachys biroi

Understanding the interplay between cooperation and conflict in social groups is a major goal of biology. One important factor is genetic relatedness, and animal societies are usually composed of related but genetically different individuals, setting the stage for conflicts over reproductive allocation. Recently, however, it has been found that several ant species reproduce predominantly asexually. Although this can potentially give rise to clonal societies, in the few well-studied cases, colonies are often chimeric assemblies of different genotypes, due to worker drifting or colony fusion. In the ant Cerapachys biroi, queens are absent and all individuals reproduce via thelytokous parthenogenesis, making this species an ideal study system of asexual reproduction and its consequences for social dynamics. Here, we show that colonies in our study population on Okinawa, Japan, recognize and effectively discriminate against foreign workers, especially those from unrelated asexual lineages. In accord with this finding, colonies never contained more than a single asexual lineage and average pairwise genetic relatedness within colonies was extremely high (r = 0.99). This implies that the scope for social conflict in C. biroi is limited, with unusually high potential for cooperation and altruism.

Ant queens (Hymenoptera: Formicidae) are attracted to fungal pathogens during the initial stage of colony founding

Ant queens that attempt to disperse and found new colonies independently face high mortality risks. The exposure of queens to soil entomopathogens during claustral colony founding may be particularly harmful, as founding queens lack the protection conferred by mature colonies. Here, we tested the hypotheses that founding queens (I) detect and avoid nest sites that are contaminated by fungal pathogens, and (II) tend to associate with other queens to benefit from social immunity when nest sites are contaminated. Surprisingly, in nest choice assays, young Formica selysi BONDROIT, 1918 queens had an initial preference for nest sites contaminated by two common soil entomopathogenic fungi, Beauveria bassiana and Metarhizium brunneum. Founding queens showed a similar preference for the related but non-entomopathogenic fungus Fusarium graminearum. In contrast, founding queens had no significant preference for the more distantly related nonentomopathogenic fungus Petromyces alliaceus, nor for heat-killed spores of B. bassiana. Finally, founding queens did not increase the rate of queen association in presence of B. bassiana. The surprising preference of founding queens for nest sites contaminated by live entomopathogenic fungi suggests that parasites manipulate their hosts or that the presence of specific fungi is a cue associated with suitable nesting sites.

Fecundity of ant queens in relation to their age and the mode of colony founding

The change over time in the fecundity and weight of queens was investigated in three monogynous, independent colony founding species,Lasius niger, Camponotus ligniperda andC. herculaneus, and two polygynous dependent colony founding species,Plagiolepis pygmaea andIridomyrmex humilis. Queens of the three species founding independently exhibited a similar pattern with a significant loss of weight between mating and the emergence of the first workers. In contrast, weights of queens of the species employing dependent colony founding remained more stable. Fecundity of queens founding independently increased slowly with time whereas fecundity of queens founding dependently reached the maximum level some weeks after the beginning of the first reproductive season. These results are discussed in relation to some differences in the life history (e.g., life-span) between queens utilizing independent and dependent colony founding.

Bidirectional shifts in colony queen number in a socially polymorphic ant population.

The breeding system of social organisms affects many important aspects of social life. Some species vary greatly in the number of breeders per group, but the mechanisms and selective pressures contributing to the maintenance of this polymorphism in social structure remain poorly understood. Here, we take advantage of a genetic dataset that spans 15 years to investigate the dynamics of colony queen number within a socially polymorphic ant species. Our study population of Formica selysi has single- and multiple-queen colonies. We found that the social structure of this species is somewhat flexible: on average, each year 3.2% of the single-queen colonies became polygynous, and conversely 1.4% of the multiple-queen colonies became monogynous. The annualized queen replacement rates were 10.3% and 11.9% for single- and multiple-queen colonies, respectively. New queens were often but not always related to previous colony members. At the population level, the social polymorphism appeared stable. There was no genetic differentiation between single- and multiple-queen colonies at eight microsatellite loci, suggesting ongoing gene flow between social forms. Overall, the regular and bidirectional changes in queen number indicate that social structure is a labile trait in F. selysi, with neither form being favored within a time-frame of 15 years.

Emigration of a colony of the leaf-cutting ant Acromyrmex heyeri Forel (Hymenoptera, Formicidae)

Emigration of a colony of the leaf-cutting ant Acromyrmex heyeri Forel (Hymenoptera, Formicidae). Colony migration is a poorly studied phenomenon in leaf-cutting ants. Here we report on the emigration of a colony of the leaf-cutting ant A. heyeri in Brazil. The colony emigrated to a new location 47.4 m away from the original nest site, possibly because it had undergone considerable stress due to competitive interactions with a colony of Acromyrmex crassispinus.

Experimental manipulation of colony genetic diversity had no effect on short-term task efficiency in the Argentine ant Linepithema humile

Genetic diversity might increase the performance of social groups by improving task efficiency or disease resistance, but direct experimental tests of these hypotheses are rare. We manipulated the level of genetic diversity in colonies of the Argentine ant Linepithema humile, and then recorded the short-term task efficiency of these experimental colonies. The efficiency of low and high genetic diversity colonies did not differ significantly for any of the following tasks: exploring a new territory, foraging, moving to a new nest site, or removing corpses. The tests were powerful enough to detect large effects, but may have failed to detect small differences. Indeed, observed effect sizes were generally small, except for the time to create a trail during nest emigration. In addition, genetic diversity had no statistically significant impact on the number of workers, males and females produced by the colony, but these tests had low power. Higher genetic diversity also did not result in lower variance in task efficiency and productivity. In contrast to genetic diversity, colony size was positively correlated with the efficiency at performing most tasks and with colony productivity. Altogether, these results suggest that genetic diversity does not strongly improve short-term task efficiency in L. humile, but that worker number is a key factor determining the success of this invasive species.

Energy investment in gynes of the Argentine ant Iridomyrmex humilis (Mayr) in relation to the mode of colony founding in ants (Hymenoptera, Formicidae)

The increase in weight, fat and energy content of queens was studied in Iridomyrmex humilis (Mayr) in relation to the mode of colony founding in ants. The increase in energy content of gynes during the time between emergence and mating reaches only 80% in this species in which queens found colonies with the help of workers (dependent mode), whereas it can reach 470% in species in which queens found colonies without the help of workers (independent mode). These results are discussed with regard to the investment in energy required by each mode of colony founding.

Colony dehydration and water collection by specialized caste in the leaf-cutting ant Atta sexdens rubropilosa

Social organization enables leaf-cutting ants to keep appropriate micro-ecological nest conditions for the fungus garden (their main food), eggs, larvae and adults. To maintain stability while facing changing conditions, individual ants must perceive destabilising factors and produce a proper behavioral response. We investigated behavioral responses to experimental dehydration in leaf-cutting ants to verify if task specialization exists, and to quantify the ability of ant sub-colonies for water management. Our setup consisted of fourteen sub-colonies, ten of which were randomly assigned to different levels of experimental dehydration with silica gel, whereas the remaining four were controls. The ten experimental sub-colonies were split into two groups, so that five of them had access to water. Diverse ant morphs searched for water in dehydrated colonies, but mainly a caste of small ants collected water after sources had been discovered. Size specialization for water collection was replicable in shorter experiments with three additional colonies. Ants of dehydrated colonies accumulated leaf-fragments on the nest entrance, and covering the fungus garden. Behaviors that may enhance humidity within the nests were common to all dehydration treatments. Water availability increased the life span of dehydrated colonies.

Digging effort in leaf-cutting ant queens (Atta sexdens rubropilosa) and its effects on survival and colony growth during the claustral phase

Fundação de Amparo à Pesquisa do Estado de São Paulo (FAPESP)

SPATIAL-ORGANIZATION OF FORAGING ACTIVITY AND COLONIZATION BY COLONY EMIGRATION IN THE PHARAOH ANT, MONOMORIUM-PHARAONIS

Using food bait stations and colony trap nests, the spatial relation between the foraging activity of established colonies of the polygynous and unicolonial exotic pharaoh's ant, Monomorium pharaonis, and colonization by colony fragments was studied over an 8 month period in a large institutional setting in Brazil. Both foraging activity and colonizations demonstrated significant spatial clumping. However, colonizations were significantly negatively clumped spatially with respect to foraging activity. This suggests that the colonization strategy of this species under the studied conditions was that of complete habitat domination.