Parallel processor scheduling for minimizing total weighted tardiness using ant colony optimization

In the modern business environment, meeting due dates and avoiding delay penalties are very important goals that can be accomplished by minimizing total weighted tardiness. We consider a scheduling problem in a system of parallel processors with the objective of minimizing total weighted tardiness. Our aim in the present work is to develop an efficient algorithm for solving the parallel processor problem as compared to the available heuristics in the literature and we propose the ant colony optimization approach for this problem. An extensive experimentation is conducted to evaluate the performance of the ACO approach on different problem sizes with the varied tardiness factors. Our experimentation shows that the proposed ant colony optimization algorithm is giving promising results compared to the best of the available heuristics.

Revised benefits and costs of eradicating the red imported fire ant

The paper revisits estimates of cost/benefit for eradication in Australia provided in 2001 which were based largely on information about a US ecosystem. The study had two major components; spread modelling using a cellular automation model provided by Joe Scanlan and an impact analysis undertaken by the remaining authors. The revised figures provided in this study increased the damage estimate from $2.8 billion to $45 billion and the benefit-cost ratio of eradication efforts improved from 25:1 to 390:1.

Invasion impacts on biodiversity: responses of ant communities to infestation by cat’s claw creeper, Macfadyena unguis-cati (Bignoniaceae) in subtropical Australia

Ants are the dominant soil faunal group in many if not most terrestrial ecosystems, and play a key role in soil structure and function. This study documents the impacts of invasion by the exotic cat’s claw creeper vine, Macfadyena unguis-cati (L.) Gentry (Bignoniaceae) on surface-situated (epigaeic) and subterranean (hypogaeic) ant communities in subtropical SE Queensland Australia where it is a major environmental weed of riparian areas, rainforest communities and remnant natural vegetation, smothering standing vegetation and causing canopy collapse. Soil ants were sampled in infested and uninfested areas at eight sites spanning both riparian and non-riparian habitats in subtropical SE Queensland. Patterns of ant species composition and functional grouping in response to patch invasion status, landscape type and habitat stratum were investigated using ANOVA and non-metric multidimensional scaling ordination. The epigaeic and subterranean strata supported markedly different ant assemblages, and ant communities also differed between riparian and non-riparian habitats. However, M. unguis-cati invasion had a surprisingly limited impact. There was a tendency for ant abundance and species richness to be lower in infested patches, and overall species composition was different between infested and uninfested patches, but these differences were relatively small, and did not occur consistently across sites. There were changes in functional group composition that conformed to known functional group responses to environmental change, but these were similarly limited and inconsistent across sites. Our study has shown that ant communities are surprisingly resilient to invasion by M. unguis-cati, and serves as a warning against making assumptions about invasion impacts based on visual appearances.

Effect of Broadcast Baiting on Abundance Patterns of Red Imported Fire Ants (Hymenoptera: Formicidae) and Key Local Ant Genera at Long-Term Monitoring Sites in Brisbane, Australia

In 2001, the red imported fire ant (Solenopsis invicta Buren) was identified in Brisbane, Australia. An eradication program involving broadcast bait treatment with two insect growth regulators and a metabolic inhibitor began in September of that year and is currently ongoing. To gauge the impacts of these treatments on local ant populations, we examined long-term monitoring data and quantified abundance patterns of S. invicta and common local ant genera using a linear mixed-effects model. For S. invicta, presence in pitfalls reduced over time to zero on every site. Significantly higher numbers of S. invicta workers were collected on high-density polygyne sites, which took longer to disinfest compared with monogyne and low-density polygyne sites. For local ants, nine genus groups of the 10 most common genera analyzed either increased in abundance or showed no significant trend. Five of these genus groups were significantly less abundant at the start of monitoring on high-density polygyne sites compared with monogyne and low-density polygyne sites. The genus Pheidole significantly reduced in abundance over time, suggesting that it was affected by treatment efforts. These results demonstrate that the treatment regime used at the time successfully removed S. invicta from these sites in Brisbane, and that most local ant genera were not seriously impacted by the treatment. These results have important implications for current and future prophylactic treatment efforts, and suggest that native ants remain in treated areas to provide some biological resistance to S. invicta.

Ant colony optimization for reporting cell planning in mobile computing using selective paging strategy

Location management problem that arise in mobile computing networks is addressed. One method used in location management is to designate sonic of the cells in the network as "reporting cells". The other cells in the network are "non-reporting cells". Finding an optimal set of reporting cells (or reporting cell configuration) for a given network. is a difficult combinatorial optimization problem. In fact this is shown to be an NP-complete problem. in an earlier study. In this paper, we use the selective paging strategy and use an ant colony optimization method to obtain the best/optimal set of reporting cells for a given a network.

Eradication of two incursions of the Red Imported Fire Ant in Queensland, Australia

Of the five known incursions of the highly invasive Red Imported Fire Ant in Australia, two are regarded to have been eradicated. As treatment efforts continue, and the programme evolves and new tools become available, eradication is still considered to be feasible for the remaining Red Imported Fire Ant populations with long-term commitment and support.

Causes and consequences of inbreeding in the ant Formica exsecta

Human actions cause destruction and fragmentation of natural habitats, predisposing populations to loss of genetic diversity and inbreeding, which may further decrease their fitness and survival. Understanding these processes is a main concern in conservation genetics. Yet data from natural populations is scarce, particularly on invertebrates, owing to difficulties in measuring both fitness and inbreeding in the wild. Ants are social insects, and a prime example of an ecologically important group for which the effects of inbreeding remain largely unstudied. Social insects serve key roles in all terrestrial ecosystems, and the division of labor between the females in the colonies queens reproduce, workers tend to the developing brood probably is central to their ecological success. Sociality also has important implications for the effects of inbreeding. Despite their relative abundance, the effective population sizes of social insects tend to be small, owing to the low numbers of reproductive individuals relative to the numbers of sterile workers. This may subject social insects to loss of genetic diversity and subsequent inbreeding depression. Moreover, both the workers and queens can be inbred, with different and possibly multiplicative consequences. The aim of this study was to investigate causes and consequences of inbreeding in a natural population of ants. I used a combination of long-term field and genetic data from colonies of the narrow-headed ant Formica exsecta to examine dispersal, mating behavior and the occurrence of inbreeding, and its consequences on individual and colony traits. Mating in this species takes place in nuptial flights that have been assumed to be population-wide and panmictic. My results, however, show that dispersal is local, with queens establishing new colonies as close as 60 meters from their natal colony. Even though actual sib-mating was rare, individuals from different but related colonies pair, which causes the population to be inbred. Furthermore, multiple mates of queens were related to each other, which also indicates localized mating flights. Hence, known mechanisms of inbreeding avoidance, dispersal and multiple mating, were not effective in this population, as neither reduced inbreeding level of the future colony. Inbreeding had negative consequences both at the individual and colony level. A queen that has mated with a related male produces inbred workers, which impairs the colony s reproductive success. The inbred colonies were less productive and, specifically, produced fewer new queens, possibly owing to effects of inbreeding on the caste determination of female larvae. A striking finding was that males raised in colonies with inbred workers were smaller, which reflects an effect of the social environment as males, being haploid, cannot be inbred themselves. The queens produced in the inbred colonies, in contrast, were not smaller, but their immune response was up-regulated. Inbreeding had no effect on queen dispersal, but inbred queens had a lower probability of successfully founding a new colony. Ultimately, queens that survived through the colony founding phase had a shorter lifespan. This supports the idea that inbreeding imposes a genetic stress, leading to inbreeding depression on both the queen and the colony level. My results show that inbreeding can have profound consequences on insects in the wild, and that in social species the effects of inbreeding may be multiplicative and mediated through the diversity of the social environment, as well as the genetic makeup of the individuals themselves. This emphasizes the need to take into account all levels of organization when assessing the effects of genetic diversity in social animals.

Population structure and evolution in the ant Plagiolepis pygmaea and its two social parasites Plagiolepis xene and Plagiolepis grassei

Social behaviour affects dispersal of animals and is an important modifier of genetic population structures. The female sex is often philopatric, which maintains coancestry within the breeding groups and promotes cooperative behaviours. This enables also inclusive fitness returns from altruism and explains why some individuals sacrifice personal reproduction for the good of others in social insects such as ants. However, reduced dispersal and population substructuring at the level of colonies may also entail inbreeding, loss of genetic diversity, and vulnerability. In addition, the most vulnerable ants are species that are evolved to parasitize colonies of other ants, and which compromise between abilities to disperse and the efficiency to parasitize the host. On the other hand, certain social organisations of ant colonies may facilitate a species to disperse outside its natural range and become a pest. Altogether, knowledge on genetic structuring of ant populations, as well as the evolution of their life histories can contribute to conservation biology and population management. The aim of this thesis was to investigate population structures and phylogenetic evolution of the ant Plagiolepis pygmaea and its two obligatory, workerless social parasites (inquilines) P. xene and P. grassei with genetic markers and DNA sequence data. The results support the general assumption that populations of inquiline parasites are highly fragmented and genetically vulnerable. Comparison of the two parasites suggests that differences in their relative abundance may follow from their interaction with the host, i.e. how well the species is adapted to reproduce in the host colonies. The results also indicate that the most recent free living ancestor to these two parasite species is their common host. This is considered to provide evidence for the controversial issue of sympatric speciation. Further, given that the level of adaptations to parasitic life history depends on the evolutionary time since the free-living ancestor, the results establish a link between species rarity and its evolutionary age. The populations of the host species P. pygmaea displayed significantly reduced dispersal both among the females (queens) and males, and high levels of inbreeding which may enhance worker altruism. In addition, the queens were found to mate with multiple males. Given the high relatedness between the queens and their mates, this occurs probably for non-genetic reasons, e.g. without benefits associated in genetically more diverse offspring. The results hence caution that the contribution of non-genetic factors to the prevailing mating patterns and genetic population structures should not be underestimated.

Scheduling parallel batch processors with incompatible job families using ant colony optimization

The present work concerns with the static scheduling of jobs to parallel identical batch processors with incompatible job families for minimizing the total weighted tardiness. This scheduling problem is applicable in burn-in operations and wafer fabrication in semiconductor manufacturing. We decompose the problem into two stages: batch formation and batch scheduling, as in the literature. The Ant Colony Optimization (ACO) based algorithm called ATC-BACO algorithm is developed in which ACO is used to solve the batch scheduling problems. Our computational experimentation shows that the proposed ATC-BACO algorithm performs better than the available best traditional dispatching rule called ATC-BATC rule.

Tool wear monitoring using ant behaviour

In this paper we show the applicability of Ant Colony Optimisation (ACO) techniques for pattern classification problem that arises in tool wear monitoring. In an earlier study, artificial neural networks and genetic programming have been successfully applied to tool wear monitoring problem. ACO is a recent addition to evolutionary computation technique that has gained attention for its ability to extract the underlying data relationships and express them in form of simple rules. Rules are extracted for data classification using training set of data points. These rules are then applied to set of data in the testing/validation set to obtain the classification accuracy. A major attraction in ACO based classification is the possibility of obtaining an expert system like rules that can be directly applied subsequently by the user in his/her application. The classification accuracy obtained in ACO based approach is as good as obtained in other biologically inspired techniques.

Karyotype instability in the ponerine ant genus Diacamma

The queenless ponerine ant Diacamma ceylonense and a population of Diacamma from the Nilgiri hills which we refer to as `nilgiri', exhibit interesting similarities as well as dissimilarities. Molecular phylogenetic study of these morphologically almost similar taxa has shown that D ceylonense is closely related to `nilgiri' and indicates that `nilgiri' is a recent diversion in the Diacamma phylogenetic tree. However, there is a striking behavioural difference in the way reproductive monopoly is maintained by the respective gamergates (mated egg laying workers), and there is evidence that they are genetically differentiated, suggesting a lack of gene flow To develop a better understanding of the mechanism involved in speciation of Diacamma, we have analysed karyotypes of D. ceylonense and `nilgiri' In both, we found surprising inter-individual and intra-individual karyotypic mosaicism. The observed numerical variability, both at intra-individual and inter-individual levels, does not appear to have hampered the sustainability of the chromosomal diversity in each population under study Since the related D. indicum, displays no such intra-individual or inter-Individual variability whatsoever under identical experimental conditions, these results are unlikely to he artifacts. Although no known mechanisms can account for the observed karyotypic variability of this nature, we believe that the present findings on the ants under study would provide opportunities for exciting new discoveries concerning the origin, maintenance and significance of intra-individual and inter-individual karyotypic mosaicism.

Temporal associations in fig-wasp-ant interactions: diel and phenological patterns

In a complex multitrophic plant-animal interaction system in which there are direct and indirect interactions between species, comprehending the dynamics of these multiple partners is very important for an understanding of how the system is structured. We investigated the plant Ficus racemosa L. (Moraceae) and its community of obligatory mutualistic and parasitic fig wasps (Hymenoptera: Chalcidoidea) that develop within the fig inflorescence or syconium, as well as their interaction with opportunistic ants. We focused on temporal resource partitioning among members of the fig wasp community over the development cycle of the fig syconia during which wasp oviposition and development occur and we studied the activity rhythm of the ants associated with this community. We found that the seven members of the wasp community partitioned their oviposition across fig syconium development phenology and showed interspecific variation in activity across the day-night cycle. The wasps presented a distinct sequence in their arrival at fig syconia for oviposition, with the parasitoid wasps following the galling wasps. Although fig wasps are known to be largely diurnal, we documented night oviposition in several fig wasp species for the first time. Ant activity on the fig syconia was correlated with wasp activity and was dependent on whether the ants were predatory or trophobiont-tending species; only numbers of predatory ants increased during peak arrivals of the wasps.

Structure of ant assemblages in Western Ghats, India: role of habitat, disturbance and introduced species

1. Habitat fragmentation, anthropogenic disturbance and the introduction of invasive species are factors thought to structure ant assemblages. To understand responses of the ant community to changes in the environment, ants are commonly categorised into functional groups, a scheme developed and based on Australian ants. 2. Behaviourally dominant and aggressive ants of the dominant dolichoderinae functional group have been suggested to structure the ant assemblages in arid and semi-arid habitats of these regions. Given the limited geographical distribution of dominant dolichoderinae, it is crucial to determine the responses of the ant community to changes in the environment in their absence. 3. This study addresses this less studied aspect by considering the associations of ants of Western Ghats, India, with habitat, anthropogenic disturbance and introduced ants. We determined how ant functional groups respond to these factors in this region, where dominant dolichoderines are naturally absent, and whether responses are consistent with predictions derived from the ant functional group scheme. 4. This study provides new information on ant assemblages in a little-studied region. As in other parts of the world, ant assemblages in Western Ghats were strongly influenced by habitat and disturbance, with different functional groups associated with different habitats and levels of disturbance. 5. No functional group showed evidence of being influenced by the abundance of introduced species. In addition, predictions of negative interactions between functional groups were not supported. Our findings suggest that abiotic factors are universal determinants of ant assemblage structure, but that competitive interactions may not be.