Hybrid 2-stage Imperialist Competitive Algorithm with Ant Colony Optimization for Solving Multi-Depot Vehicle Routing Problem

no code implementations • 7 Apr 2020 • Ivars Dzalbs, Tatiana Kalganova

The Multi-Depot Vehicle Routing Problem (MDVRP) is a real-world model of the simplistic Vehicle Routing Problem (VRP) that considers how to satisfy multiple customer demands from numerous depots.

Imperialist Competitive Algorithm with Independence and Constrained Assimilation for Solving 0-1 Multidimensional Knapsack Problem

no code implementations • 14 Mar 2020 • Ivars Dzalbs, Tatiana Kalganova, Ian Dear

The multidimensional knapsack problem is a well-known constrained optimization problem with many real-world engineering applications.

Accelerating supply chains with Ant Colony Optimization across range of hardware solutions

no code implementations • 22 Jan 2020 • Ivars Dzalbs, Tatiana Kalganova

This paper looks at real-life outbound supply chain problem using Ant Colony Optimization (ACO) and its scaling dynamics with two parallel ACO architectures - Independent Ant Colonies (IAC) and Parallel Ants (PA).