no code implementations • 20 May 2019 • Darren M. Chitty, Elizabeth Wanner, Rakhi Parmar, Peter R. Lewis
Reducing the decision making required by ants by up to 90% results in markedly improved effectiveness and reduced runtimes for increasingly complex fleet optimisation problems.
no code implementations • 16 Apr 2019 • Darren M. Chitty, Elizabeth Wanner, Rakhi Parmar, Peter R. Lewis
Exact optimisation methods fail to scale to real commercial problem instances, thus meta-heuristics are more suitable.
no code implementations • 19 Sep 2018 • Darren M. Chitty
Genetic Programming (GP) is a computationally intensive technique which is naturally parallel in nature.
no code implementations • 10 Sep 2017 • Darren M. Chitty
However, ACO suffers from two issues; the first is that the technique has significant memory requirements for storing pheromone levels on edges between cities and second, the iterative probabilistic nature of choosing which city to visit next at every step is computationally expensive.