Sammanfattning Många multimedia kommunikationsapplikationer kräver en källa för att skicka multimediainformation till flera destinationer via ett kommunikationsnätverk. För att stödja dessa tillämpningar, är det nödvändigt att fastställa en multicast träd av minimal kostnad för att ansluta källan nod till destination noder med förbehåll för fördröjning begränsningar multimedia kommunikation. Detta problem är känt som multimedia multicast routing och har visat sig vara NP-fullständig. I tidningen föreslås en genetisk algoritm för att lösa multimedia multicast routing, som hittar billiga multicasting träd med bandbredd och fördröjning begränsningar. I den föreslagna algoritmen används de kortaste k-sökvägarna från källnoden till destinationsnoderna för genotyprepresentation. Simuleringsresultaten visar att den föreslagna algoritmen kan hitta en bättre lösning, snabb konvergenshastighet och hög tillförlitlighet. Det kan uppfylla kravet i realtid i multimedia kommunikationsnät. Skalbarheten och prestandan hos algoritmen med ökande antal nätverksnoder uppmuntras också.
I REF föreslogs en GA-baserad algoritm för att lösa multimedia multicast routing, som kan hitta den billiga multicasting träd med bandbredd och fördröjning begränsningar.
Multicast routing with bandwidth and delay constraints based on genetic algorithms
{'venue': None, 'journal': 'Egyptian Informatics Journal', 'mag_field_of_study': ['Computer Science']}