Abstract-This paper föreslår en ny bi-hastighet diskret partikel svärm optimering (BVDPSO) metod och utvidgar dess tillämpning till icke-deterministiska polynom (NP) komplett multicast routing problem (MRP). Det viktigaste bidraget är utbyggnaden av partikelsvärmoptimering (PSO) från den kontinuerliga domänen till den binära eller diskreta domänen. För det första utvecklas en ny strategi för två hastigheter för att representera möjligheterna för varje dimension som är 1 och 0. Denna strategi är lämplig för att beskriva den binära egenskapen hos MRP, där 1 står för en nod som väljs för att konstruera multicast träd, medan 0 står för att vara annorlunda. För det andra uppdaterar BVDPSO hastigheten och positionen enligt inlärningsmekanismen i den ursprungliga PSO i den kontinuerliga domänen. Detta bibehåller den snabba konvergenshastigheten och den globala sökförmågan hos den ursprungliga PSO. Experiment genomförs omfattande på alla 58 instanser med små, medelstora och stora skalor i Operation Research Library (OR-bibliotek). Resultaten bekräftar att BVDPSO snabbt kan få optimala eller nästan optimala lösningar, eftersom det bara behöver generera ett fåtal flergjutna träd. BVDPSO överträffar inte bara flera toppmoderna och senaste heuristiska algoritmer för MRP-problemen, utan även algoritmer baserade på genetiska algoritmer, optimering av myrkolonier och PSO. Index Terms-Communication nätverk, multicast routing problem (MRP), partikel svärm optimering (PSO), Steiner träd problem (STP).
I REF föreslogs en ny Bi-Velocity Discrete Partikel Swarm Optimization (BVDPSO) algoritm för att optimera en-till-många multicast routing problem i kommunikationsnät.
Bi-Velocity Discrete Particle Swarm Optimization and Its Application to Multicast Routing Problem in Communication Networks
{'venue': 'IEEE Transactions on Industrial Electronics', 'journal': 'IEEE Transactions on Industrial Electronics', 'mag_field_of_study': ['Computer Science', 'Mathematics']}