Detta papper handlar om utformningen av förbättrad byggheuristik och itererad lokal sökning efter Routing och Wavelong Inlämningsproblem (RWA). Med tanke på ett fysiskt nätverk och en uppsättning förfrågningar om kommunikation, hanterar den statiska RWA problemet med att tilldela lämpliga banor och våglängder till förfrågningarna. Vi inför referensfall från SND-biblioteket till RWA och hävdar att dessa fall är mer utmanande än tidigare använda slumpmässiga fall. Vi analyserar egenskaperna hos flera fall i detalj och föreslår en förbättrad konstruktion heuristic för att hantera "problematiska" fall. Vår itererade lokala sökning finner det optimala för de flesta fall.
I REF presenterade vi en ny uppsättning referensfall, där en itererad lokal sök-algoritm (ILS) tillämpades.
Improved Construction Heuristics and Iterated Local Search for the Routing and Wavelength Assignment Problem
{'venue': 'EvoCOP', 'journal': None, 'mag_field_of_study': ['Mathematics', 'Chemistry', 'Computer Science']}