Genetic Algorithm for Network Design Problem-An Empirical Study of Crossover Operator With Generation and Population Variation

Free registration required

Executive Summary

This paper presents an influence of genetic operators (crossover) in genetic algorithm for network design problem. It also describes the performance variation with the number of generation and number of chromosomes for various different sizes of networks. A network design problem for this paper falls under the network topology category which is a degree constrained minimum spanning tree with various types of constraint demanded by the current requirement which makes it NP-hard problem. Genetic operators play an important key role in genetic algorithm approach.

  • Format: PDF
  • Size: 392.49 KB