Ant Colony Optimization Algorithms for Shortest Path Problems

We propose four variants of recently proposed multi-timescale algorithm in [1] for ant colony optimization and study their application on a multi-stage shortest path problem. We study the performance of the various algorithms in this framework. We observe, that one of the variants consistently outperforms the algorithm [1].

Effect of fragmentation, habitat loss and within-patch habitat characteristics on ant assemblages in semi-arid woodlands of eastern Australia.

The reliability of ants as bioindicators of ecosystem condition is dependent on the consistency of their response to localised habitat characteristics, which may be modified by larger-scale effects of habitat fragmentation and loss. We assessed the relative contribution of habitat fragmentation, habitat loss and within-patch habitat characteristics in determining ant assemblages in semi-arid woodland in Queensland, Australia. Species and functional group abundance were recorded using pitfall traps across 20 woodland patches in landscapes that exhibited a range of fragmentation states. Of fragmentation measures, changes in patch area and patch edge contrast exerted the greatest influence on species assemblages, after accounting for differences in habitat loss. However, 35% of fragmentation effects on species were confounded by the effects of habitat characteristics and habitat loss. Within-patch habitat characteristics explained more than twice the amount of species variation attributable to fragmentation and four times the variation explained by habitat loss. The study indicates that within-patch habitat characteristics are the predominant drivers of ant composition. We suggest that caution should be exercised in interpreting the independent effects of habitat fragmentation and loss on ant assemblages without jointly considering localised habitat attributes and associated joint effects.

Modelling the potential spread of Solenopsis invicta Buren (Hymenoptera: Formicidae) (red imported fire ant) in Australia

Quantifying the potential spread and density of an invading organism enables decision-makers to determine the most appropriate response to incursions. We present two linked models that estimate the spread of Solenopsis invicta Buren (red imported fire ant) in Australia based on limited data gathered after its discovery in Brisbane in 2001. A stochastic cellular automaton determines spread within a location (100 km by 100 km) and this is coupled with a model that simulates human-mediated movement of S. invicta to new locations. In the absence of any control measures, the models predict that S. invicta could cover 763 000–4 066 000 km2 by the year 2035 and be found at 200 separate locations around Australia by 2017–2027, depending on the rate of spread. These estimated rates of expansion (assuming no control efforts were in place) are higher than those experienced in the USA in the 1940s during the early invasion phases in that country. Active control efforts and quarantine controls in the USA (including a concerted eradication attempt in the 1960s) may have slowed spread. Further, milder winters, the presence of the polygynous social form, increased trade and human mobility in Australia in 2000s compared with the USA in 1940s could contribute to faster range expansion.

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.

Resin-foraging by colonies of Trigona sapiens and T. hockingsi (Hymenoptera: Apidae, Meliponini) and consequent seed dispersal of Corymbia torelliana (Myrtaceae).

Resins are a critical resource for stingless bees and resin-collecting bees act as seed dispersers in tropical plants. We describe the diurnal foraging patterns of colonies of Trigona sapiens and T. hockingsi on resin and pollen. We also document patterns of waste removal and seed dispersal of Corymbia torelliana. At most, only 10% of foragers collected resin or dispersed seed. Nevertheless, bees dispersed 1-3 seeds outside the nest per 5 minutes, and 38-114 seeds per day for each nest. The proportion of returning bees carrying pollen was highest in the morning for both species. The proportion of foragers returning with resin loads showed no significant diurnal variation in any season. Waste removal activity peaked in the afternoon for T. sapiens and in the morning for T. hockingsi. Seed removal peaked in the afternoon in one year only for T. sapiens. Bees dispersed thousands of seeds of C. torelliana over the season even though only a small proportion of the colony was engaged in seed transport.

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.

Old colonies and new settlements in Southern Ukraine and Crimea

Digital image

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.

Oath of allegiance to George II by Jews in American colonies

Digital image

Phylogenetics of Myrmica ants and their social parasites

Understanding the overwhelming diversity of life calls for complex organisational schemes. The field of systematics may thus be seen as the cornerstone of evolutionary biology. In the last few decades, systematics has been rejuvenated through the introduction of molecular methods such as DNA barcoding and multi-gene phylogenetic approaches. These methods may shed new light on established taxonomic ideas and problems. For example, the classification of ants has aroused much debate due to reinterpretation of morphological characters or contradictions between molecular data and morphology. Only in the last few years a consensus was reached regarding the phylogeny of ant subfamilies. However, the situation remains deplorable for lower taxonomic ranks such as subfamilies, tribes and genera. This thesis describes the systematics and evolution of the Holarctic ant genus Myrmica and the tribe to which it belongs, Myrmicini. Using barcoding, molecular-phylogenetic data and divergence time estimations, it addresses questions regarding the taxonomy, morphology and biogeography of this group. Furthermore, the interrelationships between socially parasitic Myrmica species and their hosts (other species in the genus) were inferred. The phylogeny suggests that social parasitism evolved several times in Myrmica. Finally, this thesis investigated whether coevolution shaped the phylogeny of socially parasitic Maculinea butterflies that live inside Myrmica colonies. No evidence was found for coevolution.

Branch-branch connections in trees analogous to hyphal fusions in fungal colonies

the leopard tree Caesalpinia ferrea (Leguminosae) a native of eastern Brazil-some of the leader branches connect to and fuse with neighbouring branches of the same tree. The bridge initials project out as pegs or protuberances and apparently extend in a coordinated manner, connecting branches up to 4 ft apart. The fusion of two branches of the same tree implies intra-plant communication involving signaling factor(s). The bridges resemble fusions between hyphae in a fungal colony. Whereas hyphal fusions are common and the process is apparently completed in <1 h, branch fusions in C. ferrea tree are limited and a slow process, apparently requiring several months to years to complete. Branch fusions in C. ferrea are in accord with Claus Mattheck's analysis that tree branches actually seek contact rather than avoid contacts.