Browsing by Author "Dr. Henry L. W. Nuttle, Co-Chair"

Filter results by typing the first few letters
Now showing 1 - 1 of 1
  • No Thumbnail Available
    Genetic Algorithms for Solving Disjoint PathProblem with Proportional Path-Costs
    (2001-07-02) Ozcam, Burcu; Dr. Shu-Cherng Fang, Chair; Dr. Henry L. W. Nuttle, Co-Chair; Dr. Russell E. King, Advisory Committee, Member
    This study was conducted to develop solution algorithms for the edge-disjoint path problem with proportional path-costs in an undirected network with single source-destination pair. Edge-disjoint path problem arises in connectivity analysis, network flow problems, VLSI-design and variety of applications. The complexity of all the variants of the disjoint path problemsis NP-hard. We proposed two genetic algorithms which differ in solution representation.The performance of both algorithms tested on small, medium and large size complete graphs using different cost structures. As a result, genetic algorithm with priority-based encoding is shown to beinefficient, whereas genetic algorithm with variable-length path encoding is shown to be satisfactoryfor finding the edge-disjoint paths with proportional path-costs.