Journals Proceedings

Abstract

For very long time, finding solutions to problems like Travelling Salesmen Problem, Multiple Knapsack Problems, scheduling in heterogeneous system etc. were considered very tedious task. The solution to such problems was time consuming and requires high end computations. Genetic Algorithm (GA) emerged as an efficient solution and considered as a successful tool to solve such problems for many years. With the passage of time, researchers find GA traps near optimal solution. Therefore, the concept of Quantum computing is merged with GA and known as Quantum Genetic Algorithm (QGA). The evaluation of the performance of proposed model is done over scheduling in distributed computing.