In network coding based multicast, coding opera- tions need to be minimized as they consume computational re- sources and increase data processing complexity at corresponding nodes in the network. To address the problem, we develop a population based incremental learning algorithm which shows to outperform existing algorithms in terms of both the solution obtained and computational time consumed on networks with various features.