A Hybrid Jumping Genes Genetic Algorithm Based Request Scheduling Approach in Multiple Destination Routing

Abstract

This paper presents a hybrid jumping genes genetic algorithm (HJGGA) for solving the request scheduling problem in multiple destination routing (MDR). The problem incorporates the scheduling and routing process of a set of requests having single source and multiple destinations through a network. Our proposed HJGGA framework, that facilitates intelligent splitting of bandwidth requirement of requests as well as multiple optimal paths for transmission, searches for a near-optimal scheduling solution. We have also developed new chromosome-encoding and mutation technique for our HJGGA. Experimental result shows that our scheme reflects better real world situations and performs superior than previous researches.