967 resultados para Ant colony optimisation algorithm


Relevância:

40.00% 40.00%

Publicador:

Resumo:

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.

Relevância:

40.00% 40.00%

Publicador:

Resumo:

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.

Relevância:

40.00% 40.00%

Publicador:

Resumo:

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.

Relevância:

40.00% 40.00%

Publicador:

Resumo:

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

Relevância:

40.00% 40.00%

Publicador:

Resumo:

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.

Relevância:

40.00% 40.00%

Publicador:

Resumo:

Due to its practical importance and inherent complexity, the optimisation of distribution networks for supplying drinking water has been the subject of extensive study for the past 30 years. The optimization is governed by sizing the pipes in the water distribution network (WDN) and / or optimises specific parts of the network such as pumps, tanks etc. or try to analyse and optimise the reliability of a WDN. In this thesis, the author has analysed two different WDNs (Anytown City and Cabrera city networks), trying to solve and optimise a multi-objective optimisation problem (MOOP). The main two objectives in both cases were the minimisation of Energy Cost (€) or Energy consumption (kWh), along with the total Number of pump switches (TNps) during a day. For this purpose, a decision support system generator for Multi-objective optimisation used. Its name is GANetXL and has been developed by the Center of Water System in the University of Exeter. GANetXL, works by calling the EPANET hydraulic solver, each time a hydraulic analysis has been fulfilled. The main algorithm used, was a second-generation algorithm for multi-objective optimisation called NSGA_II that gave us the Pareto fronts of each configuration. The first experiment that has been carried out was the network of Anytown city. It is a big network with a pump station of four fixed speed parallel pumps that are boosting the water dynamics. The main intervention was to change these pumps to new Variable speed driven pumps (VSDPs), by installing inverters capable to diverse their velocity during the day. Hence, it’s been achieved great Energy and cost savings along with minimisation in the number of pump switches. The results of the research are thoroughly illustrated in chapter 7, with comments and a variety of graphs and different configurations. The second experiment was about the network of Cabrera city. The smaller WDN had a unique FS pump in the system. The problem was the same as far as the optimisation process was concerned, thus, the minimisation of the energy consumption and in parallel the minimisation of TNps. The same optimisation tool has been used (GANetXL).The main scope was to carry out several and different experiments regarding a vast variety of configurations, using different pump (but this time keeping the FS mode), different tank levels, different pipe diameters and different emitters coefficient. All these different modes came up with a large number of results that were compared in the chapter 8. Concluding, it should be said that the optimisation of WDNs is a very interested field that has a vast space of options to deal with. This includes a large number of algorithms to choose from, different techniques and configurations to be made and different support system generators. The researcher has to be ready to “roam” between these choices, till a satisfactory result will convince him/her that has reached a good optimisation point.

Relevância:

40.00% 40.00%

Publicador:

Resumo:

Industrial applications of computer vision sometimes require detection of atypical objects that occur as small groups of pixels in digital images. These objects are difficult to single out because they are small and randomly distributed. In this work we propose an image segmentation method using the novel Ant System-based Clustering Algorithm (ASCA). ASCA models the foraging behaviour of ants, which move through the data space searching for high data-density regions, and leave pheromone trails on their path. The pheromone map is used to identify the exact number of clusters, and assign the pixels to these clusters using the pheromone gradient. We applied ASCA to detection of microcalcifications in digital mammograms and compared its performance with state-of-the-art clustering algorithms such as 1D Self-Organizing Map, k-Means, Fuzzy c-Means and Possibilistic Fuzzy c-Means. The main advantage of ASCA is that the number of clusters needs not to be known a priori. The experimental results show that ASCA is more efficient than the other algorithms in detecting small clusters of atypical data.

Relevância:

30.00% 30.00%

Publicador:

Resumo:

The Neotropical ant genus Myrmelachista Roger comprises 69 described species and subspecies, and still is a poorly studied group. Larvae play a paramount role in colony nutrition in social hymenopterans and bear considerable value in the reconstruction of group phylogenies, however, they are generally neglected. Larvae of different instars of Myrmelachista catharinae Mayr (Hymenoptera: Formicidae) are herein described in detail by light and scanning electron microscopy. The number of larval instars was estimated as three based on the frequency distribution of maximum head capsule widths. The described larvae confirmed some traits typical of the genus: general shape of body and mandibles, general aspect and distribution of body hairs, and the number of sensilla on the palps and galea. Differently from other Myrmelachista larvae previously described, M. catharinae presented two distinct kinds of second instars, some additional types of body hairs, different number of antennal sensilla, and a distinct labrum shape. M. catharinae presented ten pairs of spiracles, which is the first record for this genus.

Relevância:

30.00% 30.00%

Publicador:

Resumo:

In this article a novel algorithm based on the chemotaxis process of Echerichia coil is developed to solve multiobjective optimization problems. The algorithm uses fast nondominated sorting procedure, communication between the colony members and a simple chemotactical strategy to change the bacterial positions in order to explore the search space to find several optimal solutions. The proposed algorithm is validated using 11 benchmark problems and implementing three different performance measures to compare its performance with the NSGA-II genetic algorithm and with the particle swarm-based algorithm NSPSO. (C) 2009 Elsevier Ltd. All rights reserved.

Relevância:

30.00% 30.00%

Publicador:

Resumo:

The capacity to distinguish colony members from strangers is a key component in social life. In social insects, this extends to the brood and involves discrimination of queen eggs. Chemical substances communicate colony affiliation for both adults and brood; thus, in theory, all colony members should be able to recognize fellow nestmates. In this study, we investigate the ability of Dinoponera quadriceps workers to discriminate nestmate and non-nestmate eggs based on cuticular hydrocarbon composition. We analyzed whether cuticular hydrocarbons present on the eggs provide cues of discrimination. The results show that egg recognition in D. quadriceps is related to both age and the functional role of workers. Brood care workers were able to distinguish nestmate from non-nestmate eggs, while callow and forager workers were unable to do so.

Relevância:

30.00% 30.00%

Publicador:

Resumo:

Numerical optimisation methods are being more commonly applied to agricultural systems models, to identify the most profitable management strategies. The available optimisation algorithms are reviewed and compared, with literature and our studies identifying evolutionary algorithms (including genetic algorithms) as superior in this regard to simulated annealing, tabu search, hill-climbing, and direct-search methods. Results of a complex beef property optimisation, using a real-value genetic algorithm, are presented. The relative contributions of the range of operational options and parameters of this method are discussed, and general recommendations listed to assist practitioners applying evolutionary algorithms to the solution of agricultural systems. (C) 2001 Elsevier Science Ltd. All rights reserved.

Relevância:

30.00% 30.00%

Publicador:

Resumo:

Intraspecific variation in social organization is common, yet the underlying causes are rarely known. An exception is the fire ant Solenopsis invicta in which the existence of two distinct forms of social colony organization is under the control of the two variants of a pair of social chromosomes, SB and Sb. Colonies containing exclusively SB/SB workers accept only one single queen and she must be SB/SB. By contrast, when colonies contain more than 10% of SB/Sb workers, they accept several queens but only SB/Sb queens. The variants of the social chromosome are associated with several additional important phenotypic differences, including the size, fecundity and dispersal strategies of queens, aggressiveness of workers, and sperm count in males. However, little is known about whether social chromosome variants affect fitness in other life stages. Here, we perform experiments to determine whether differential selection occurs during development and in adult workers. We find evidence that the Sb variant of the social chromosome increases the likelihood of female brood to develop into queens and that adult SB/Sb workers, the workers that cull SB/SB queens, are overrepresented in comparison to SB/SB workers. This demonstrates that supergenes such as the social chromosome can have complex effects on phenotypes at various stages of development.

Relevância:

30.00% 30.00%

Publicador:

Resumo:

The fire ant Solenopsis invicta and its close relatives display an important social polymorphism involving differences in colony queen number. Colonies are headed by either a single reproductive queen (monogyne form) or multiple queens (polygyne form). This variation in social organization is associated with variation at the gene Gp-9, with monogyne colonies harboring only B-like allelic variants and polygyne colonies always containing b-like variants as well. We describe naturally occurring variation at Gp-9 in fire ants based on 185 full-length sequences, 136 of which were obtained from S. invicta collected over much of its native range. While there is little overall differentiation between most of the numerous alleles observed, a surprising amount is found in the coding regions of the gene, with such substitutions usually causing amino acid replacements. This elevated coding-region variation may result from a lack of negative selection acting to constrain amino acid replacements over much of the protein, different mutation rates or biases in coding and non-coding sequences, negative selection acting with greater strength on non-coding than coding regions, and/or positive selection acting on the protein. Formal selection analyses provide evidence that the latter force played an important role in the basal b-like lineages coincident with the emergence of polygyny. While our data set reveals considerable paraphyly and polyphyly of S. invicta sequences with respect to those of other fire ant species, the b-like alleles of the socially polymorphic species are monophyletic. An expanded analysis of colonies containing alleles of this clade confirmed the invariant link between their presence and expression of polygyny. Finally, our discovery of several unique alleles bearing various combinations of b-like and B-like codons allows us to conclude that no single b-like residue is completely predictive of polygyne behavior and, thus, potentially causally involved in its expression. Rather, all three typical b-like residues appear to be necessary.