A Genetic Algorithm for Maximum Edge-Disjoint Paths Problem and Its Extension to Routing and Wavelength Assignment Problem
博士 === 國立交通大學 === 運輸與物流管理學系 === 102 === Optimization problems concerning edge-disjoint paths in a given graph have attracted considerable attention for decades. Lots of applications can be found in the areas of call admission control, real-time communication, VLSI (Very-large-scale integration) layo...
Main Authors: | Hsu, Chia-Chun, 徐嘉駿 |
---|---|
Other Authors: | Cho, Hsun-Jung |
Format: | Others |
Language: | en_US |
Published: |
2014
|
Online Access: | http://ndltd.ncl.edu.tw/handle/91113793454916747595 |
Similar Items
-
Approximation algorithms for disjoint paths problems
by: Kleinberg, Jon M
Published: (2005) -
Maximum Disjoint Paths on Edge-Colored Graphs: Approximability and Tractability
by: Yuri Pirola, et al.
Published: (2012-12-01) -
The Edge-Disjoint Path Problem on Random Graphs by Message-Passing.
by: Fabrizio Altarelli, et al.
Published: (2015-01-01) -
Performance of multiobjective computational intelligence algorithms for the routing and wavelength assignment problem
by: Jorge Patiño, et al.
Published: (2016-01-01) -
The Wavelength Assignment And Routing Problems In WDM Mesh Networks
by: Hwang, Jing-Wen, et al.
Published: (1997)