Sammanfattning Denna artikel presenterar den första undersökningen om tillämpning av en Partikel Swarm Optimization (PSO) algoritm för både Steiner träd problem och fördröjning begränsade multicast routing problem. Steiner-trädproblemen, som är de ledande modellerna för många tillämpningar, har fått stor forskningsnärvaro inom meta-heuristiken. Litteraturen om tillämpning av meta-heuristik på multicast routing problem är mindre omfattande men innehåller flera lovande metoder. Många intressanta forskningsfrågor återstår fortfarande att undersöka, t.ex. införandet av olika begränsningar, t.ex. fördröjningsgränser, när det gäller att hitta flergjutna träd med minimala kostnader. I den här artikeln utvecklar vi en ny JPSO-algoritm baserad på den hoppande PSO-algoritm (JPSO) som nyligen utvecklats av Moreno-Perez et al. (2007), och även föreslå två nya lokala sökheuristik inom vårt PSO ramverk. En vägersättningsoperatör har använts i partikelförflyttningar för att förbättra partikelpositionerna med avseende på trädets struktur. Vi testar prestandan hos vår JPSO-algoritm, och effekten av den integrerade lokala sökheuristiken genom en omfattande uppsättning experiment på multicast routing referensproblem och Steiner trädproblem från OR-biblioteket. De experimentella resultaten visar den föreslagna JPSO-algoritmens överlägsna prestanda över ett antal andra state-of-the-art metoder.
Qu et al. (EN) Herr ordförande, mina damer och herrar! REF föreslog den hoppande PSO (JPSO) algoritm, som är en trädbaserad metod som genererar en uppsättning multicast träd slumpmässigt.
Particle Swarm Optimization for the Steiner Tree in Graph and Delay-Constrained Multicast Routing Problems
{'venue': None, 'journal': 'Journal of Heuristics', 'mag_field_of_study': ['Mathematics', 'Computer Science']}