Optimizing Multiple Objectives on Multicast Networks using Memetic Algorithms
Yezid Donoso, Alfredo J. Pérez, Carlos Ardila, Ramón Fabregat · 2005
In this paper, we propose the use of Memetics Algorithms for solving multiobjective network problems. The aim is to minimize total delay and total hop count on sending a multicast flow through a network. We propose a heuristic that avoid the creation of subgraphs for finding paths. The heuristic combined with multiobjective evolutionary algorithms have shown similar results to the results obtained by GAMS solver. The main contribution of this paper is the heuristic developed for the problem.