I detta papper, en hybrid algoritm baserad på modifierade intelligenta vatten droppar algoritm och lärande automata för att lösa Steiner träd problem föreslås. Eftersom Steiner träd problemet är NP-hård, är syftet med detta papper att utforma en algoritm för att konstruera högkvalitativa Steiner träd på kort tid som är lämpliga för realtid multicast routing i nätverk. Den globala sökning och snabb konvergens förmåga intelligenta vatten droppar algoritm gör det effektivt till problemet. För att uppnå bättre resultat använde vi inlärningsautomata för att justera IWD-parametrar. IWD har flera parametrar. Lämpliga val av dessa parametrar har stor inverkan på algoritmens prestanda och konvergens. Experimentella resultat på testfallen OR-library visar att den föreslagna algoritmen överträffar traditionella heuristiska algoritmer och andra iterationsbaserade algoritmer med snabbare konvergenshastighet. Allmänna villkor
En hybridalgoritm föreslogs i REF.
A Hybrid Algorithm for Solving Steiner Tree Problem
{'venue': 'International Journal of Computer Applications', 'journal': None, 'mag_field_of_study': ['Computer Science']}