TY - GEN
T1 - An evolutionary approach for survivable network under SRLG constraints
AU - Sun, Yueheng
AU - Sun, Jianyong
AU - Zhang, Qingfu
PY - 2009
Y1 - 2009
N2 - In this paper, a hierarchical evolutionary approach is proposed for an -complete telecommunication problem - all optical WDM mesh network survivability under shared-rish-link-group (SRLG) constraints. A parameterized greedy heuristic is proposed at first to construct solutions of the telecommunication problem. A specific estimation of distribution algorithm (EDA) searches for optimal parameters of the greedy heuristic, and thereafter to construct the optimal solution. Experimental results show that the proposed approach performs significantly better than the best-known evolutionary-based algorithm in 25 out of 30 test instances in terms of solution quality and CPU times.
AB - In this paper, a hierarchical evolutionary approach is proposed for an -complete telecommunication problem - all optical WDM mesh network survivability under shared-rish-link-group (SRLG) constraints. A parameterized greedy heuristic is proposed at first to construct solutions of the telecommunication problem. A specific estimation of distribution algorithm (EDA) searches for optimal parameters of the greedy heuristic, and thereafter to construct the optimal solution. Experimental results show that the proposed approach performs significantly better than the best-known evolutionary-based algorithm in 25 out of 30 test instances in terms of solution quality and CPU times.
UR - https://www.scopus.com/pages/publications/77950592914
U2 - 10.1109/ICNC.2009.739
DO - 10.1109/ICNC.2009.739
M3 - 会议稿件
AN - SCOPUS:77950592914
SN - 9780769537368
T3 - 5th International Conference on Natural Computation, ICNC 2009
SP - 122
EP - 126
BT - 5th International Conference on Natural Computation, ICNC 2009
T2 - 5th International Conference on Natural Computation, ICNC 2009
Y2 - 14 August 2009 through 16 August 2009
ER -