Cloud computing is distinctively marked by its capability of providing on demand virtualized IT resources in a pay as you go fashion. Due to its popularity, the cloud computing users are increasing day by day which has become an important challenge for cloud providers. They need to serve their users in a best possible manner. The providers should not only provide their users a secure access to resources but also need to maintain a proper balance of QOS parameters like throughput, end-to-end delay, packet delivery ratio, jitter, response time, etc. The paper proposes an approach of using a meta-heuristic algorithm called Genetic Algorithm (GA) to optimize QOS parameters like packet delivery ratio and end to end delay in cloud networks. The intelligent optimization algorithms address several shortcomings of existing protocols by improving QOS parameters in an optimum manner. The results are simulated through MATLAB based simulator and the simulated results of proposed approach exhibit optimized parameters when compared to conventional method of shortest path cloud routing approach.