Philippine E-Journals

Solving Wireless Network Scheduling Problem by Genetic Algorithm

Rehan Shams | Fozia Hanif Khan

Discipline: Technology

 

Abstract:

This study presents a hybrid Metaheuristic algorithm that finds promising solutions within an acceptable time frame and conditions. To be specific, we have tried to combine the exploratory power of the genetic algorithm with intensive exploitation of good visiting sequences based on a hybrid approach. This is an optimization problem which arises in the domain of wireless sensor networks. As an application, we will discuss the optimization problem of the replacement of damaged sensor in an area of interest by limited cargo capacity robots. This is one of the kind of selective salesman problem in which a certain amount of unique commodity is delivered under constraints.