Resande säljares problem med tidsfönster är ett svårt optimeringsproblem som till exempel uppstår inom logistiken. Detta dokument handlar om att minimera resekostnaderna. För att lösa detta problem, föreslår detta dokument en Beam-ACO algoritm, som är en hybrid metod som kombinerar myrkolonioptimering med strålsökning. I allmänhet är Beam-ACO algoritmer starkt beroende av korrekt och beräknings billigt avgränsande information för att skilja mellan partiella lösningar. Detta arbete använder stokastisk provtagning som ett användbart alternativ. En omfattande experimentell utvärdering av sju referensuppsättningar från litteraturen visar att den föreslagna Beam-ACO-algoritmen för närvarande är en toppmodern teknik för den resande försäljarens problem med tidsfönster när det gäller kostnadsoptimering.
López-Ibáñez och Blum REF föreslog en Beam-ACO för TSP med tidsfönster.
Beam-ACO for the travelling salesman problem with time windows
{'venue': 'Comput. Oper. Res.', 'journal': 'Comput. Oper. Res.', 'mag_field_of_study': ['Mathematics', 'Computer Science']}