Date Added: Aug 2012
Evolutionary Algorithms (EAs) represent an elegant class of solution paradigms that can efficiently tackle NP-hard problems such as network design problems. The most widely used of these EAs is Genetic Algorithm (GA). However, GA is prone to premature convergence making it unable to search numerous solutions of the problem domain. A Memetic Algorithm (MA) which is a symbiosis of GA and local search technique is an effective option for reducing the likelihood of premature convergence. This paper proposes a MA-based approach for multi-objective design of communication networks. To be able to estimate the quality and cost (in computation time) of obtained MA solutions, the authors design a GA and use it to equally solve the problem.