A network design problem by a GA with linkage identification and recombination for overlapping building blocks

Efficient mixing of building blocks is important for genetic algorithms and linkage identification that identify variables tightly linked to form a building block have been proposed. In this paper, we apply D⁵-GA with CDC - a genetic algorithm incorporating a linkage identification method called D⁵ and a crossover method called CDC - to a network design problem to verify its performance and examine the applicability of the linkage identification genetic algorithms.