Search results for "Ant colony"
showing 10 items of 62 documents
A Probabilistic Approach to the Count-To-Infinity Problem in Distance-Vector Routing Algorithms
2013
Count-to-infinity problem is characteristic for routing algorithms based on the distributed implementation of the classical Bellman-Ford algorithm. In this paper a probabilistic solution to this problem is proposed. It is argued that by the use of a Bloom Filter added to the routing message the routing loops will with high probability not form. An experimental analysis of this solution for use in Wireless Sensor Networks in practice is also included.
Ant Colony Search algorithm for optimal strategical planning of electrical distribution systems expansion
2005
Strategical planning is one of many research fields in the design of electrical distribution systems. The problem of strategical planning is a multiobjective combinatorial problem and the search space may often be quite large concerning to the options. The aim is to identify a strategy of expansion of a given distribution system in a given timeframe. For this problem, the search space is created beforehand by running a multiobjective optimisation algorithm for the optimal design of distribution networks for different load levels related to different years. The sets of Pareto-optimal solutions obtained for each load level at each year are equivalent in terms of the considered objectives, the…
Joint brood guarding in parent bugs — an experiment on defence against predation
1995
Females of Elasmucha grisea defend their eggs and small nymphs against invertebrate predators. Females sometimes guard their clutches side by side on the same birch leaf. We studied benefits of this joint guarding both in the field and in the laboratory. We found that adjacent females had significantly larger clutches than solitary females. In the laboratory, we studied the effectiveness of joint versus single defence against ant (Formica uralensis) predators. We established female pairs from initially singly guarding females by cutting off pieces of leaves with egg clutches and pasting them beside another female guarding her clutch. In the control group the females with their clutches were…
Ant colony optimisation for planning safe escape routes
2013
Published version of a chapter from the volume: Recent Trends in Applied Artificial Intelligence. Also available on SpringerLink: http://dx.doi.org/10.1007/978-3-642-38577-3_6 An emergency requiring evacuation is a chaotic event filled with uncertainties both for the people affected and rescuers. The evacuees are often left to themselves for navigation to the escape area. The chaotic situation increases when a predefined escape route is blocked by a hazard, and there is a need to re-think which escape route is safest. This paper addresses automatically finding the safest escape route in emergency situations in large buildings or ships with imperfect knowledge of the hazards. The proposed so…
Optimal Electrical Distribution Systems Reinforcement Planning Using Gas Micro Turbines by Dynamic Ant Colony Search Algorithm
2007
Distribution systems management is becoming an increasingly complicated issue due to the introduction of new energy trading strategies and new technologies. In this paper, an optimal reinforcement strategy to provide reliable and economic service to customers in a given time frame is investigated. In the new deregulated energy market and considering the incentives coming from the political and economical fields, it is reasonable to consider distributed generation (DG) as a viable option for systems reinforcement. In the paper, the DG technology is considered as a possible solution for distribution systems capacity problems, along several years. Therefore, compound solutions comprising the i…
Fuzzy predictive controller design using ant colony optimization algorithm
2014
In this paper, an approach for designing an adaptive fuzzy model predictive control (AFMPC) based on the Ant Colony Optimization (ACO) is studied. On-line adaptive fuzzy identification is used to identify the system parameters. These parameters are used to calculate the objective function based on predictive approach and structure of RST control. The optimization problem is solved based on an ACO algorithm, used at the optimization process in AFMPC to calculate a sequence of future RST control actions. The obtained simulation results show that proposed approach provides better results compared with Proportional Integral-Ant Colony Optimization (PI-ACO) controller and adaptive fuzzy model pr…
Backcalculation of airport pavement moduli and thickness using the Lévy Ant Colony Optimization Algorithm
2016
Interpretation of NDTdata is crucial in any Airport Pavement Management System (APMS), in order to implement strategies to maintain airport pavementssince they allow to estimate their remaining life and related maintenance needs and activities. In this paper, the AntColony Optimization algorithmwasused for backcalculation of pavement moduli from surface deflection data. The algorithm’s performances are illustrated and improvement in prediction quality is demonstrated both in terms of goodness of fitness and computational effort. Moreover, it is proved that the proposed algorithm is also able to predict layer thicknesses, taking into account their variation too.
An Application of Ant Colony Optimization to Decision Making on Affective Virtual Entities
2007
Learning is a never ending activity for humans; it takes place everywhere and even when we do not realize. However, current learning environments make students deal with lectures, mostly associated with low control of the situation and implicit motivation. In contrast, previous researches have shown that sports, games or hobbies are activities that make people reach optimal experiences where self-motivation, control of the situation, high level of concentration and enjoyment are present. Some current efforts to design next generation of learning environments make use of ubiquitous systems to encourage students to perform learning activities everywhere and at anytime. However, those approach…
Strategies for accelerating ant colony optimization algorithms on graphical processing units
2007
Ant colony optimization (ACO) is being used to solve many combinatorial problems. However, existing implementations fail to solve large instances of problems effectively. In this paper we propose two ACO implementations that use graphical processing units to support the needed computation. We also provide experimental results by solving several instances of the well-known orienteering problem to show their features, emphasizing the good properties that make these implementations extremely competitive versus parallel approaches.
Profil Tempat Tumbuh Sarang Semut (Myrmecodia spp.) Di Distrik Manokwari Selatan Papua Barat
2019
Papua has a very high diversity of flora species, one of which is a type of Sarang Semut. Different growing conditions will affect the level of diversity of plants. For that information about the place to grow Ant Plant is needed as basic information for the development of the cultivation of Ant plants. The method used is descriptive method with field observation technique. The results showed that the type of ant nest plant found in South Manokwari was a type of Myrmecodia pendans and Myrmecodia cf. schlechteri. Both of these species do not grow evenly in all study locations even at the same height, this plant has a characteristic growing place: it grows on host trees that are not slippery,…