Abstract-The flygplan ankomst sekvensering och schemaläggning (ASS) problem är ett betydande problem i flygtrafikledning (ATC), som visar sig vara icke-deterministiska polynom (NP) hårt. Detta dokument formulerar ASS-problemet i form av ett permutationsproblem och föreslår ett nytt lösningsramverk som gör det första försöket att använda ett myrkolonisystem (ACS) algoritm baserat på receding horisont control (RHC) för att lösa det. Den resulterande RCC-förbättrade ACS-algoritmen för ASS-problemet (som benämns RCC-ACS-ASS-algoritmen) är robust, effektiv och effektiv, inte bara på grund av att ACS-algoritmen har en stark global sökförmåga och har visat sig vara lämplig för dessa typer av NP-hårda problem, utan också på grund av att RC-tekniken kan dela problemet med bakåtsträvande tidsfönster för att minska beräkningsbördan och förbättra lösningens kvalitet. RHC-ACS-ASS-algoritmen testas i stor utsträckning på fall från litteraturen och de fall som slumpmässigt genereras. Omfattande undersökningar görs också för utvärdering av påverkan av ACS- och RHC-parametrar på algoritmens prestanda. Dessutom förbättras den föreslagna algoritmen ytterligare genom att använda en två-opt utbyte heuristisk lokal sökning. Experimentella resultat verifierar att den föreslagna RCC-ACS-ASS-algoritmen i allmänhet överträffar vanliga ACS utan att använda RCC-teknik och genetiska algoritmer (GAs) för att lösa ASS-problemen och erbjuder hög robusthet, effektivitet och effektivitet.
På grund av stokastisk optimering av ACS algoritm, kan endast statistiska slutsatser göras REF.
An Efficient Ant Colony System Based on Receding Horizon Control for the Aircraft Arrival Sequencing and Scheduling Problem
{'venue': 'IEEE Transactions on Intelligent Transportation Systems', 'journal': 'IEEE Transactions on Intelligent Transportation Systems', 'mag_field_of_study': ['Computer Science', 'Engineering']}