Under de senaste åren har flera lokala sökalgoritmer föreslagits för olika problem relaterade till multicast routing i offline-läge. Vi beskriver en populationsbaserad sökalgoritm för kostnadsminimering av multicast routing. Algoritmen använder den delvis blandade crossover-operationen (PMX) under elitmodellen: för varje del av den nuvarande populationen baseras den lokala sökningen på resultaten av en landskapsanalys som utförs endast en gång i ett förbearbetningssteg; den bästa lösning som hittills har hittats är alltid en del av befolkningen. Syftet med landskapsanalys är att uppskatta djupet av de djupaste lokala minima i landskapet som genereras av routing uppgifter och den objektiva funktionen. Analysen använder simulerad glödgning med ett logaritmiskt kylschema (logaritmisk simulerad glödgning-LSA). Den lokala sökningen utför sedan alternerande sekvenser av fallande och stigande steg för varje individ av befolkningen, där längden av en sekvens med enhetlig riktning styrs av det uppskattade värdet av det maximala djupet av lokala minima. Vi presenterar resultat från beräkningsförsök på tre olika routing uppgifter, och vi ger experimentella bevis för att vår genetiska lokala sökprocedur som kombinerar LSA och PMX presterar bättre än algoritmer som använder antingen LSA eller PMX endast. med beaktande av Fördraget om upprättandet av Euro peiska gemenskapen, med beaktande av Fördraget om upprättandet av Europeiska gemenskapen, med beaktande av Fördraget om upprättandet av Europeiska gemenskapen, med beaktande av Fördraget om upprättandet av Europeiska gemenskapen, med beaktande av Fördraget om upprättandet av Europeiska gemenskapen, med beaktande av Fördraget om upprättandet av Europeiska gemenskapen, med beaktande av Fördraget om upprättandet av Europeiska gemenskapen, med beaktande av Fördraget om upprättandet av Europeiska gemenskapen, med beaktande av Fördraget om upprättandet av Europeiska gemenskapen, med beaktande av Fördraget om upprättandet av Europeiska gemenskapen, med beaktande av Fördraget om upprättandet av Europeiska gemenskapen, med beaktande av Fördraget om upprättandet av Europeiska gemenskapen, med beaktande av Fördraget om upprättandet av Europeiska gemenskapen, med beaktande av Fördraget om upprättandet av Europeiska gemenskapen, med beaktande av Fördraget om upprättandet av Europeiska unionen, med beaktande av Fördraget om upprättandet av Europeiska gemenskapen, särskilt artikel 5 i detta,
I REF ) använder en genetisk lokal sökning en logaritmisk simulerad glödgning i ett förbearbetningssteg för att analysera landskapet för ett enda mål MRP med flera begränsningar i en grupp multicast scenario.
Genetic local search for multicast routing with pre-processing by logarithmic simulated annealing
{'venue': 'Comput. Oper. Res.', 'journal': 'Comput. Oper. Res.', 'mag_field_of_study': ['Mathematics', 'Computer Science']}