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].

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.

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.

Bat foraging strategies and pollination of Madhuca latifolia (Sapotaceae) in southern India

The sympatrically occurring Indian short-nosed fruit bat Cynopterus sphinx and Indian flying fox Pteropus giganteus visit Madhuca latifolia (Sapotaceae), which offers fleshy corollas (approximate to 300 mg) to pollinating bats. The flowers are white, tiny and in dense fascicles The foraging activities of the two bat species were segregated in space and time. Cynopterus sphinx fed on resources at lower heights in the trees than P giganteus and its peak foraging activity occurred at 19 30 h, before that of P giganteus Foraging activities involved short searching flights followed by landing and removal of the corolla by mouth Cynopterus sphinx detached single corollas from fascicles and carried them to nearby feeding roosts, where it sucked the juice and spat out the Fibrous remains Pteropus giganteus landed on top of the trees and fed on the corollas in situ, its peak activity occurred at 20 30 11 This species glided and crawled between the branches and held the branches with claws and forearms when removing fleshy corollas with Its Mouth Both C sphinx and P giganteus consumed fleshy corollas with attached stamens and left the gynoecium intact Bagging experiments showed that fruit-set in bat-visited flowers was significantly higher (P < 0.001) than in self-pollinated flowers.

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.

Composition of Extrafloral Nectar Influences Interactions between the Myrmecophyte Humboldtia brunonis and its Ant Associates

Ant-plant interactions often are mediated by extrafloral nectar (EFN) composition that may influence plant visitation by ants. Over a 300 km range in the Indian Western Ghats, we investigated the correlation between the EFN composition of the myrmecophytic ant-plant Humboldtia brunonis (Fabaceae) and the number and species of ants visiting EFN. EFN composition varied among H. brunonis populations and between plant organs (floral bud vs. young leaf EFN). In general, EFN was rich in sugars with small quantities of amino acids, especially essential amino acids, and had moderate invertase activity. In experiments at the study sites with sugar and amino acid solutions and with leaf or floral bud EFN mimics, dominant EFN-feeding ants differentiated between solutions as well as between mimics. The castration parasite Crematogaster dohrni (northern study site) was the least selective and did not exhibit any clear feeding preferences, while the largely trophobiont-tending non-protective Myrmicaria brunnea (middle study site) preferred higher sucrose concentrations and certain essential/non-essential amino acid mixtures. The mutualistic Technomyrmex albipes (southern study site) preferred sucrose over glucose or fructose solutions and consumed the leaf EFN mimic to a greater extent than the floral bud EFN mimic. This young leaf EFN mimic had low sugar concentrations, the lowest viscosity and sugar: amino acid ratio, was rich in essential amino acids, and appeared ideally suited to the digestive physiology of T. albipes. This preference for young leaf EFN may explain the greater protection afforded to young leaves than to floral buds by T. albipes, and may also help to resolve ant-pollinator conflicts. The differential response of dominant ants to sugar, amino acids, or solution viscosity suggests that plants can fine-tune their interactions with local ants via EFN composition. Thus, EFN can mediate local partner-choice mechanisms in ant-plant interactions.

Context dependency of rewards and services in an Indian ant-plant interaction: southern sites favour the mutualism between plants and ants

Protection-based ant-plant mutualisms may vary in strength due to differences in ant rewards, abundance of protective ants and herbivory pressure. We investigated geographical and temporal variation in host plant traits and herbivory pressure at five sites spanning the distribution range of the myrmecophyte Humboldtia brunonis (Fabaceae) in the Indian Western Ghats. Southern siteshad, onaverage, 2.4 times greater abundance of domatia-bearing individuals, 1.6 times greater extrafloral nectary numbers per leaf, 1.2 times larger extrafloral nectary sizes, 2.2 times greater extrafloral nectar (EFN) volumes and a two-fold increase in total amino acid and total sugar concentrations in EFN compared with northern sites. Astrong protection-based mutualismwith ants occurred at only one southern site where herbivory was highest, suggesting that investments in attracting ants correlate with anti-herbivore benefits gained from the presence of protective ants. Our results confirm a temporally stable north-south gradient in myrmecophytic traits in this ant-plant as several of these traits were re-sampled after a 5-y interval. However, the chemical composition of EFN varied at both spatial and short-term temporal scales suggesting that only repeated measurements of rewards such as EFN can reveal the real spectrum of trait variation in an ant-plant mutualistic system.

Parasites exert conflicting selection pressures to affect reproductive asynchrony of their host plant in an obligate pollination mutualism

1. Plant reproductive phenology is generally viewed as an individual's strategy to maximize gamete exchange and propagule dispersal and is often considered largely dependent on patterns of floral initiation. Reproductive phenology, however, can be affected by proximate responses to pollinators, parasites and herbivores which could influence floral longevity or fruit development time. 2. We examined the influence of insect interactants on within-plant reproductive phenology in the fig-fig wasp nursery pollination mutualism in Ficus racemosa (Moraceae). Most figs support a wasp community comprised of a mutualistic pollinator, with several host-plant-specific non-pollinating herbivorous gallers and parasitoids. These wasps reproduce within enclosed inflorescences called syconia, which develop into fruit after pollination. While different wasp species oviposit into syconia at varying times during its ontogeny, all wasp progeny are constrained to exit syconia simultaneously just prior to fruit ripening. Developing larvae of early-ovipositing wasps may hasten syconium ontogeny through formation of earlier and larger nutrient sinks, whereas larvae of late-arriving parasites may lengthen syconium ontogeny to complete their development successfully. Seeds are also important nutrient sinks. The number of seeds and the type and number of developing wasps may therefore be expected to influence syconium development times, thereby affecting the reproductive synchrony of syconia on a plant. 3. Observations on naturally pollinated and parasitized syconia indicated that their seed and wasp content affected syconium development time. Experimental manipulations of syconia to produce only seeds or various combinations of wasps confirmed this finding. Early-ovipositing galler progeny reduced syconium development times, while gallers ovipositing concurrently with pollinators had no effect on syconium development. Late-ovipositing parasitoid progeny, the presence of only seeds within the syconium, or delayed pollination increased syconium development time. The differential development of syconia, which was influenced by mutualistic or parasitic progeny, accordingly contributed to within-tree reproductive asynchrony. 4. Synthesis. Individual reproductive units in fig trees called syconia, which also function as brood sites for pollinating and parasitic fig wasps, have plastic development durations dependent on pollination timing and species of wasps developing within them. Syconium development times are a likely compromise between conflicting demands from developing seeds and different wasp species.

Nutritional benefits from domatia inhabitants in an ant-plant interaction: interlopers do pay the rent

1. How a symbiosis originates and is maintained are important evolutionary questions. Symbioses in myrmecophytes (plants providing nesting for ants) are believed to be maintained by protection and nutrients provided by specialist plant-ants in exchange for nesting spaces (called domatia) and nourishment offered by ant-plants. However, besides the benefits accrued from housing protective ants, the mechanisms contributing to the fitness advantages of bearing domatia have rarely been examined, especially because the domatia trait is usually constitutively expressed, and many myrmecophytes have obligate mutualisms with single ant species resulting in invariant conditions. 2. In the unspecialized ant-plant Humboldtia brunonis (Fabaceae) that offers extrafloral nectar to ants, only some plants produce domatia in the form of hollow internodes. These domatia have a self-opening slit making them more prone to interlopers and are occupied mostly by non-protective ants and other invertebrates, especially arboreal earthworms. The protection mutualism with ants is restricted in geographical extent, occurring only at a few sites in the southernmost part of this plant's range in the Western Ghats of India. 3. We examined nutrient flux from domatia residents to the plant using stable isotopes. We found that between 9% (earthworms) and 17% (protective or non-protective ants) of nitrogen of plant tissues nearest the domatium came from domatia inhabitants. Therefore, interlopers such as earthworms and non-protective ants contributed positively to the nitrogen budget of localized plant modules of this understorey tree. N-15-enriched feeding experiments with protective ants demonstrated that nutrients flowed from domatia inhabitants to nearby plant modules. Fruit set did not differ between paired hand-pollinated inflorescences on domatia and non-domatia bearing branches. This was possibly due to the nutrient flux from domatia to adjacent branches without domatia within localized modules. 4. This study has demonstrated the nutritive role of non-protective ants and non-ant invertebrates, hitherto referred to as interlopers, in an unspecialized myrmecophyte. Our study suggests that even before the establishment of a specialized ant-plant protection mutualism, nutritional benefits conferred by domatia inhabitants can explain the fitness benefits of bearing domatia, and thus the maintenance of a trait that facilitates the establishment of a specialized ant-plant symbiosis.

Foliar Extrafloral Nectar of Humboldtia brunonis (Fabaceae), a Paleotropic Ant-plant, is Richer than Phloem Sap and More Attractive than Honeydew

The ant-plant Humboldtia brunonis secretes extrafloral nectar (EFN) despite the lack of antiherbivore protection from most ants. EFN was richer in composition than phloem sap and honeydew from untended Hemiptera on the plant, suggesting that EFN could potentially distract ants from honeydew, since ants rarely tended Hemiptera on this plant.