https://davisrippon.com/tags/simulation/ Recent content in Simulation on Davis RipponHugo -- gohugo.ioen-gb Wed, 15 Jul 2026 08:24:08 +0000https://davisrippon.com/notes/aco/ant-colony-optimisation/Wed, 15 Jul 2026 08:24:08 +0000https://davisrippon.com/notes/aco/ant-colony-optimisation/<p>The following is a article adaptation of a research project I did on Ant Colony Optimisation.</p><video src="aco_pheromone.mp4" controls width="640" height="360" muted loop > Your browser does not support the video tag. </video> <h2>1. Introduction</h2><p>The Travelling Salesman Problem (TSP) is an NP-hard combinatorial optimisation problem aimed at finding the minimum-cost Hamiltonian circuit<sup id="loc-1" role="doc-noteref"><a href="#loc-11">1</a></sup> for some weighted graph.</p><p>TSP is ubiquitous across various domains and fields, such as network performance, package delivery routing, water resource management, and beyond <a id="loc-2" href="#loc-7" role="doc-biblioref">[1]</a>.</p>