• DocumentCode
    3696923
  • Title

    A Genetic Algorithm for Solving the Bandwidth-Constrained Multi-path Problem

  • Author

    Yilan Liu;Yun Pan;Wenqing Wang;Muxi Yang;Chi Fang

  • Author_Institution
    Sch. of Comput., Commun. Univ. of China, Beijing, China
  • fYear
    2015
  • fDate
    7/1/2015 12:00:00 AM
  • Firstpage
    504
  • Lastpage
    508
  • Abstract
    Taking advantage of genetic algorithm, this paper solves the bandwidth-constrained multi-path optimization problem. We validate the feasibility and effectiveness of the algorithm via programming for several typical network topologies and compare it with Dijkstra. After some experiments, we analyze the influence of main parameters to the algorithm performance which reflects the importance of selection of key parameters to the algorithm optimization.
  • Keywords
    "Genetic algorithms","Optimization","Biological cells","Scientific computing","Programming","Network topology","Chlorine"
  • Publisher
    ieee
  • Conference_Titel
    Applied Computing and Information Technology/2nd International Conference on Computational Science and Intelligence (ACIT-CSI), 2015 3rd International Conference on
  • Type

    conf

  • DOI
    10.1109/ACIT-CSI.2015.96
  • Filename
    7336116