A hybrid genetic algorithm approach for design a service gateway in IP network
Kanchana Viriyapant, Jeerasak Numpradit, Pongsarun Boonyopakorn · 2011
A Genetic Algorithm (GA) is an approach to design a network, this is the ultimate solution because traditional heuristics have limited success. This paper covers the analyzing performance problems found in service network gateways (AS), to maximize the admitted traffic flows. We present a hybrid genetic algorithm approach to optimize the summary of admitted traffic where a hybrid GA approach is combined with an order-based genetic algorithm and the greedy algorithm. We then, implement two certain algorithms which are K-center and Greedy to compare the results. In conclusion, the hybrid genetic algorithms show the best performance and yield significant improvements over techniques that only tried to minimize the length of the traffic routes or minimize bandwidth through the gateways.