ant colony optimisation
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
... path; ant colony optimisation; pocketing Abstrak Bagi industri pembuatan yang mempunyai pasaran yang kompetitif, masa pemotongan yang lebih pendek adalah salah satu faktor yang perlu diambil kira ...
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
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
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
... using ant colony optimisation and tested on mound, volcano, valley terrains using both vector and multiplication combination ...Gain-based Ant colony optimisation Method for Path ...
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
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
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
Ant colony optimisation-based algorithms for optical burst switching networks
... However, ant based algorithms have been proposed for OBS (Ngo et ...wavelengths. Ant-based algorithms have been further developed for OBS, specifically for a network with no buffers under the WCC (Pedro et ...
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
ANTMANET: a novel routing protocol for mobile ad-hoc networks based on ant colony optimisation
... Forward-Ant (FANT): FANT is ANTMANET control packet type 1, which is used in the reactive phase to obtain routing information. These represents the route request packet in traditional protocols, the difference is ...
201