Ant Colony Optimisation (ACO)
An Ant Colony Optimisation Algorithm for Timetabling Problem
... Combinatorial Optimisation Problems (COPs) and ...(ILS), Ant Colony Optimisation (ACO), Tabu Search (TS) and Simulated Annealing ...combinatorial optimisation problems and have also ...
98
Enhancing Data Parallelism for Ant Colony Optimisation on GPUs
... Work Ant Colony Optimisation (ACO) belongs to the family of population- based meta-heuristics that has been successfully applied to many NP-complete ...
25
Electric vehicle fleet management using ant colony optimisation
... the Ant Colony Optimisation (ACO) technique to solve an advanced version of the Vehicle Routing Problem (VRP), called fleet management system ...
23
Tool path generation of contour parallel based on ant colony optimisation
... An Ant Colony Optimisation (ACO) method is used to optimize the tool path length because of its capability to find the shortest tool path ...The optimisation of tool path length based on ACO ...
6
Modeling Streams-based Variants of Ant Colony Optimisation for Parallel Systems
... of ant-colony optimisation naturally breaks down into con- structing solutions, selecting the best one and updating the underlying pathway ...
8
Ant colony optimisation and local search for bin-packing and cutting stock problems
... The Bin Packing Problem and the Cutting Stock Problem are two related classes of NP-hard combi- natorial optimisation problems. Exact solution methods can only be used for very small instances, so for real-world ...
16
Ant Colony Optimisation – A Proposed Solution Framework for the Capacitated Facility Location Problem
... CFLP. Ant colony optimisation is given a thorough overview by Dorigo and St ¨utzle (2004) and appropriate analyses of these types of algorithms are discussed by Hoos and St ¨utzle ...
222
Railway platform reallocation after dynamic perturbations using ant colony optimisation
... apply ant colony optimisation (ACO) to a dynamic platform reallocation problem (DPRP) using a model created from real-world train schedule ...
8
Reliable many to many routing in wireless sensor networks using ant colony optimisation
... University of Warwick Coventry, United Kingdom [email protected] Abstract—Wireless sensor networks (WSNs) have been widely studied in the context of many-to-one communication, in which multiple data sources send ...
9
An Intelligent Gain based Ant Colony Optimisation Method for Path Planning of Unmanned Ground Vehicles
... based ant colony optimisation and gain based green-ant (GG-Ant) have been proposed with an efficient path and least computation time than the recent state-of-the-art intelligent ...
6
On-demand fuzzy clustering and ant-colony optimisation based mobile data collection in wireless sensor network
... Swarm Optimisation Technique to form a cluster head chain and then used a mobile sink to traverse the cluster ...Bio-Inspired Ant Colony Optimisation based Clustering Algorithm (ACO-CA) [50] ...
35
Dynamic railway junction rescheduling using population based ant colony optimisation
... population-based ant colony optimisation algorithm to address this dynamic railway junction rescheduling problem using a simulator modelled on a real-world junction in the UK railway ...
8
Improving exploration in Ant Colony Optimisation with antennation
... This paper is organised as follows. Section II describes ACO when applied to the TSP. Section III describes three ACO algorithms used in this paper: Ant System (AS), Ant Colony System (ACS) and ...
9
Articulated robot motion planning using ant colony optimisation
... References [16], [17] managed to solve the robot path planning for 2-dimensional space which involved a mobile robot of 2 to 3 degrees of freedom (dof). Applying ACO to a robot motion pl[r] ...
6
Ant colony optimisation-based algorithms for optical burst switching networks
... ACO is a biologically inspired algorithm that is based on the social and foraging behaviour patterns of ants seeking an optimal path between their food source and colony (Dorigo and Di Caro, 1999). Individual ants ...
204
Solving Vehicle Routing Problem using Ant Colony Optimisation (ACO) Algorithm
... Abstract - Engineering field usually requires having the best design for an optimum performance, thus optimization plays an important part in this field. The vehicle routing problem (VRP) has been an important problem in ...
8
Ant Colony Optimisation for Dynamic and Dynamic Multi-objective Railway Rescheduling Problems
... Semrov et al. [69] used Q-learning to resolve train rescheduling problems on a 64km section of the Slovenian railway network composed of 23 block sections, 14 stations and 26 trains in three hours. The Q-learning agent’s ...
229
H-ACO: A Heterogeneous Ant Colony Optimisation approach with Application to the Travelling Salesman Problem
... example, ant collectives are capable of achieving complex tasks such as nest construction and food foraging that would not be possible for individual ...A colony of ants is capable of finding the shortest ...
14
ANT COLONY BASED LOAD FLOW OPTIMISATION USING MATLAB
... Abstract: This paper presents a solution to the network constrained optimisation problem using Ant Colony Optimisation (ACO) algorithm. This algorithm consists of artificial agents, called ...
5
PolyACO+: a multi-level polygon-based ant colony optimisation classifier
... MIN ant system ( MM AS) (Stützle and Hoos 2000) to manage ant behaviour and pheromones and has an early stopping criterion (discussed further ...An ant starts in the Start vertex and stops at the ...
30