Optimasi Routing pada Metropolitan Mesh Network Menggunakan Adaptive Mutation Genetic Algorithm

In dynamic and wide networks, such as Metropolitan Mesh Network (MMN), routing becomes very complex because a packet can be blocked before it reaches its destination. In addition, users can also log in or log out from network topology. Therefore, a good routing algorithm, which is able to reduce time in network update process or when there is an error in the network, are required. Routing problems can be represented as the shortest path problem to facilitate completion. In this paper, a routing algorithm optimization using Adaptive Mutation Genetic Algorithm (AMGA) on MMN is presented by determining a probability of 0.000005782 at the beginning, with crossover probability of 0.000847, to reduce or avoid premature convergence.

[1]  P. Satish Kumar,et al.  An energy aware Genetic Algorithm Multipath Distance Vector Protocol for efficient routing , 2016, 2016 International Conference on Wireless Communications, Signal Processing and Networking (WiSPNET).

[2]  Gary C. Kessler,et al.  Metropolitan area networks: concepts, standards, and services , 1992 .

[3]  Imtiaz Ali Korejo,et al.  Adaptive mutation operators for evolutionary algorithms , 2012 .

[4]  Rakesh Kumar,et al.  Exploring Genetic Algorithm for Shortest Path Optimization in Data Networks , 2010 .

[5]  Lejiang Guo,et al.  An Improved Routing Protocol in WSN with Hybrid Genetic Algorithm , 2010, 2010 Second International Conference on Networks Security, Wireless Communications and Trusted Computing.

[6]  Vincent K. N. Lau,et al.  A genetic algorithm based approach to route selection and capacity flow assignment , 2003, Comput. Commun..

[7]  Leonard Barolli,et al.  A new quality of service multicast routing protocol based on genetic algorithm , 2005, 11th International Conference on Parallel and Distributed Systems (ICPADS'05).

[8]  Aloysius George,et al.  A new adaptive mutation technique for genetic algorithm , 2012, 2012 IEEE International Conference on Computational Intelligence and Computing Research.

[9]  YoungSu Yun.  Hybrid genetic algorithm with adaptive local search scheme , 2006, Comput. Ind. Eng..

[10]  Laura Gheorghe,et al.  Genetic algorithms applied in routing protocols for wireless sensor networks , 2011, 2011 RoEduNet International Conference 10th Edition: Networking in Education and Research.