Evolutionary algorithms refining a heuristic: a hybrid method for shared-path protections in WDM networks under SRLG constraints.
An evolutionary algorithm (EA) can be used to tune the control parameters of a construction heuristic to an optimization problem and generate a nearly optimal solution. This approach is in the spirit of indirect encoding EAs. Its performance relies on both the heuristic and the EA. This paper proposes a three-phase parameterized construction heuristic for the shared-path protection problem in wavelength division multiplexing networks with shared-risk link group constraints and applies an EA for optimizing the control parameters of the proposed heuristics. The experimental results show that the proposed approach is effective on all the tested network instances. It was also demonstrated that an EA with guided mutation performs better than a conventional genetic algorithm for tuning the control parameters, which indicates that a combination of global statistical information extracted from the previous search and location information of the best solutions found so far could improve the performance of an algorithm.
Zhang
Qingfu
Q
Department of Computer Science, University of Essex, CO4 3SQ Colchester, U.K.
Sun
Jianyong
J
Xiao
Gaoxi
G
Tsang
Edward
E
D000465:Algorithms; D001185:Artificial Intelligence; D005075:Biological Evolution; D032701:Biomimetics / Q000379:methods*; D003195:Computer Communication Networks; D003198:Computer Simulation; D008957:Models, Genetic; D012815:Signal Processing, Computer-Assisted; D012984:Software; D013598:Systems Theory