Hybrid Genetic Algorithm for Optimal Deployment of Flow Monitors
Jin Zhang, Huang Xiao, WU Jiang-xing · Jisuanji fangzhen · 2008
To address the problem of Optimal Deployment of Flow Monitors (ODFM) in large IP networks, a universal model of the ODFM problem was proposed. Meanwhile, a genetic simulated annealing algorithm (GA-SA) was given to solve it. The performance of GA-SA was compared with both Standard Genetic Algorithm (SGA) and the Two-Stage Approximation Algorithm (TSAA) introduced by Suh,et al. through simulation. The experimental results show that GA-SA outperforms both SGA and TSAA by up to 15% in terms of quality of solutions.