Loading...

Proceedings of

International Conference on Advances in Computer and Electronics Technology ACET 2014

"VARIANT OF GENETIC ALGORITHM AND ITS APPLICATIONS"

CHANCHAL KUMAR DINESH PRASAD SAHU SHIV PRAKASH , TARUN KUMAR GUPTA
DOI
10.15224/978-1-63248-024-8-06
Pages
25 - 29
Authors
4
ISBN
978-1-63248-024-8

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.”

Keywords: GA, GA and QGA Operators, QC, QGA, DC, Scheduling

Download PDF