Fast and adaptive evolutionary algorithm for minimum-cost multicast with network coding

Presented is a fast and adaptive evolutionary algorithm that minimises the resource consumption of network coding while achieving the target multicast rate. To this end, infeasible individuals adaptively participate as well in searching for better solutions, and all individuals are evaluated in an opportunistic manner. The empirical results have adduced grounds for the effectiveness of the approach.