Application of Ant Colony Optimisation Algorithmon the Recursive Propagation Modelfor Urban Microcells
نویسنده
چکیده
Ant Colony Optimisation algorithm a multi-agent approach to combinatorial optimisation problems is used for a simple ray tracing performed on only an ordinary bitmap of the city map. Together with the Berg’s recursive model a non-line-of-sight path loss could be calculated without any need of building database. In this way the coverage predictions for urban microcells could become extremely easy and fast to apply.
منابع مشابه
Electromagnetic Wave Propagation Modeling Using the Ant Colony Optimization Algorithm
The Ant Colony Optimization algorithm a multiagent approach to combinatorial optimization problems is introduced for a simple ray tracing performed on only an ordinary bitmap describing a two-dimensional scenario. This bitmap can be obtained as a simple scan where different colors represent different mediums or obstacles. It is shown that using presented algorithm a path minimizing the wave tra...
متن کاملCommunity Swarm Optimization
The development of distributed computations and complex systems modelling [11] leads to the creation of innovative algorithms based on interacting virtual entities, specifically for optimisation purposes within complex phenomena. Particule Swarm Optimisation (PSO) and Ant Colony Optimisation (ACO) are two of these algorithms. We propose in this paper a method called Community Swarm Optimisation...
متن کاملAnt Colony Optimisation for vehicle routing problems: from theory to applications
Ant Colony Optimisation is a metaheuristic for combinatorial optimisation problems. In this paper we show its successful application to the Vehicle Routing Problem (VRP). First, we introduce VRP and its many variants, such as VRP with Time Windows, Time Dependent VRP, Dynamic VRP, VRP with Pickup and Delivery. These variants have been formulated in order to bring the VRP as close as possible to...
متن کاملAnt colony optimisation : a proposed solution framework for the capacitated facility location problem
This thesis is a critical investigation into the development, application and evaluation of ant colony optimisation metaheuristics, with a view to solving a class of capacitated facility location problems. The study is comprised of three phases. The first sets the scene and motivation for research, which includes; key concepts of ant colony optimisation, a review of published academic materials...
متن کاملPSO vs. ACO, Data Grid Replication Services Performance Evaluation
Data Grid replication is critical for improving data intensive applications performance, providing fault tolerance and load balancing. Most of the techniques for data replication use Giggle as a framework for Replica Location Services (RLS), combined with other services for replica selection and optimization. Our previous work have proposed an enhanced Giggle framework, that simplify the locati...
متن کامل