Search results for "Ant Colony"
showing 10 items of 62 documents
Composite laminates buckling optimization through Levy based Ant Colony Optimization
2010
In this paper, the authors propose the use of the Levy probability distribution as leading mechanism for solutions differentiation in an efficient and bio-inspired optimization algorithm, ant colony optimization in continuous domains, ACOR. In the classical ACOR, new solutions are constructed starting from one solution, selected from an archive, where Gaussian distribution is used for parameter diversification. In the proposed approach, the Levy probability distributions are properly introduced in the solution construction step, in order to couple the ACOR algorithm with the exploration properties of the Levy distribution. The proposed approach has been tested on mathematical test functions…
Training label cleaning with ant colony optimization for classification of remote sensing imagery
2015
This paper presents an original approach for improving performances of the supervised classifiers in remote sensing imagery by proposing a technique to refine a given training set using Ant Colony Optimization (ACO). The new method called ACO-Training Label Cleaning (ACO-TLC) applies ACO model for selection of the significant training samples from a given set of labeled vectors in order to optimize the quality of a supervised classifier. This means to retain the most informative samples and to remove the uncertain or misclassified training samples, which lead to classification errors. As a result of the selection process, we can obtain a purified training set. The proposed model is implemen…
Impact of a social parasite on ant host populations depends on host species, habitat and year
2011
Parasites often affect the abundance and life-history traits of their hosts. We studied the impact of a social parasite - a slavemaking ant - on host ant communities using two complementary field manipulations. In the first experiment, we analysed the effect of social parasite presence on host populations in one habitat. In a second experiment, conducted in two habitats, we used a cross-fostering design, analysing the effect of sympatric and allopatric social parasites. In the first experiment, host colonies benefited to some extent from residing in parasite-free areas, showing increased total production. Yet, in the second experiment, host colonies in plots containing social parasites were…
The parasite's long arm: a tapeworm parasite induces behavioural changes in uninfected group members of its social host.
2015
Parasites can induce alterations in host phenotypes in order to enhance their own survival and transmission. Parasites of social insects might not only benefit from altering their individual hosts, but also from inducing changes in uninfected group members. Temnothorax nylanderi ant workers infected with the tapeworm Anomotaenia brevis are known to be chemically distinct from nest-mates and do not contribute to colony fitness, but are tolerated in their colonies and well cared for. Here, we investigated how tapeworm- infected workers affect colony aggression by manipulating their presence in ant colonies and analysing whether their absence or presence resulted in behavioural alterations in…
Acorn Ants May Create and Use Two Entrances to the Nest Cavity
2021
Many ant species construct large nests that are inhabited by numerous workers, but other species dwell in ready-for-use cavities and live in small colonies. Ants of the genus Temnothorax inhabit small cavities, e.g., in acorns, twigs, and under rocks. Although a preference for nest sites with a narrower entrance is known, recent studies have shown that they also use cavities with wider entrances and may modify the size of such entrances. As good cavities for nest sites are a limited resource, the possibility to modify a potential nest site, including a reduction in the size of the hole, should be a favorable matter for the ants. Through field and laboratory experiments, I studied the acorn …
A grid ant colony algorithm for the orienteering problem
2005
In this paper we propose a distributed ant colony algorithm to solve large scale orienteering problem instances. Our approach is based on a multi-colony strategy where each colony works in an independent portion (cluster) in the original graph. This results in no need for communicating pheromones information among colonies and in increasing speedup. We have implemented our algorithm as a .NET Web services infrastructure following a grid computing philosophy and we provide some promising experimental results to show the feasibility and effectiveness of our approach
A novel identification method for generalized T-S fuzzy systems
2012
Published version of an article from the journal: Mathematical Problems in Engineering. Also available from the publisher:http://dx.doi.org/10.1155/2012/893807 In order to approximate any nonlinear system, not just affine nonlinear systems, generalized T-S fuzzy systems, where the control variables and the state variables, are all premise variables are introduced in the paper. Firstly, fuzzy spaces and rules were determined by using ant colony algorithm. Secondly, the state-space model parameters are identified by using genetic algorithm. The simulation results show the effectiveness of the proposed algorithm
Drivers-Inspired Ants for Solving the Vehicle Routing Problem with Time Windows
2016
International audience; In our study, we develop a method that merges two information sources within ants colony optimization heuristic. Namely artificial ants which occurs for short term optimization and transporter's vehicles that occurs in long term and continuous optimization toward solving the real-world vehicle routing problem. This study is supported by a transporter (Upsilon) of the region of l'Yonne in France and a transport and logistics software development company (Tedies). Our method suits for transporters that use human planners to make decisions about their tours and intending to move to computer planners without drastically upsetting the drivers habits. Hence, the pledge of …
Ant Colony Optimization for an Adaptive Transportation System : A New Termination Condition Definition Using an Environment Based Approach
2020
The delivery of the packages following the online purchase of goods trough web giants platforms is growing faster each years. To meet the demand of the growing quantity ofpackages and their delivery, the algorithm used to resolve the Vehicle Routing Problem (VRP) has to be efficient and adaptive. The algorithms used to solve the VRP algorithm still provide better turn, but do not deal with situation adaptation at delivery point. Seeking to fit into this adaptive feature, the commitment of this paper is to lay solid groundwork for the development of an adaptive transportation system. Exploring various strategies taking care of the possibilities of delivery at delivery point, our objective is t…
Damage identification by Lévy ant colony optimization
2010
This paper deals with the identification of incipient damage in structural elements by non-destructive test based on experimentally measured structural dynamical response. By applycation of the Hilbert transform to the recorded signal the so-called phase of the analytical signal is recovered and a proper functional is constructed in such a way that its global minimum gives a measure of the damage level, meant as stiffness reduction. Minimization is achieved by applying a modified Ant Colony Optimization (ACO) for continuous variables, inspired by the ants’ forageing behavior. The modification consists in the application of a new perturbation operator, based on alpha stable Lévy distribution…